HashMap內部實現原理

一. 數據結構：數組 1. 數組和鏈表是兩種比較常見的數據結構,自己的特色也是很是明顯的：數據結構 A. 數組：因爲內存地址緊湊下標能夠快速定位等特色使起查詢起來速度比較快,可是因爲結構的緊湊性也導致他作刪除操做時須要移位轉化致使效率低下;源碼分析 B. 鏈表：鏈表節點之間使用內存地址引用節點之間經過地址引用肯定連接關係,因此刪除操做效率比較高。可是因爲內存分配不緊密的緣由直接影響了期查詢的效率。

>>阅读原文<<