HashMap底層原理

大家先看下這張圖片： 1、HashMap是基於哈希表實現的，而哈希表的底層是數組加上鍊表的形式。 2、哈希表的默認長度是16，編號從0開始。圖中編號0-4的長方形代表了一個數組，箭頭指向的代表了一個一個的鏈表。 3、數組內存連續查詢效率高，鏈表內存分散增刪改效率高，哈希表採用此種存儲數據的形式極大的提高操作數據的效率。 4、用HashMap存儲數據時哈希表會先將HashMap的key通過hashC

>>阅读原文<<