HashMap、ConcurrentHashMap的工做原理及代碼實現

HashMap 參考：JavaHashMap工做原理及實現 http://www.importnew.com/18633.htmlhtml   HashMap的底層數組長度老是2的n次方，在構造函數中存在：capacity <<= 1;這樣作老是可以保證HashMap的底層數組長度爲2的n次方。保證計算獲得的索引值老是位於 table 數組的索引以內。當length爲2的n次方時，h&(lengt

>>阅读原文<<