java - 在Map线性或常量上调用values().size()

标签 java collections hashmap

在java中,HashMap getValues().size()的时间复杂度是多少?它是线性的还是恒定的?我的形象不变,但我不确定。 getValues().get(n)

怎么样?

最佳答案

它是常量,并且完全等同于首先调用 Map.size()

关于java - 在Map线性或常量上调用values().size(),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19530169/

相关文章:

java - 奇怪的 HashMap 结果 - Java,Hadoop

java - 如何计算Hashmap数组中特定键的Hashmap出现次数?

java - 如何根据 switch case 中的情况实现不同的返回类型

java - Spark 2.0 中的字符串、数据集对

java - 如何判断两个数是否互质?

java - 从指定返回 Collection<ParentType> 的方法返回 Collection<ChildType>

C# - 将集合与自身进行比较以查找重复项的最快方法

java - 哈希表的优点

java - 在 HashMap 中查找第一、第二、第三最小值

java - 在android中,如何搜索互联网并在 Activity 中返回结果?