2017年4月27日
关于hashMap中 计算hashCode的逻辑推理（二）
摘要： hashMap中，为了使元素在数组中尽量均匀的分布，所以使用取模的算法来决定元素的位置.如下： 方法一是我当前使用jdk版本的源码， 方法二是在网上查到的低版本的源码， 首先确认：当length总是2的n次方时， h & (length - 1) 等价于 hash对length取模 ，但是&比%具有 阅读全文
posted @ 2017-04-27 22:21 it馅儿包子 阅读(468) 评论(0) 推荐(0) 编辑