LinkedHashMap如何在內部保留對象的插入順序

Question

LinkedHashMap將所有對其父HashMap的調用委託給它。它還支持基於accessOrder的值的訪問排序和插入排序。 如果accessOrder：true，則訪問順序用於 否則accessOrder：假的插入順序使用

公共LinkedHashMap的（INT參數：initialCapacity，浮loadFactor，布爾accessOrder）

但如何訪問排序和插入排序LinkedHashMap內部支持的對象？

Answer 1

LinkedHashMap是Map接口的哈希表和鏈表實現，具有可預測的迭代順序。這個實現與HashMap的不同之處在於它保持了一個雙向鏈表，它貫穿其所有條目。這個鏈表定義了迭代排序，這通常是鍵被插入映射的順序（插入順序）。請注意，如果將鍵重新插入到地圖中，則插入順序不受影響。

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

Answer 2

The source code for the OpenJDK 6 version of LinkedHashMap is available here.基本上，實現使所有條目的雙重鏈接列表，條目秩序僅僅是它們在列表中的地方。