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;}} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的数据结构 - 哈希表(用数组+链表实现存储员工信息，添加增删查功能)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。