- 博客(1)
- 收藏
- 关注
原创 关于HashMap中的扰动函数的疑问
关于HashMap中的扰动函数的疑问 最近再看jdk8的hashmap源码,当看到这一步的时候有点疑问,去网上搜了一下,看到的所有文章基本上都是一篇抄一篇的(反正目前各大社区就是这么个状况),那个意思就是让高16位也参与运算,增加结果的随机性,减小hash碰撞??? 乍一听好像是那么回事,但是越想越不对劲;我怎么都觉得是无论怎么运算最后不都是看低几位吗,在哪个固定的长度里每个数出现的概率不还是随...
2019-12-28 17:33:44
792
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人