package com.atguigu.hashtab;import java.nio.file.NotLinkException;
import java.sql.SQLOutput;
import java.util.Scanner;/*** @创建人 wdl* @创建时间 2021/3/24* @描述*/
public class HashTabDemo {public static void main(String[] args) {//创建哈希表HashTab hashTab = new HashTab(7);//写一个简单的菜单String key="";Scanner scanner = new Scanner(System.in);while (true){System.out.println("add:添加雇员");System.out.println("list:显示雇员");System.out.println("exit:退出系统");key=scanner.next();switch (key){case "add":System.out.println("输入id");int id=scanner.nextInt();System.out.println("输入名字");String name=scanner.next();//创建雇员Emp emp = new Emp(id, name);hashTab.add(emp);break;case "list":hashTab.list();break;case "find":System.out.println("请输入要查找的id");id=scanner.nextInt();hashTab.findEmpById(id);break;case "exit":scanner.close();System.exit(0);break;default:break;}}}}//创建HashTab管理多条链表
class HashTab{private EmpLinkedList[] empLinkedListArray;private int size;//表示有多少条链表//构造器public HashTab(int size){this.size=size;//初始化empLinkedListArrayempLinkedListArray=new EmpLinkedList[size];//留一个坑,这时不要忘了分别初始化每一条链表for (int i = 0; i < size; i++) {empLinkedListArray[i]=new EmpLinkedList();}}//添加雇员public void add(Emp emp){//根据员工的id,得到该员工应当添加到哪条链表int empLinkedListNo=hashFun(emp.id);//将emp添加到对应的链表中empLinkedListArray[empLinkedListNo].add(emp);}//遍历所有的链表,遍历hashtabpublic void list(){for (int i = 0; i < size; i++) {empLinkedListArray[i].list(i);}}//根据输入的id，查找雇员public void findEmpById(int id){//使用散列函数确定到哪条链表查找int empLinkedListNo = hashFun(id);Emp emp = empLinkedListArray[empLinkedListNo].findEmpById(id);if(emp!=null){//找到System.out.println("在第"+(empLinkedListNo+1)+"条链表中找到雇员id="+id);}else {System.out.println("在哈希表中，没有找到该雇员");}}//编写散列函数，使用一个简单的取模发public int hashFun(int id){return id%size;}}//表示一个雇员
class Emp{public int id;public String name;public Emp next;//next默认为nullpublic Emp(int id, String name) {super();this.id = id;this.name = name;}}//创建一个EmpLinkedList,表示链表
class EmpLinkedList{//头指针，指向第一个Emp,因此我们这个链表的head是直接指向第一个Empprivate Emp head;//默认null//添加雇员到链表//说明//1.假定，当添加雇员是，id是自增长，即id的分配总是从小到大//因此我们将雇员直接加入到本链表的最后即可public void add(Emp emp){//如果是添加第一个雇员if(head==null){head=emp;return;}//如果不是第一个雇员，则使用一个辅助的指针，帮助我们定位到最后Emp curEmp=head;while(true){if(curEmp.name==null){//说明到链表的最后break;}curEmp=curEmp.next;//后移}//退出时直接将emp加入链表curEmp.next=emp;}//遍历链表的雇员public void list(int no){if(head==null){//说明链表为空System.out.println("第"+(no+1)+"条链表为空");return;}System.out.println("第"+(no+1)+"条链表的信息为");Emp curEmp=head;//辅助指针while (true){System.out.println("=>id="+curEmp.id+" name="+curEmp.name+"\t");if (curEmp.next== null){//说明curEmp已经是最后节点break;}curEmp=curEmp.next;//后移，遍历}System.out.println();}//根据id查找雇员//如果找都就返回Emp，如果没有找到，就返回nullpublic Emp findEmpById(int id){//判断链表是否为空if(head==null){System.out.println("链表为空");return null;}//辅助指针Emp curEmp=head;while(true){if(curEmp.id==id){//找到break;//这时curEmp就指向要查找的雇员}//退出if(curEmp.next==null){//说明遍历当前链表没有找到该雇员curEmp=null;break;}curEmp=curEmp.next;//}return curEmp;}}