HashMap底層實現

HashMap底層實現 在JDK1.8之前，HashMap的底層是數組加鏈表組成，也就是散列鏈表。HashMap通過key的HashCode經過擾動函數處理後得到hash值，這個擾動函數就是HashMap中的hash()函數，然後通過(n-1)&hash判斷當前元素存放的位置（這個n指的是數組長度），如果當前元素的key和hash值與已經存放的元素的key以及hash值相同，則直接覆蓋原來的元素，

>>阅读原文<<