淺談HashMap

Map是一種鍵值對方式存儲的集合；key值是唯一不可重複的，value可重複； 實現map的接口實例： HashMap 底層數據結構實現爲：數組+鏈表（1.7） 數組+鏈表+紅黑樹（1.8） 長度可變(默認16)，可擴容，擴容閾值爲：當前數組長度*加載因子（0.76） 擴容長度爲2的冪次方 哈希碰撞 HashMap中最常使用的兩個方法put和get,put是將一個鍵值對的數據存放在hash表中。在

>>阅读原文<<