java - 在java hashmap中找到正确bucket的顺序

标签 java hashmap

在java hashmap中找到正确的bucket的顺序是什么??

在 hashmap 中,使用 hashcode 方法定位第一个存储桶,然后使用 equals 方法对其进行迭代,所以我的问题是第一部分,查找存在所需键的存储桶的复杂性是多少。

最佳答案

查找存储桶的时间复杂度为 O(1)。 Hashmap 只是计算哈希码并使用它来索引存储桶槽。

关于java - 在java hashmap中找到正确bucket的顺序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9995414/

相关文章:

java - Hashmap 及其背后的工作原理

java - 查看映射是否包含空键的独立实现方式

java - 如何在 JTextArea 中均匀地分隔二维数组而不使用\t?

java - 无法解析字符串格式的rss内容并将其存储在bean的arrayList中

java - Elasticsearch 中的通配符搜索

Java:合并两个 HashMap ?

java - 多图空间问题 : Guava

java - 在 Java 中,当数组是 HashMap 的值时,更改数组的特定值

java - 在 Swing 应用程序中集成 Tally

c# - 使用状态模式时业务逻辑存在于何处?