循环遍历ArrayList并将值放入HashMap的时间复杂度与仅搜索ArrayList的时间复杂度相比

循环遍历ArrayList并将值放入HashMap的时间复杂度为O(n)，其中n是ArrayList的大小。这是因为需要遍历整个ArrayList，并将每个元素放入HashMap中，这个过程需要线性时间。

与之相比，仅搜索ArrayList的时间复杂度为O(n)，其中n是ArrayList的大小。这是因为需要遍历整个ArrayList来搜索目标值，如果目标值在ArrayList中，则需要遍历整个ArrayList才能确定。

总结起来，循环遍历ArrayList并将值放入HashMap的时间复杂度与仅搜索ArrayList的时间复杂度相同，都是O(n)。

页面内容是否对你有帮助？

有帮助

没帮助

循环遍历ArrayList并将值放入HashMap的时间复杂度与仅搜索ArrayList的时间复杂度相比

java、hashmap、time-complexity

如果您从ArrayList<Obj>开始，那么在ArrayList上执行循环并将值放入具有用于搜索的有用键的HashMap中是否有时间上的好处？或者，ArrayList的循环几乎否定了通过将其放入HashMap而获得的任何好处？我假设，如果您打算在新的<

浏览 28提问于2019-01-08得票数 3

回答已采纳

2回答

java中哪种标准库数据结构为实现邻接列表提供了最短的时间复杂性？

java、algorithm、data-structures、time-complexity、graph-theory

我遇到了许多在java中实现图的邻接列表表示的方法，这些方法包括：LinkedList<T>[]ArrayList<HashSet<T>>etc.如果我需要图上的最小这些操作，那么我想知道哪种数据结构是获得最佳时间<

浏览 4提问于2017-10-01得票数 0

回答已采纳

2回答

如何避免在Java中遍历所有嵌套子对象时出现多个for循环？

java、performance、loops、for-loop

我知道遍历嵌套循环中的对象是一种糟糕的做法。我遇到过这样的情况，很难找到一种方法来避免嵌套循环。 List<Item> itemList = getItemList(); List<RenderItem> renderItemList = new A

浏览 1提问于2019-04-09得票数 0

2回答

HashMap与ArrayList插入性能混淆

java、arraylist、hashmap、time-complexity、asymptotic-complexity

据我理解，hashmap插入是O(1)，对于数组列表，插入是O(n)，因为对于hashmap，哈希函数计算哈希码和索引，并插入条目，数组列表每次输入新元素时都会进行比较。

浏览 3提问于2015-05-06得票数 2

回答已采纳

1回答

我正在考虑使用HashMap，但我认为要么我必须定制它，要么我必须为它创建自定义数据结构。正如我们所知道的，HashMap存储键值对，但是我需要一个数据结构，在这里，我应该能够放置一个范围，而不是单个键。10，他应该能够得到Object1，如果用户搜索55。我在考虑在每个对象中放置范围，并将所有对象放入一个ArrayList或LinkedList中，然后我可以迭代它并找到满足输入的所有对象。但它的时间复杂度<

浏览 4提问于2015-03-11得票数 0

回答已采纳

6回答

HashMap方法的时间复杂度

java、methods、hashmap、time-complexity

因为我一直在研究时间复杂性，所以我一直在oracle Java类库中搜索列表、映射和类上使用的一些标准方法的时间复杂性。(更具体地说，ArrayList、HashSet和HashMap)remove(Object o)values() 我认为remove()将和get()，O(1)一样复杂，假设我们没有一个巨大的HashM

浏览 2提问于2011-01-02得票数 27

回答已采纳

2回答

对不同子数组中的数组内的重复项进行排序

java、arrays、sorting

我有一个数组，其中包含以下格式的重复项：我想要在适当的位置对数组进行排序，以便所有重复的元素都移到末尾，并排序到不同的子数组中，如下所示：指定的数组没有整数范围。下面是我尝试过的代码。这段代码递归地对子数组进行排序，然后将重复项移到末尾。但就复杂性而言，这并不是最优解决方案。请建议是否可以在O(n)或O(nlogn)中解决。

浏览 0提问于2013-08-16得票数 2

2回答

ArrayList与HashMap时间复杂度

java、arraylist、hashmap、time-complexity

场景如下：您有两个字符串( s1，s2)，并希望检查其中一个字符串是否是另一个字符串的排列，因此您生成了所有的排列，比如s1，并存储它们，然后迭代并与s2进行比较，直到找到或找不到它。现在，在这个场景中，我正在考虑在严格考虑时间复杂度时，使用ArrayList和HashMap哪个更好，因为我认为两者都有O(N)空间复杂度。根据javadoc的说法，ArrayList的搜索复杂度是O(N)，而<em

浏览 24提问于2021-01-12得票数 0

1回答

二进制搜索树是否按以下顺序递归地从右根左遍历？

arrays、algorithm、recursion、tree、time-complexity

通常我们会按照顺序、预定顺序或order.But后的顺序遍历二进制搜索树，当我们从右根-Left按照下面的递归顺序遍历二进制搜索树时会发生什么呢？假设如果我将值存储在数组中，并且与前置遍历相比，按这个顺序进行遍历时，它的时间复杂度是否会增加。

浏览 1提问于2016-07-06得票数 1

3回答

“确定list是否包含两个和为0的ints”的替代解决方案

algorithm、sorting

假设您有一个任意的ints列表，如果列表中存在一个与0相加的对，则返回True。调查指针的元素(首先调用它)和数组对面的元素(最后调用它)。如果第一个元素的大小大于最后一个元素，则删除第一个元素并移动指向最后一个元素的指针。否则，将开始向后<e

浏览 3提问于2013-03-13得票数 3

回答已采纳

1回答

位图索引与b-树时间复杂度

database、indexing、bitmap、b-tree-index

与b-树索引相比，位图索引字段的查询速度是否更快？如果color使用b-树索引，那么为了执行上面的查询，数据库应该执行二进制搜索+顺序遍历(来自双向的二进制搜索结果)，这给我们带来了O(log +

浏览 2提问于2019-05-05得票数 1

1回答

在List和HashMap之间使用retainAll()函数的时间复杂度是多少？

java、algorithm、arraylist、hashmap、big-o

假设我有一个嵌套列表，其中包含n^2元素，还有一个包含n^2键的HashMap。我希望使用retainAll()函数在list和hashmap之间获取公共元素。在这种情况下，retainAll()的时间复杂度是多少？List<List<Integer> list = new ArrayList<>(); Map<List<Integer>, Integer> hashmap = new Ha

浏览 2提问于2021-01-14得票数 1

3回答

检查值是否在静态数组中: Java

java、if-statement、compare

我相信这是最基本的问题，但我还是想不出办法：有谁能帮帮我吗？

浏览 1提问于2015-11-11得票数 0

8回答

ArrayList.clear()和ArrayList.removeAll()有什么区别？

java、arraylist

假设arraylist定义为ArrayList<String> arraylist，是否等同于如果是这样，我可以假设clear()方法在清空数组列表方面更有效吗？使用arraylist.removeAll(arraylist)而不是arraylist.clear()有什么注意事项吗？

浏览 0提问于2011-08-12得票数 300

回答已采纳

2回答

在java Hashmap中，每个存储桶中的单个实例如何产生最佳性能？

java、data-structures、hashmap

我在一本书中读到，如果一个散列函数为每个不同的对象返回唯一的散列值，那么它的效率是最高的。如果一个类中的hashcode()方法为每个不同的对象提供了一个唯一的hash值，并且我想在Hashmap中存储该类的n个不同的实例，那么将有n个存储桶来存储n个instances.The时间复杂度将为那么，每个哈希值的单

浏览 1提问于2017-04-08得票数 3

2回答

数组中的多数元素(n/3)

java、arrays、algorithm、data-structures

下面针对数组中大多数元素的代码适用于元素的n/2倍，但不适用于n/3倍。有谁可以帮我？class Solution { ArrayList<Integer> arr =new ArrayList<>(); for (int i = 0; i < a.length; i++) {

浏览 1提问于2021-07-08得票数 1

3回答

如何在线性时间内反转图形？

algorithm、data-structures、graph、dijkstra

我知道有两种方法来表示我的图形:一种是使用矩阵，另一种是使用列表。所以，我有另一个问题。例如，假设我在我的图(矩阵或列表)上使用Dijkstra算法，并且我们使用优先级队列作为幕后的数据结构。图的表示和

浏览 3提问于2013-04-23得票数 11

回答已采纳

3回答

ArrayList获取操作O(1)。多么?

java、big-o

其中一个解释为什么ArrayList.get是O(1)而不是O(n) RangeCheck(index); 是什么决定了恒定的时间复杂度而不是线性的我正在试着理解这一点，难道任何数组都必须至少对数组中n个字段的%年龄进行部分搜索，从而以某种方式构成O(n)搜索(如果要搜索的元素位于数组的n-1位置-这不是O(n)搜

浏览 1提问于2013-09-26得票数 10

回答已采纳

3回答

java.util.HashMap.containsValue()是如何工作的？时间的复杂性是什么？

java

我正在使用java.util.HashMap。我很想知道这是时间的复杂性？是O(n)还是O(1)？containsValue()方法是对所有mapp进行检查，还是立即得到值？这对执行时间非常重要。

浏览 0提问于2019-04-14得票数 2

2回答

为什么这些循环和哈希操作需要O(N)时间复杂度？

java、loops、hashmap、big-o

给定数组：您将被要求在数组中找到出现奇数次数的数字。3次(发生3次)。时间复杂度至少应该是O(n)。解决方案是使用HashMap。元素成为键，它们的计数成为hashmap的值。<Integer,Integer> hmap = new HashMap<>(); // Putting all elements

浏览 3提问于2020-05-30得票数 0

回答已采纳

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

循环遍历ArrayList并将值放入HashMap的时间复杂度与仅搜索ArrayList的时间复杂度相比

相关·内容

循环遍历ArrayList并将值放入HashMap的时间复杂度与仅搜索ArrayList的时间复杂度相比

java中哪种标准库数据结构为实现邻接列表提供了最短的时间复杂性？

如何避免在Java中遍历所有嵌套子对象时出现多个for循环？

HashMap与ArrayList插入性能混淆

应该使用哪种数据结构来查找范围？

HashMap方法的时间复杂度

对不同子数组中的数组内的重复项进行排序

ArrayList与HashMap时间复杂度

二进制搜索树是否按以下顺序递归地从右根左遍历？

“确定list是否包含两个和为0的ints”的替代解决方案

位图索引与b-树时间复杂度

在List和HashMap之间使用retainAll()函数的时间复杂度是多少？

检查值是否在静态数组中: Java

ArrayList.clear()和ArrayList.removeAll()有什么区别？

在java Hashmap中，每个存储桶中的单个实例如何产生最佳性能？

数组中的多数元素(n/3)

如何在线性时间内反转图形？

ArrayList获取操作O(1)。多么?

java.util.HashMap.containsValue()是如何工作的？时间的复杂性是什么？

为什么这些循环和哈希操作需要O(N)时间复杂度？

扫码

相关资讯

热门标签

活动推荐

运营活动

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐