java提高篇——HashMap

1.    HashMap的概述   HashMap的底層是由數組來實現的。數組裏的元素可以爲null，也可以是鏈表，還可以是紅黑樹。 HashMap是一種支持快速存取的數據結構。 HashMap是基於哈希表的 Map 接口的實現，以key-value的形式存在。 2.   HashMap在內存中的結構： 數組裏面存放的是Node對象，鏈表的頭結點 當鏈表長度達到8，會轉變成紅黑樹 3.   pu

>>阅读原文<<