HashMap中使用两次扰动的目的

璐璐 Java面经发布时间:2022-10-30 09:54:41 阅读数:14973 1 集合容器面试题(2023优化版)

下文笔者讲述HashMap的扰动的目的简介说明，如下所示


HashMap使用两次扰动的目的:
    加大哈希值低位的随机性
     使元素更加均匀的分布在数组中
    更好的做到元素的随机和均匀性

 最终目的减少哈希冲突(因为哈希的高位和低位都已经进行了扰动运算)

本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，未经许可，不得转载。

本文链接： https://www.Java265.com/JavaMianJing/202210/16670949484750.html

Java简介