hashmap的原理

轉自:<http://www.cnblogs.com/chengxiao/> 簡單介紹: (1)由一個數組+若干個鏈表組成 (2)put <1>計算hash值 <2>對key的hashcode進一步計算，確保散列均勻,得到2次hash值 <3>根據2次hash值和數組長度計算出真正的存儲位置 <4>存儲,新增一個entry, 把這個entry放到數組中.(當size超過臨界閾值threshold，

>>阅读原文<<