hashmap 之哈希冲突

HashMap集合的默认容量为什么是16而不是15?

假设有两个key的hash值为8、9;

--容量16--

8 &(16-1)

1000 & 1111 = 1000 =>8号位置

9 &(16-1)

1001 & 1111 = 1001 =>9号位置

--容量15--hash冲突,碰撞

8 &(15-1)

1000 & 1110 = 1000 =>8号位置

9 &(15-1)

1001 & 1110 = 1000 =>8号位置

因为key值相同所以需要计算下一个位置影响性能

以及浪费所有key的末位为1的存储空间

猜你喜欢

转载自www.cnblogs.com/tiankc/p/9974944.html