hashmap 之哈希冲突

标签：需要   hash   性能   位置   集合   存储   hash冲突   冲突   假设   

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的存储空间

hashmap 之哈希冲突

标签：需要   hash   性能   位置   集合   存储   hash冲突   冲突   假设   

原文地址：https://www.cnblogs.com/tiankc/p/9974944.html