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

Does a HashMap collision cause a resize?(HashMap 冲突是否会导致调整大小?)
本文介绍了HashMap 冲突是否会导致调整大小?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着跟版网的小编来一起学习吧!

问题描述

如果在放入 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?

推荐答案

当你说'碰撞'时,你的意思是相同的哈希码吗?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.

这篇关于HashMap 冲突是否会导致调整大小?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持跟版网!

本站部分内容来源互联网,如果有图片或者内容侵犯了您的权益,请联系我们,我们会在确认后第一时间进行删除!

相关文档推荐

How to send data to COM PORT using JAVA?(如何使用 JAVA 向 COM PORT 发送数据?)
How to make a report page direction to change to quot;rtlquot;?(如何使报表页面方向更改为“rtl?)
Use cyrillic .properties file in eclipse project(在 Eclipse 项目中使用西里尔文 .properties 文件)
Is there any way to detect an RTL language in Java?(有没有办法在 Java 中检测 RTL 语言?)
How to load resource bundle messages from DB in Java?(如何在 Java 中从 DB 加载资源包消息?)
How do I change the default locale settings in Java to make them consistent?(如何更改 Java 中的默认语言环境设置以使其保持一致?)