用数组+链表实现哈希表

想进阿里的小菜鸡

于 2021-11-21 15:35:53 发布

阅读量913

点赞数

分类专栏：数据结构文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_56640241/article/details/121454498

版权

本文介绍了如何使用数组和链表结合的方式实现哈希表。通过链表存储数据，数组存放链表，详细讲解了实现思路，并提供了代码示例，包括节点类Emp、链表管理类EmpLinkedList以及哈希表类HashTab。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路

用链表来存储数据；Emp
用数组来存放一个一个的链表；EmpLinkedList
再用一个类来管理数组。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) {