猪哥亮

程序猿 | 富宁指间互娱

java unity3d

赞

0

|

搜索文章

HashMap源码解析系列(二)之HashMap#tableSizeFor()方法

发现没，移到16的时候就都变成了0，这里也可以说明为什么是16而不是8或者32，这个是因为java的int类型用4个字节32位来进行存储的。再往后也就没什么意义。而如果是小于16那么会出现移动不完的情况 1、2、4、8、16、32、64、128、256...也就是说不管你传进来…

5年前
325
2
2

HashMap源码解析系列(一)之HashMap#hash(Object key)方法

就是将原数据的高16位都变成0而低16位替换成原先数据的高16位，那为什么要这么做呢，其实就是要进行扰动计算，防止不同hashCode的高位不同但低位相同导致的hash冲突。简单点说，就是为了把高位的特征和低位的特征组合起来，降低哈希冲突的概率，也就是说，尽量做到任何一位的变化…

5年前
398
1
评论

个人成就

文章被点赞 3

文章被阅读 723

加入于

2020-07-03