代码之家 › 专栏 › 技术社区 › leocrimson

Java中的HashMap和HashSet size()

hashset hashmap java

leocrimson · 技术社区 · 8 年前

我试图找到有关它的信息,但失败了。

情况如何 size() 在里面 HashMap 或 HashSet 是否实施?它是如何工作的?它是一个 O(1) 或 O(n) 活动

1 回复 | 直到 8 年前

Eran 8 年前

它需要 O(1) 时间 HashMap 有一个 size 添加或删除条目时修改的实例变量:

这是 哈希图 实施:

/**
 * Returns the number of key-value mappings in this map.
 *
 * @return the number of key-value mappings in this map
 */
public int size() {
    return size;
}

HashSet 电话 size() 背衬的 哈希图 .

推荐文章

Samrudh S · 即使值和插入顺序相同,使用equals函数比较映射值也会返回false

1 年前

AmirSina01 · 从对象中获取HashMap值[重复]

2 年前

Ayush · 需要理解Java中重写hashCode和equals之后的map.get()方法

2 年前

Maam maam · 运行时错误,因为“unsigned int”

2 年前

f877576 · 为什么hashmap被重新散列(在java中)?关闭

2 年前

Expert · HashMap中的矢量[重复]

2 年前

yong _ta_Park · 关于比较Java的HashMap“find”方法和“tieBreakOrder”的问题`

2 年前

Ariana · 在C中初始化hash_map++

2 年前

TheOdinBorson · Leetcode To K频繁元素

2 年前

snbmt21 · 如何在Groovy中使用CollectEntries来创建每个键都有多个值的映射

2 年前