java基礎LinkedHashMap原理

詳情見博客這裏先記錄一下基本原理。 在LinkedHashMapMap中，所有put進來的Entry都保存在如下面第一個圖所示的哈希表中，但由於它又額外定義了一個以head爲頭結點的雙向鏈表(如下面第二個圖所示)，因此對於每次put進來Entry，除了將其保存到哈希表中對應的位置上之外，還會將其插入到雙向鏈表的尾部。             更直觀地，下圖很好地還原了LinkedHashMap的原

>>阅读原文<<