HashMap（經常使用方法、底層結構、擴容機制）

1.實現原理：java *HashMap的底層實現是一個哈希表即數組+鏈表；算法 *HashMap初始容量大小16，擴容因子爲0.75，擴容倍數爲2；數組 HashMap本質是一個必定長度的數組，數組中存放的是鏈表。app 當向HashMap中put(key,value)時，會首先經過hash算法計算出存放到數組中的位置，好比位置索引爲i，將其放入到Entry[i]中，若是這個位置上面已經有元素了

>>阅读原文<<