📜  具有双链表的哈希表链接

📅  最后修改于: 2021-04-17 12:56:39             🧑  作者: Mango

先决条件–哈希介绍,使用单链接列表的哈希表,并使用Java的单独链接实现我们自己的哈希表

使用通过双链接列表链接实现哈希表类似于使用单链接列表实现哈希表。唯一的区别是,链表的每个节点都具有下一个节点和上一个节点的地址。这将加快从列表中添加和删除元素的过程,因此,时间复杂度将大大降低。
例子:

下面是上述方法的实现:

1->2->3->4
输出:
1234