package hashtab;import java.util.Scanner;public class HashTabDemo {public static void main(String[] args) {//創(chuàng)建一個(gè)hashTabHashTab hashTab = new HashTab(7);//寫一個(gè)簡(jiǎn)單菜單來(lái)測(cè)試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:退出系統(tǒng)");key = sc.next();switch (key){case "add":System.out.println("輸入id:");int id = sc.nextInt();System.out.println("輸入名字:");String name = sc.next();//創(chuàng)建雇員Emp emp = new Emp(id,name);hashTab.add(emp);break;case "list":hashTab.list();break;case "find":System.out.println("請(qǐng)輸入要查找的id:");id = sc.nextInt();hashTab.findEmpById(id);break;case "delete":System.out.println("請(qǐng)輸入要?jiǎng)h除的id:");id = sc.nextInt();hashTab.deleteEmpById(id);break;case "exit":sc.close();System.exit(0);default:break;}}} } //創(chuàng)建hashTab 管理多條鏈表 class HashTab{private EmpLinkedList[] empLinkedListArray;private int size;//表示共有多少條鏈表//構(gòu)造器public HashTab(int size) {this.size = size;//初始化empLinkedListsArrayempLinkedListArray = new EmpLinkedList[size];//?留個(gè)坑，這時(shí)不要忘了分別初始化每一條鏈表for (int i = 0; i < size; i++) {empLinkedListArray[i] = new EmpLinkedList();}}//添加雇員public void add(Emp emp){//我要根據(jù)員工的id，得到該員工應(yīng)當(dāng)添加到哪條鏈表int empLinkedListNO = hashFun(emp.id);//將emp 加入到對(duì)應(yīng)的鏈表中empLinkedListArray[empLinkedListNO].add(emp);}//查找雇員public void findEmpById(int id){//使用散列函數(shù)確定到哪條鏈表查找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){//使用散列函數(shù)確定刪除哪條鏈表int empLinkedListNO = hashFun(id);empLinkedListArray[empLinkedListNO].deleteEmpById(id);}//遍歷所以的鏈表，遍歷hashTabpublic void list(){for (int i = 0; i < size; i++) {empLinkedListArray[i].list(i);}}//編寫一個(gè)散列函數(shù)，使用一個(gè)簡(jiǎn)單的取模法public int hashFun(int id){return id % size;} }//表示一個(gè)雇員 class Emp{public int id;public String name;public Emp next; //next默認(rèn)為nillpublic Emp(int id, String name) {this.id = id;this.name = name;} }//創(chuàng)建EmpLinkedList,表示鏈表 class EmpLinkedList{//頭指針指向第一個(gè)Emp，因此這個(gè)鏈表的head 是直接指向第一個(gè)雇員的private Emp head; //默認(rèn)是null//添加雇員到鏈表//說(shuō)明//1.假定添加雇員時(shí)，id是自增的，即id的分配總數(shù)從小到大// 因此我們將該雇員直接加入到本鏈表的最后//添加public void add(Emp emp){//如果是添加第一個(gè)雇員if (head == null){head = emp;return;}//如果不是添加第一個(gè)雇員，則使用一個(gè)輔助的指針，幫助定位到最后Emp curEmp = head;while(true){if (curEmp.next == null){//說(shuō)明到鏈表最后break;}curEmp = curEmp.next;//后移直到到達(dá)最后}//while退出時(shí)直接把emp加入鏈表curEmp.next = emp;} //遍歷public void list(int no){if (head == null){//說(shuō)明鏈表為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){//說(shuō)明curEmp是最后節(jié)點(diǎn)break;}curEmp = curEmp.next;//后移}System.out.println();}//根據(jù)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;//這時(shí)curEmp就指向要查找的雇員}//退出if (curEmp.next == null){//說(shuō)明遍歷當(dāng)前鏈表沒有找到該雇員curEmp = null;break;}curEmp = curEmp.next;}return curEmp;}//根據(jù)id刪除雇員public void deleteEmpById(int id){//判斷鏈表是否為nullif (head == null){System.out.println("鏈表為空");return;}//輔助指針Emp curEmp = head;while (true){if (curEmp.id == id){//頭結(jié)點(diǎn)就是head = curEmp.next;return;}if (curEmp.next.id == id){//找到curEmp.next = curEmp.next.next;break;}else {System.out.println("找不到需要?jiǎng)h除雇員");}curEmp = curEmp.next;}} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。