我知道怎么做 HashMap 在哈希冲突的情况下，它会在该bucket中形成一个链表。我很快就知道了 LinkedHashMap 它通过“before”和“after”字段保持插入顺序，但如果存在哈希冲突（如hashmap中的哈希冲突），它将如何保持插入顺序。
更具体地说，数组中的值和任何特定的bucket都可能是以不同的时间间隔插入的，在检索它们时，会不会很混乱？
我知道怎么做 HashMap 在哈希冲突的情况下，它会在该bucket中形成一个链表。我很快就知道了 LinkedHashMap 它通过“before”和“after”字段保持插入顺序，但如果存在哈希冲突（如hashmap中的哈希冲突），它将如何保持插入顺序。
更具体地说，数组中的值和任何特定的bucket都可能是以不同的时间间隔插入的，在检索它们时，会不会很混乱？
1条答案
按热度按时间6tqwzwtp1#
一
LinkedHashmap维护一个贯穿其所有条目的双链接列表。这意味着每个条目都知道其前后插入的条目。因此，条目属于哪个bucket并不重要；在迭代过程中，您将按照条目插入的顺序获取条目。我相信你知道
Map它存储由键值对组成的条目。然而，在您的评论中，您错误地只提到了值。