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

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

>>阅读原文<<