JDK1.7中HashMap底層實現原理

一、數據結構 HashMap中的數據結構是數組+單鏈表的組合，以鍵值對(key-value)的形式存儲元素的，通過put()和get()方法儲存和獲取對象。 （方塊表示Entry對象，橫排表示數組table[]，縱排表示哈希桶bucket【實際上是一個由Entry組成的鏈表，新加入的Entry放在鏈頭，最先加入的放在鏈尾】，） 二、實現原理 成員變量 源碼分析： /** 初始容量，默認16

>>阅读原文<<