hashmap 之哈希冲突
Posted tiankc
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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的存储空间
以上是关于hashmap 之哈希冲突的主要内容，如果未能解决你的问题，请参考以下文章