hashmap的原理

转自:<http://www.cnblogs.com/chengxiao/> 简单介绍: (1)由一个数组+若干个链表组成 (2)put <1>计算hash值 <2>对key的hashcode进一步计算，确保散列均匀,得到2次hash值 <3>根据2次hash值和数组长度计算出真正的存储位置 <4>存储,新增一个entry, 把这个entry放到数组中.(当size超过临界阈值threshold，

>>阅读原文<<