深入分析HashMap原理(基於JDK1.7)

數據結構簡介 jdk1.7的HashMap的基本數據結構是數組與鏈表的組合方式。如下圖所示(圖片來源於網絡)。 重要屬性介紹 final float loadFactor;//用於計算閾值,默認0.75 int threshold; //主要用於判斷是否需要擴容的閾值 //計算方式threshold = (int) Math.min(capacity * loadFactor, MAXIMUM_
相關文章
相關標籤/搜索