Java尚硅谷数据结构与算法学习记录(10)-哈希表

哈希（散列）表

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

哈希表的结构图如下：

实例需求：
有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,姓名…),当输入该员工的id时,要求查找到该员工的 所有信息.
要求:
1、不使用数据库,速度越快越好=>哈希表(散列)
2、添加时，保证按照id从低到高插入
3、使用链表来实现哈希表, 该链表不带表头[即: 链表的第一个结点就存放雇员信息]

思路分析：

代码实现：

package com.datastructures.hashtab;

import java.util.Hashtable;
import java.util.Scanner;

public class HashTabDemo {
   
    public static void main(String[] args) {
   
        HashTab hashTab = new HashTab(7);
        String key = "";
        Scanner scanner = new Scanner(System.in);
        while (true) {
   
            System.out.println("add:添加员工");
            System.out.println("list：显示员工信息");
            System.out.println("find:查找");
            System.out.println("del:删除");
            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 =