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

在这里插入图片描述

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