使用Java演示Hash表的实现
用Java代码完成哈希表数据结构的简单实现, 以公司雇员的添加修改作为模拟实例 具体代码如下:
package com.seizedays.hashtable; import java.util.Scanner; public class HashTableDemo { public static void main(String[] args) { //创建一个哈希表 HashTable hashTable = new HashTable(7); String key = ""; Scanner scanner = new Scanner(System.in); while (true) { System.out.println(); System.out.println("add: 添加雇员"); System.out.println("list: 显示雇员"); System.out.println("find: 查找雇员"); 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); hashTable.add(emp); break; case "list": hashTable.list(); break; case "find": System.out.println("请输入雇员id"); int id2 = scanner.nextInt(); hashTable.findEmpById(id2); break; case "exit": scanner.close(); System.exit(0); default: break; } } } } //雇员类 class Emp { public int id; public String name; public Emp next; //默认为空 public Emp(int id, String name) { super(); this.id = id; this.name = name; } } //创建Has他Table 管理链表 class HashTable { private EmpLinkedList[] empLinkedListArray; private int size; public HashTable(int size) { // 初始化链表 this.size = size; empLinkedListArray = new EmpLinkedList[size]; for (int i = 0; i < size; i++) { empLinkedListArray[i] = new EmpLinkedList(); } } //添加新员工 public void add(Emp emp) { //根据员工的id 得到该员工应该添加到哪个链表 int empLinkListNo = hashFun(emp.id); //将Emp添加到对应的链表中 empLinkedListArray[empLinkListNo].add(emp); } //编写一个散列函数 使用一个简单的取模法来处理 public int hashFun(int id) { return id % size; } //遍历所有的链表 public void list() { for (int i = 0; i < size; i++) { empLinkedListArray[i].list(i); } } //根据输入的id 查找雇员 public void findEmpById(int id){ int no = hashFun(id); Emp emp = empLinkedListArray[no].findEmpById(id); if (emp != null) { System.out.printf("在第%d条链表中找到该雇员, 雇员id = %d", no + 1, id); }else { System.out.println("在hash表中没有找到该雇员"); } } } // 创建一个EmpLinkedList class EmpLinkedList { // 头指针 执行第一个Emp 因此我们的链表的head是指向第一个雇员的 private Emp head; //默认为空 //添加雇员 假定雇员添加到链表的最后位置 public void add(Emp emp) { //如果添加的是第一个雇员 if (head == null) { head = emp; return; } //如果不是第一个雇员 则使用辅助指针帮助定位到最后 Emp curEmp = head; while (curEmp.next != null) { curEmp = curEmp.next; } //退出时 直接将Emp加入链表 curEmp.next = emp; } //遍历链表的雇员信息 public void list(int no) { if (head == null) { System.out.printf("\n第" + (no + 1) + "个链表为空"); return; } System.out.print("\n第" + (no + 1) + "个链表信息为:"); Emp curEmp = head; while (true) { System.out.printf("=> id = %d name = %s \t", curEmp.id, curEmp.name); if (curEmp.next == null) { break; } curEmp = curEmp.next; } } //根据id查找雇员 // 查找到 则返回Emp 没有找到 返回null public Emp findEmpById(int id){ if (head == null) { System.out.println("链表为空"); return null; } Emp curEmp = head; while (true){ if (curEmp.id == id){ break; } if (curEmp.next == null) { curEmp = null; break; } curEmp = curEmp.next; } return curEmp; } }