我阅读到HashMap有以下实现方式：
main array
↓
[Entry] → Entry → Entry ← linked-list implementation
[Entry]
[Entry] → Entry
[Entry]
[null ]
所以，它有一个Entry对象的数组。
问题：
我想知道，在哈希值相同但对象不同的情况下，该数组的索引如何存储多个Entry对象。
这与LinkedHashMap实现有何区别？它是地图的双向链表实现，但是否保持类似上述的数组结构，并且如何存储指向下一个和上一个元素的指针？
HashMap不维护插入顺序，因此它不维护任何双向链表。
LinkedHashMap最显著的特点是它维护键值对的插入顺序。LinkedHashMap使用双向链表来实现这一点。
LinkedHashMap的条目看起来像这样 -
static class Entry<K, V> {
K key;
V value;
Entry<K,V> next;
Entry<K,V> before, after; //For maintaining insertion order
public Entry(K key, V value, Entry<K,V> next){
this.key = key;
this.value = value;
this.next = next;
}
}
通过使用before和after，我们可以跟踪LinkedHashMap中新添加的条目，这有助于我们维护插入顺序。
Before指的是前一条目，而after指的是LinkedHashMap中的下一个条目。
有关详细说明和逐步解释，请参见http://www.javamadesoeasy.com/2015/02/linkedhashmap-custom-implementation.html
谢谢..!!
Entry对象数组。
不完全是这样。 它有一个Entry对象链的数组。 一个HashMap.Entry对象有一个next字段，允许将Entry对象作为链表连接在一起。
我在想，如果hashCode相同但对象不同，那么该数组的索引如何存储多个Entry对象。
Entry对象被链接在一起成为一个链。
这与LinkedHashMap实现有什么不同？它是地图的双向链表实现，但它是否像上面那样维护一个数组，并且如何存储指向下一个和上一个元素的指针？
LinkedHashMap 实现中，LinkedHashMap.Entry类扩展了HashMap.Entry 类，通过添加before和after 字段来实现。这些字段用于将LinkedHashMap.Entry对象组装成独立的双向链表，记录插入顺序。 因此，在LinkedHashMap类中，每个entry对象都在两个不同的链中：
有许多经过单向链接的哈希链，可以通过主哈希数组访问。这用于（普通）哈希映射查找。
有一个单独的双向链接列表，其中包含所有entry对象。它按照插入顺序保留，当您迭代哈希映射中的条目、键或值时使用。
java LinkedHashMap source
HashMap使用一个LinkedList来处理碰撞，但是HashMap和LinkedHashMap之间的差异在于LinkedHashMap具有可预测的迭代顺序，这是通过另一个双向链接列表实现的，该列表通常保持键的插入顺序。唯一的例外是当键被重新插入时，它会返回到列表中的原始位置。LinkedHashMap进行迭代比通过HashMap进行迭代更有效率，但是LinkedHashMap的内存效率较低。Entry对象的排序，因此您也可以获得如上所述的迭代优势，这是与哈希用于碰撞时使用的链表无关的。HashMap由数组支持，在其中一些槽中包含Entry对象的链以处理碰撞。 要遍历所有（key，value）对，您需要遍历数组中的所有槽，然后遍历LinkedLists。 因此，您的整体时间将与容量成比例。LinkedHashMap时，您只需遍历双向链接列表，因此总时间是与大小成比例的。由于其他答案都没有解释如何实现这样的功能，所以我来试试。
一种方法是在值（键值对中的值）中添加一些额外信息，对用户不可见，其中包含对插入哈希映射的前一个和后一个元素的引用。好处是您仍然可以在常量时间内删除元素，从哈希映射中删除是常量时间的，从链接列表中删除也是如此，因为您有对该条目的引用。您仍然可以在常量时间内插入，因为哈希映射插入是常量的，链接列表通常不是，但在这种情况下，您可以在链接列表中具有常量时间访问到某个位置，因此可以在常量时间内插入。最后，检索是常量时间，因为只需要处理结构的哈希映射部分即可。
请记住，这样的数据结构并非没有代价。由于所有额外的引用，哈希映射的大小将显著增加。每个主要方法都会稍微变慢（如果它们被重复调用可能会有影响）。虽然不确定是否是真正的术语，但数据结构的间接性增加了，尽管这可能不是很大的问题，因为引用保证指向哈希映射内部的内容。
由于这种结构的唯一优点是保持顺序，因此在使用时要小心。另外，在阅读答案时请记住，我不知道它是如何实现的，但如果给我这个任务，我会这样做。
在 Oracle文档 上有一句话确认了我的一些猜测。
这个实现与HashMap不同之处在于，它维护了一个双向链表来遍历所有的条目。
同一网站上另一段相关的引用。
这个类提供了所有可选的Map操作，并允许使用null元素。与HashMap一样，它为基本操作（添加、包含和删除）提供了常数时间性能，假设哈希函数正确地将元素分散到各个桶中。性能可能略低于HashMap，因为要维护链接列表的额外开销，但有一个例外：遍历LinkedHashMap的集合视图需要与映射大小成比例的时间，而不是其容量。遍历HashMap可能更昂贵，需要与其容量成比例的时间。
HashMap，所以常数时间操作将保持不变，对吧？但是我没有理解其中说到的部分：LinkedHashMap需要与地图大小成比例的时间，而不管其容量如何。 - MercenaryhashCode 会被哈希函数映射到任何一个桶中。如果在 hashCode 中发生冲突，那么 HashMap 将通过链接来解决这个冲突，即将值添加到链表中。以下是执行此操作的代码：
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
392 Object k;
393 if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
394 `enter code here` V oldValue = e.value;
395 e.value = value;
396 e.recordAccess(this);
397 return oldValue;
398 }
399 }