HashMap 获取 Hash 值时进行位运算的原因
最新推荐文章于 2023-02-08 17:20:55 发布
HashMap获取Hash值时,对于非null的key,通过hashCode异或其高16位进行位运算,目的是使哈希值更加分散,减少冲突,提高性能。因为HashMap的数组长度通常为2的16次幂,所以高16位在取余运算中作用不大,位运算是为了优化取余结果的均匀性。
摘要由CSDN通过智能技术生成