Java集合框架10-LinkedHashMap詳解

LinkedHashMap繼承了HashMap，是Map接口的哈希表和鏈接列表實現。哈希表的功能通過繼承HashMap實現了。LinkedHashMap還維護着一個雙重鏈接鏈表。此鏈表定義了迭代順序，該迭代順序可以是插入順序或者是訪問順序。 數據結構 說明：LinkedHashMap會將元素串起來，形成一個雙鏈表結構。可以看到，其結構在HashMap結構上增加了鏈表結構。數據結構爲（數組 + 單鏈

>>阅读原文<<