就業:HashMap實現原理和擴容機制

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

>>阅读原文<<