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 冲突是否会导致调整大小?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持跟版网!

本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!

相关文档推荐

Show progress during FTP file upload in a java applet(在 Java 小程序中显示 FTP 文件上传期间的进度)
How to copy a file on the FTP server to a directory on the same server in Java?(java - 如何将FTP服务器上的文件复制到Java中同一服务器上的目录?)
FTP zip upload is corrupted sometimes(FTP zip 上传有时会损坏)
Enable logging in Apache Commons Net for FTP protocol(在 Apache Commons Net 中为 FTP 协议启用日志记录)
Checking file existence on FTP server(检查 FTP 服务器上的文件是否存在)
FtpClient storeFile always return False(FtpClient storeFile 总是返回 False)