Java HashMap中哈希代码冲突的确切原因

我知道hashmaps是如何工作的，以及它们是如何解决冲突的。但许多关于碰撞的答案都指向两个原因：

• HashCode协定-不相等的对象可以具有相同的哈希代码
• 底层数组大小-大小是固定的，因此存储桶位置在满时可以重用（使用模运算符）

我的假设是，上面的理由2也是正确的，我确信理由1也是正确的

只有一个问题：

• Javadoc说hashmap使用LF和容量来决定何时重新刷新。我理解这是在部分调整底层数组的大小。那么上面的理由2怎么可能呢？

---

NB:最接近我想要理解的内容。然而，被接受的答案似乎完全抛弃了理由2，因此我仍然感到疑惑。

你的理由2有缺陷。如果在同一个bucket中添加两个（不相等的）对象（hashcode%bucket.length），即使存在大量空bucket，也可以重用一个bucket。这里没有“装满”的元素，只不过当桶装满时，很明显会有更大的机会最终进入一个非空桶。

你的理由2有缺陷。如果在同一个bucket中添加两个（不相等的）对象（hashcode%bucket.length），即使存在大量空bucket，也可以重用一个bucket。这里没有“get full”元素，只不过当存储桶被填满时，很明显会有更大的机会最终进入非空存储桶。

Hashmap会根据容量（当LF*capacity

---

• [hash]相关文章推荐

• Hash SQL Server 2000，是2000密码哈希 hashpasswords
• Hash 生成SHA256/512哈希时，是否有最小值'；安全'；要散列的数据量？ hash
• Hash 纯lua中的HMAC-MD5 hashlua
• Hash 如何验证用户身份 hash
• Hash 多佛科特密码散列 hash
• Hash SHA-512输入字符串的长度影响？ hash
• Hash Apache2AuthDBD-md5在数据库中哈希密码，但apache将其与原始密码进行比较 hash
• 使用hashlib创建sha512密码 hash
• Hash Dropbox使用什么哈希算法作为文件标识符？ hash
• Hash 比较哈希表中解决冲突的方法 hash
• Hash 如何处理比我的计算机大的哈希表'；什么是记忆？ hasharchitecture
• Hash 一种比较相同输入的不同哈希值的哈希算法 hashcryptography

---

• 随机文章推荐

• Markdown 将一个降价文档嵌入到另一个降价文档中 markdown
• Markdown 快速格式化升华文本3中标记文本的多单词部分 markdownsublimetext3
• Markdown 是否可以在标记文件中居中放置表格？ markdown
• Markdown 如何在标记中右对齐和对齐对齐？ markdown
• Markdown 突出杰基尔本身 markdownjekyll
• 在Jekyll Markdown中转义渲染液体模板 markdownjekyll
• Markdown pandoc是否支持在其模板中创建降价表？ markdown
• Markdown 标记无法在内联代码段内创建链接 markdown
• Markdown 如何使用降价制作字母列表？ markdown
• Markdown 如何为使用Mkdocs生成的一组html页面实现良好的搜索系统？ markdown
• Markdown 这是什么降价？ markdown
• Markdown 在gist中创建表 markdown
• Markdown 在GatsbyJS中标记未正确显示 markdowngatsby
• Markdown jupyter实验室可以用作标记编辑器吗？ markdown