Java LinkedHashMap 原理

Java LinkedHashMap 原理 LinkedHashMap是基於哈希算法，以鍵值對的形式存儲和操做數據的非線程安全容器，繼承於HashMap，在HashMap的基礎上增長了雙鏈表來支持插入順序遍歷，除此以外對操做順序遍歷也提供了支持，可用於實現LRU緩存 與HashMap同樣在無哈希衝突狀況下時間複雜度也能達到O(1)，但因爲雙鏈表的維護，性能會稍低一些java LinkedHashM

>>阅读原文<<