2019年5月15日
java——hasCode是如何对应到数组索引的？为什么HashMap的initailCapacity要设置成2的n次幂？为什么要树化hashMap？
摘要： 一： 源代码是这样实现的： 原来的经过一次扰动函数之后的值&数组长度： 得到所在数组下标值，相比直接^数组长度，碰撞次数少了很多 二： https://www.cnblogs.com/yesiamhere/p/6653135.html 当数组长度为2的n次幂的时候，不同的key算得得index相同的 阅读全文
posted @ 2019-05-15 17:22 高圈圈 阅读(353) 评论(0) 推荐(0) 编辑