hashMap總結

1.爲什麼hashMap的大小爲2^n? hashMap大小如果不是爲2^n，在hash&(n-1)的時候就會干擾到值， 假設初始化大小爲7,則hash& 6在運算的時候，6的二進制是0110 如圖，大小如果不是爲2^n，做與運算的時候就會干擾hash得值。如果是二的冪次方，結果爲0111，能保證數據不被幹擾到。 2.求下標位置i = (n - 1) & hash ​ i = (n - 1) &

>>阅读原文<<