java - LinkedHashMap内部如何保留对象的插入顺序

Question

LinkedHashMap 将所有调用委托(delegate)给其父 HashMap。它还支持基于 accessOrder 值的访问排序和插入排序。如果 accessOrder : true 则使用访问顺序否则 accessOrder :使用 false 插入顺序

public LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)

但是 LinkedHashMap 内部如何支持对象的访问顺序和插入顺序？

Answer 1

LinkedHashMap 是 Map 接口(interface)的哈希表和链表实现，具有可预测的迭代顺序。此实现与 HashMap 的不同之处在于，它维护一个贯穿其所有条目的双向链表。该链表定义了迭代顺序，通常是将键插入到映射中的顺序(插入顺序)。请注意，如果将键重新插入到映射中，插入顺序不会受到影响。

http://docs.oracle.com/javase/6/docs/api/java/util/LinkedHashMap.html