用数组+链表实现哈希表

代码地址https://gitee.com/ALi_L/javaDataStructurs.githttps://gitee.com/ALi_L/javaDataStructurs.git目录

思路

图解如下

 各个代码

整体代码

---

思路

1. 用链表来存储数据；Emp
2. 用数组来存放一个一个的链表；EmpLinkedList
3. 再用一个类来管理数组。HashTab

图解如下

 各个代码

1.节点Emp

class Emp {
    private int id;
    private String name;
    public Emp next;

    public Emp() {
    }

    public Emp(int id, String name) {
        this.id = id;
        this.name = name;
    }

    public int getId() {
        return id;
    }

    public String getName() {
        return name;
    }

    @Override
    public String toString() {
        return "=>" +
                "id=" + id +
                ", name='" + name + '\''
                ;
    }
}

2.节点管理EmpLinkedList

//接点管理链表。用来管理节点
class EmpLinkedList {
    private Emp head;

    public EmpLinkedList() {

    }

    /**
     * 增加链表
     *
     * @param emp 新增加的元素
     */
    public void add(Emp emp) {