簡單理解HashMap原理

1,爲什麼要寫這個? 作爲java程序員,這個問題在面試中有很大的概率被問到,然而,我們也並不需要把其中的原理詳細講出來,講個八九不離十就行了;官方中看的可能比較艱澀難懂,我就用自己的話來寫出來,面試中被問到這些也就夠了! 2,hashmap 底層是基於數據和鏈表結構的,在存儲的時候,根據key來計算hashcode,然後根據hashcode的一系列運算(取hashcode的後四位與4個1進行與運

>>阅读原文<<