hashmap的实现原理(参考

要点一：为什么length是2的幂次方？？ 1、hashMap的存储原理是将key的hash值跟 length-1 进行 & 运算（十进制是%求模运算），从而求得key在hashmap 数组中的位置。 2的幂次方可以减少冲突（碰撞），提高hashMap的查询效率。 注：碰撞即不同的KEY值求出来的存储位置相同，这种情况叫hash碰撞（冲突），解决碰撞的方法是：链地址法，即将碰撞的oldvalue存

>>阅读原文<<