Java hashmap哈希冲突的原因

2024-02-23 90 阅读1分钟

Hashmap通过key.hashCode()获得散列值，然后右移16位，再异或运算，最后跟数组长度-1进行与运算得到在数组中的存储位置，数组长度较短时，容易发生冲突。