gpt4 book ai didi

java - Java 中的 HashMap 和 HashSet size()

转载 作者:行者123 更新时间:2023-12-01 07:47:38 33 4
gpt4 key购买 nike

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

HashMapHashSet 中的 size() 是如何实现的?它是如何工作的?它是一个O(1)还是O(n)操作?

最佳答案

需要O(1)时间。 HashMap 有一个 size 实例变量,当添加或删除条目时该变量会被修改:

这是HashMap实现:

/**
* 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 调用支持 HashMapsize()

关于java - Java 中的 HashMap 和 HashSet size(),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48443184/

33 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com