java - HashMap 冲突会导致调整大小吗?

标签 java hashmap hash-collision

当 HashMap 中的 put 发生冲突时,是调整映射大小还是将条目添加到特定存储桶中的列表?

最佳答案

当您说“碰撞”时,您指的是相同的哈希码吗? hashcode用于决定使用HashMap中的哪个bucket,bucket由具有相同hashcode的所有entry组成的链表组成。然后在返回或引导(get/put)之前比较条目是否相等(使用 .equals())。

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

关于java - HashMap 冲突会导致调整大小吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2239345/

相关文章:

java - 光滑2d |以相同的速度射击

java - 使用标准 Java HashMap(与 Trove THashMap 相比)导致非 HashMap 代码运行速度变慢

java - Gson 从 JSON 到 HashMap<Integer, MyObject> 其中 Integer 位于 JSON 对象内部

python - 以python为引用理解哈希表

java - 获取 UI 层次结构 XML 文件 :com. android.ddmlib.SyncException 时出错:远程对象不存在

java - android AbsListView 空指针异常

java - 如何比较2个LinkedHashMap并获得键和值的差异?

java - 为什么我的哈希表不允许键冲突?

c - 在 C 中寻找数组(与链表)哈希表实现

java - 如何使用 apache nifi 连接到远程 postgresql