为什么要订购LinkedHashMap？

Question

为什么订购LinkedHashMap？ 如果它实现了Map接口和扩展AbstractMap和HashMap， 它们哪提供了排序功能？

Answer 1

从LinkedHashMap

哈希表的文档和Map接口的链接列表实现，具有可预知的迭代顺序。这个实现与HashMap的不同之处在于它保持了一个双向链表，它贯穿其所有条目。这个链表定义了迭代排序，这通常是键被插入映射的顺序（插入顺序）。

所以订货来自LinkedHashMap的执行，而不是从扩展java.util.AbstractMap<K,V>或java.util.HashMap<K,V>

Answer 2

LinkedHashMap是有序的，因为这是其合同的一部分。例如参见http://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashMap.html，例如“Map接口的哈希表和链表实现，具有可预测的迭代顺序”。

它还说明它与HashMap的不同之处：“该实现不同于HashMap，因为它保持一个双向链接列表，它贯穿其所有条目。”