数据结构哈希表(用数组+链表实现存储员工信息，添加增删查功能)

package hashtab;import java.util.Scanner;public class HashTabDemo {public static void main(String[] args) {//创建一个hashTabHashTab hashTab &＃61; new HashTab(7);//写一个简单菜单来测试String key &＃61; "";Scanner sc &＃61; new Scanner(System.in);while (true){System.out.println("add:添加雇员");System.out.println("list:显示雇员");System.out.println("find:查找雇员");System.out.println("delete:删除雇员");System.out.println("exit:退出系统");key &＃61; sc.next();switch (key){case "add":System.out.println("输入id:");int id &＃61; sc.nextInt();System.out.println("输入名字:");String name &＃61; sc.next();//创建雇员Emp emp &＃61; new Emp(id,name);hashTab.add(emp);break;case "list":hashTab.list();break;case "find":System.out.println("请输入要查找的id:");id &＃61; sc.nextInt();hashTab.findEmpById(id);break;case "delete":System.out.println("请输入要删除的id:");id &＃61; sc.nextInt();hashTab.deleteEmpById(id);break;case "exit":sc.close();System.exit(0);default:break;}}}
}
//创建hashTab 管理多条链表
class HashTab{private EmpLinkedList[] empLinkedListArray;private int size;//表示共有多少条链表//构造器public HashTab(int size) {this.size &＃61; size;//初始化empLinkedListsArrayempLinkedListArray &＃61; new EmpLinkedList[size];//?留个坑&＃xff0c;这时不要忘了分别初始化每一条链表for (int i &＃61; 0; i < size; i&＃43;&＃43;) {empLinkedListArray[i] &＃61; new EmpLinkedList();}}//添加雇员public void add(Emp emp){//我要根据员工的id&＃xff0c;得到该员工应当添加到哪条链表int empLinkedListNO &＃61; hashFun(emp.id);//将emp 加入到对应的链表中empLinkedListArray[empLinkedListNO].add(emp);}//查找雇员public void findEmpById(int id){//使用散列函数确定到哪条链表查找int empLinkedListNO &＃61; hashFun(id);Emp emp &＃61; empLinkedListArray[empLinkedListNO].findEmpById(id);if (emp !&＃61; null){System.out.printf("在第%d条链表中找到雇员 id&＃61;%d,name&＃61;%s",(empLinkedListNO&＃43;1),emp.id,emp.name);}else {System.out.println("在哈希表中&＃xff0c;没有找到该雇员~");}System.out.println();}//删除雇员public void deleteEmpById(int id){//使用散列函数确定删除哪条链表int empLinkedListNO &＃61; hashFun(id);empLinkedListArray[empLinkedListNO].deleteEmpById(id);}//遍历所以的链表&＃xff0c;遍历hashTabpublic void list(){for (int i &＃61; 0; i < size; i&＃43;&＃43;) {empLinkedListArray[i].list(i);}}//编写一个散列函数&＃xff0c;使用一个简单的取模法public int hashFun(int id){return id % size;}
}//表示一个雇员
class Emp{public int id;public String name;public Emp next; //next默认为nillpublic Emp(int id, String name) {this.id &＃61; id;this.name &＃61; name;}
}//创建EmpLinkedList,表示链表
class EmpLinkedList{//头指针指向第一个Emp&＃xff0c;因此这个链表的head 是直接指向第一个雇员的private Emp head; //默认是null//添加雇员到链表//说明//1.假定添加雇员时&＃xff0c;id是自增的&＃xff0c;即id的分配总数从小到大// 因此我们将该雇员直接加入到本链表的最后//添加public void add(Emp emp){//如果是添加第一个雇员if (head &＃61;&＃61; null){head &＃61; emp;return;}//如果不是添加第一个雇员&＃xff0c;则使用一个辅助的指针&＃xff0c;帮助定位到最后Emp curEmp &＃61; head;while(true){if (curEmp.next &＃61;&＃61; null){//说明到链表最后break;}curEmp &＃61; curEmp.next;//后移直到到达最后}//while退出时直接把emp加入链表curEmp.next &＃61; emp;}
//遍历public void list(int no){if (head &＃61;&＃61; null){//说明链表为nullSystem.out.println("第"&＃43; (no&＃43;1) &＃43;"条链表为空");return;}System.out.print("第"&＃43; (no&＃43;1) &＃43;"的信息为&＃xff1a;");Emp curEmp &＃61; head;//辅助指针while (true){System.out.printf("&＃61;> id&＃61;%d name&＃61;%s\t",curEmp.id,curEmp.name);if (curEmp.next &＃61;&＃61; null){//说明curEmp是最后节点break;}curEmp &＃61; curEmp.next;//后移}System.out.println();}//根据id查找雇员//如果查找到就返回Emp&＃xff0c;如果没有找到就返回nullpublic Emp findEmpById(int id){//判断链表是否为nullif (head &＃61;&＃61; null){System.out.println("链表为空");return null;}//辅助指针Emp curEmp &＃61; head;while(true){if (curEmp.id &＃61;&＃61; id){//找到break;//这时curEmp就指向要查找的雇员}//退出if (curEmp.next &＃61;&＃61; null){//说明遍历当前链表没有找到该雇员curEmp &＃61; null;break;}curEmp &＃61; curEmp.next;}return curEmp;}//根据id删除雇员public void deleteEmpById(int id){//判断链表是否为nullif (head &＃61;&＃61; null){System.out.println("链表为空");return;}//辅助指针Emp curEmp &＃61; head;while (true){if (curEmp.id &＃61;&＃61; id){//头结点就是head &＃61; curEmp.next;return;}if (curEmp.next.id &＃61;&＃61; id){//找到curEmp.next &＃61; curEmp.next.next;break;}else {System.out.println("找不到需要删除雇员");}curEmp &＃61; curEmp.next;}}
}