put()和get()在或中的time complexity是什么？
我已经阅读了下面的Guava文档，但是没有提到这些操作的时间复杂性。时间复杂度是否与Hashmap相同( put()和get()的O(1))？
浏览 8提问于2018-02-27得票数 1
回答已采纳
2回答
TreeMap.lastKey()部分SortedMap接口的时间复杂度是多少？甲骨文文档提到了TreeMaps：
该实现为containsKey、get、put和remove操作提供了保证的日志(N)时间开销。
浏览 4提问于2014-12-08得票数 9
回答已采纳
lowerKey()操作在TreeMap实现中的时间复杂度是多少？
顺便说一句:我也对subMap()的</em
浏览 2提问于2015-06-10得票数 2
回答已采纳
当哈希映射的键的哈希代码总是相等时，最糟糕的情况是时间复杂度是多少？我的理解是:由于每个键都有相同的哈希码，它总是会转到同一个桶中，并通过它循环检查相等的方法，所以对于get和put，时间复杂度都应该是O(n)，对吗？
我在看这个，但它没有回答我的问题。同样，在这里，，他们指出了更糟糕的情况，
浏览 1提问于2011-11-17得票数 7
2回答
Java链式集合图
、、、
我想得到的是一个地图，其中键是类别，值是该类别的所有Things的列表。目前，我必须手动完成这个操作，所以我想知道是否有某种类型是我不知道的。if(categoriesOfThing.containsKey(thingCategory) { }
oneCategoryOfThing.a
浏览 1提问于2012-08-06得票数 0
回答已采纳
3回答
对于使用LinkedList实现的Stack抽象数据类型，put(x)和get()函数的时间复杂度是多少？put(x)函数也必须遍历整个列表以找到最后一个节点，它将在其中安装一个
浏览 1提问于2011-06-30得票数 2
回答已采纳
我知道基本操作的时间复杂性，例如add，get is O(logn)。但是我没有找到更低()和更高()的细节。那么，Java中的TreeSet的低()和高()的时间复杂度是多少？
浏览 2提问于2015-12-24得票数 7
回答已采纳
在Java中，当我用Set.of()创建set或用Map.of()创建map时，contains和get操作的时间复杂度是多少？是O(1)吗？
浏览 0提问于2019-08-19得票数 1
回答已采纳
1回答
字符串连接时间复杂度c++
、、、、
我在C++中搜索了连接字符串的不同方法，发现std::stringstream和std::string是可能的选项。但是，我找不到stringstream和string的连接操作的时间复杂度。C++中字符串拼接的时间复杂度是多少？此外，在std::stringstream和C++中的<
浏览 5提问于2017-07-30得票数 1
我有两个类，class1和class2我当前要存储的结构是对class1使用散列映射，对class2使用散列映射，如下所示：hasmap <transactionID, class2>
现在我有了一个新的需求，那就是缓存两个类的<
浏览 0提问于2015-10-27得票数 0
5回答
在java中，ArrayList是数组还是列表？get操作的时间复杂度是多少，是O(n)还是O(1)
浏览 1提问于2010-02-02得票数 72
回答已采纳
2回答
是否存在java的开源Map实现，它将是一个普通的键值映射，但也支持每个键的多个值？我发现的multimap实现似乎将键与集合关联起来，但这并不能完全削减它，因为我需要替换现有代码。我感觉到有些人在说“你不能这么做”，所以这里有一个例子，说明了在一个广泛使用的框架中，Qt的行为方式。以下是文档的摘录
如果映射没有包含带键的项，则函数将返回一个默认构造的值。如果映射中有多个键项，则返回最近插入的项<
浏览 7提问于2012-11-15得票数 3
回答已采纳
1回答
使用映射查找字符串中每个字符出现的时间复杂度是多少？与其他解决方案相比，使用它有效吗？(int i=0; i<s.length(); i++) if(map.containsKey(s.charAt(i))) else
map.put(s.ch
浏览 3提问于2020-05-01得票数 1
回答已采纳
既然java.util.LinkedHashmap存在，使用import com.google.gson.internal.LinkedTreeMap;的优势是什么？当我搜索时，我得到了HashMap, LinkedHashMap and TreeMAp之间的结果比较，但我想知道LinkedTreeMap的性能不同于任何一个LinkedHashMap or TreeMap
浏览 2提问于2017-05-16得票数 2
回答已采纳
我在下面的HashMap中有一个HashMap我正尝试在HashMap中针对if (this.map.containsKey(//Integer Key)) {
this.map.get(//Integer Key).add(//New List ItemcustomClass = new ArrayList<
浏览 5提问于2016-02-04得票数 2
我必须为番石榴的ArrayListMultimap类创建一些JUnit测试用例，但到目前为止，我还不知道该如何进行。我已经成功地创建了一个普通的测试类ArrayListMultimapTest (我用它来测试类的方法)，其中我在构建路径中添加了Guava的15个版本JAR文件作为外部库。
浏览 8提问于2013-10-20得票数 1
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
