LinkedHashMap的内部实现与HashMap的实现有何不同？

Question

我读到HashMap具有以下实现：

main array 
   ↓
[Entry] → Entry → Entry      ← linked-list implementation
[Entry]
[Entry] → Entry
[Entry]
[null ]

因此，它具有一个Entry对象数组。

问题：

1. 我想知道在相同hashCode但不同对象的情况下，此数组的索引如何存储多个Entry对象。

2. 这与LinkedHashMap实施有何不同？它的map的双链列表实现，但它是否像上面那样维护数组，以及如何存储指向下一个和上一个元素的指针？

Answer 1

因此，它具有Entry对象数组。

不完全是。它具有一系列Entry对象 链 。一个HashMap.Entry对象有一个next字段，允许Entry对象被链接的链接列表。

我想知道Entry在相同的hashCode但不同的对象的情况下，该数组的索引如何存储多个对象。

因为（如您问题中的图片所示）Entry对象是链接在一起的。

这与LinkedHashMap实施有何不同？它的map的双链列表实现，但它是否像上面那样维护数组，以及如何存储指向下一个和上一个元素的指针？

在LinkedHashMap实现中，LinkedHashMap.Entry该类HashMap.Entry通过添加before和after字段来扩展该类。这些字段用于将LinkedHashMap.Entry对象组合成一个独立的双向链接列表，该列表记录插入顺序。因此，在LinkedHashMap类中，入口对象位于两个不同的链中：

• 通过主哈希数组访问的单链接哈希链，以及

• 按条目插入顺序保留的所有条目的单独的双向链接列表。