数据结构与算法（七）（哈希表）

哈希表

1.问题：有一个公司，每次来新的员工都要求将员工信息输入（id，name），并且可以遍历所有员工,要求不能使用数据库，插入和查询速度越快越好。此时我们应当想到使用散列表（哈希表）
2.概念：是根据关键码值而直接进行访问的数据结构，也就说，它通过把关键码值映射到表中一个位置来访问记录，用来加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。哈希表就是一个简易版redis，主要进行缓存工作
3.代码分析

其中HashTab就是哈希表，就是一个数组，而数组中的EmpLinkedList是一个链表，通过数组和链表的结合组成哈希表
4.代码实现

package hashtab;

public class HashTabDemo {
   
    public static void main(String[] args) {
   
        EmpListArray empListArray = new EmpListArray();
        empListArray.add(new Emp(1,001));
        empListArray.add(new Emp(2,002));
        empListArray.add(new Emp(3,003));
        empListArray.add(new