Java编程：哈希表，java后端基础面试题

case “add”:

System.out.print(“输入id：”);

int addId = scanner.nextInt();

System.out.print(“输入名字：”);

String name = scanner.next();

// 创建雇员

Emp emp = new Emp(addId, name);

hashTable.add(emp);

break;

case “list”:

hashTable.list();

break;

case “find”:

System.out.print(“输入id：”);

int findId = scanner.nextInt();

hashTable.findEmpById(findId);

break;

case “del”:

System.out.print(“输入id：”);

int removeId = scanner.nextInt();

hashTable.removeEmpById(removeId);

break;

case “edit”:

System.out.print(“输入id：”);

int editId = scanner.nextInt();

System.out.print(“输入名字：”);

String editName = scanner.next();

hashTable.editEmpById(editId,editName);

break;

case “exit”:

scanner.close();

System.exit(0);

break;

}

}

}

}

// 创建哈希Table 管理多条链表

class HashTable {

private EmpLinkedList[] empLinkedListArr;

private int size; // 表示共有多少条链表

// 构造器

public HashTable(int size) {

// 初始化empLinkedListArr

empLinkedListArr = new EmpLinkedList[size];

this.size = size;

// 这是不要忘记初始化每个链表

for (int i = 0; i < size; i++) {

empLinkedListArr[i] = new EmpLinkedList();

}

}

// 添加雇员

public void add(Emp emp) {

// 根据员工的ID，得到该员工应该插入到哪条链表

int empLinkedListNO = hashFun(emp.id);

// 将emp添加到对应的链表中

empLinkedListArr[empLinkedListNO].add(emp);

}

// 遍历所有的链表(遍历哈希表)

public void list() {

for (int i = 0; i < size; i++) {

empLinkedListArr[i].list(i);

}

}

// 编写一个散列函数,使用简单取模法

public int hashFun(int id) {

return id % size;

}

// 根据输入的id查找雇员

public void findEmpById(int id) {

// 根据散列函数确定去哪条链表查找

int empLinkedListNo = hashFun(id);

Emp emp = empLinkedListArr[empLinkedListNo].findEmpById(id);

if (emp != null) {

System.out.println(“在第” + empLinkedListNo + “条链表中找到该雇员，姓名为：” + emp.name);

} else {

System.out.println(“在哈希表中没有找到该雇员！”);

}

}

// 根据id修改雇员名称

public void editEmpById(int id,String name){

int empLinkedListNo = hashFun(id);

empLinkedListArr[empLinkedListNo].editTmpById(id,name);

}

public void removeEmpById(int id) {

int empLinkedListNo = hashFun(id);

empLinkedListArr[empLinkedListNo].removeEmpById(id);

}

}

//创建一个EmpLinkedList，表示链表

class EmpLinkedList {

// 头指针 指向第一个雇员(Emp),因此我们这个链表的head是直接指向第一个Emp的

private Emp head; // 默认为空

// 添加雇员到链表

// 说明

// 1. 假定，当添加雇员时候，ID是自增长的，即ID的分配总是从小到大

// 2. 因此，我们将该雇员直接加入到本链表的最后即可

public void add(Emp emp) {

// 如果是添加第一个雇员

if (head == null) {

head = emp;

return;

}

// 如果不是第一个 使用一个辅助指针 绑定定位到最后

Emp temp = head;

while (temp.next != null) {

// 如果temp的下一个不为空，则不断后移

temp = temp.next;

}

// 退出时直接将emp加到链表最后即可

temp.next = emp;

}

// 遍历链表的雇员信息

public void list(int no) {

if (head == null) {

System.out.println(“第（” + (no + 1) + “）条链表为空没有雇员”);

return;

}

System.out.print(“第（” + (no + 1) + “）条链表雇员的信息为：”);

Emp temp = head;

while (temp != null) {

System.out.printf("编号%d）的姓名为：%s ", temp.id, temp.name);

temp = temp.next;

}

System.out.println();

}

// 根据id查找雇员

// 如果查找到，返回Emp，如果没有找到，返回null

public Emp findEmpById(int id) {

// 判断链表是否为空

if (head == null) {

System.out.println(“链表为空！”);

return null;

}

Emp temp = head;

while (true) {

if (temp.id == id) {

// 找到

break; // 此时temp指向要查找的雇员

}

if (temp.next == null) {

// 遍历当前链表没有找到该雇员

temp = null;

break;

}

temp = temp.next;

}

return temp;

}

// 根据id删除雇员

public void removeEmpById(int id) {

// 判断链表是否为空

if (head == null) {

System.out.println(“没有找到该节点！”);

return;

}

// 如果头节点就是要删除的值

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

面试题总结

其它面试题（springboot、mybatis、并发、java中高级面试总结等）

点，真正体系化！**

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-1eTG7TWP-1712090854661)]

面试题总结

其它面试题（springboot、mybatis、并发、java中高级面试总结等）

[外链图片转存中…(img-KT1Oj98t-1712090854661)]

[外链图片转存中…(img-K1JcVOTj-1712090854661)]

[外链图片转存中…(img-8PANUshd-1712090854662)]