java map 是壹個接口，其有個子接口是SortedMap，進壹步提供關於鍵的總體排序 的 Map。該映射是根據其鍵的自然順序進行排序的，或者根據通常在創建有序映射時提供的 Comparator 進行排序。對有序映射的 collection 視圖（由 entrySet、keySet 和 values 方法返回）進行叠代時，此順序就會反映出來。要采用此排序方式，還需要提供壹些其他操作（此接口是 SortedSet 的對應映射）。
LinkedHashMap 維護著壹個運行於所有條目的雙重鏈接列表。此鏈接列表定義了叠代順序，該叠代順序通常就是將鍵插入到映射中的順序（插入順序）。