• 首页 首页 icon
  • 工具库 工具库 icon
    • IP查询 IP查询 icon
  • 内容库 内容库 icon
    • 快讯库 快讯库 icon
    • 精品库 精品库 icon
    • 问答库 问答库 icon
  • 更多 更多 icon
    • 服务条款 服务条款 icon

HashMap 冲突是否会导致调整大小?

用户头像
it1352
帮助1

问题说明

如果在放入 HashMap 期间发生冲突,是调整映射大小还是将条目添加到特定存储桶中的列表中?

When there is a collision during a put in a HashMap is the map resized or is the entry added to a list in that particular bucket?

正确答案

#1

当你说'碰撞'时,你的意思是相同的哈希码吗?hashcode 用于确定要使用 HashMap 中的哪个桶,桶由具有相同 hashcode 的所有条目的链表组成.然后在返回或引导 (get/put) 之前比较条目是否相等(使用 .equals()).

When you say 'collision', do you mean the same hashcode? The hashcode is used to determine what bucket in a HashMap is to be used, and the bucket is made up of a linked list of all the entries with the same hashcode. The entries are then compared for equality (using .equals()) before being returned or booted (get/put).

请注意,这是专门的 HashMap(因为这是您询问的那个),以及其他实现,YMMV.

Note that this is the HashMap specifically (since that's the one you asked about), and with other implementations, YMMV.

这篇好文章是转载于:学新通技术网

  • 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
  • 本站站名: 学新通技术网
  • 本文地址: /reply/detail/tangibjkf
系列文章
更多 icon
同类精品
更多 icon
继续加载