Map 遍历效率比较

最新推荐文章于 2024-07-01 16:13:53 发布
最新推荐文章于 2024-07-01 16:13:53 发布
阅读量2.1k 收藏 2
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42634193/article/details/89787939
版权

准备测试数据

Map 中添加 1000000 条数据，key、value 都是 String 类型的字符串。

遍历 Map 中的 key + value

1、通过 keySet 遍历整个 Map

  1）采用 Iterator 进行遍历

long start = System.currentTimeMillis();
		
Iterator<String> iter = map.keySet().iterator();
while (iter.hasNext()) {
    key = iter.next();
    value = map.get(key);
}
		
long end = System.currentTimeMillis();
System.out.println("采用iterator遍历keySet: " + (end - start) + " ms");

  2）采用 foreach 进行遍历

long start = System.currentTimeMillis();
		
Set<String> keys = map.keySet();
for (String key : keys) {
    value = map.get(key);
}

long end = System.currentTimeMillis();
System.out.println("采用foreach遍历keySet: " + (end - start) + " ms");

2、通过 entrySet 遍历整个 Map

  1）采用 Iterator 进行遍历

long start = System.currentTimeMillis();
		
Iterator<Entry<String, String>> iter = map.entrySet().iterator();
while (iter.hasNext()) {
    entry = iter.next();
    key = entry.getKey();
    value = entry.getValue();
}
		
long end = System.currentTimeMillis();
System.out.println("采用iterator遍历entrySet: " + (end - start) + " ms");

  2）采用 foreach 进行遍历

long start = System.currentTimeMillis();
		
Set<Entry<String, String>> entrys = map.entrySet();
for (Entry<String, String> entry : entrys) {
    key = entry.getKey();
    value = entry.getValue(); 
}
		
long end = System.currentTimeMillis();
System.out.println("采用foreach遍历entrySet: " + (end - start) + " ms");

遍历 Map 中的 key

1、通过 keySet 遍历整个 Map

  2）采用 Iterator 进行遍历

long start = System.currentTimeMillis();
		
Iterator<String> iter = map.keySet().iterator();
while (iter.hasNext()) {
    key = iter.next();
}
		
long end = System.currentTimeMillis();
System.out.println("采用iterator遍历keySet: " + (end - start) + " ms");

  2）采用 foreach 进行遍历

long start = System.currentTimeMillis();
		
Set<String> keys = map.keySet();
for (String key : keys) {
}
		
long end = System.currentTimeMillis();
System.out.println("采用foreach遍历keySet: " + (end - start) + " ms");

2、通过 entrySet 遍历整个 Map

  1）采用 Iterator 进行遍历

long start = System.currentTimeMillis();
		
Iterator<Entry<String, String>> iter = map.entrySet().iterator();
while (iter.hasNext()) {
    key = iter.next().getKey();
}
		
long end = System.currentTimeMillis();
System.out.println("采用iterator遍历entrySet: " + (end - start) + " ms");

  2）采用 foreach 进行遍历

long start = System.currentTimeMillis();
		
Set<Entry<String, String>> entrys = map.entrySet();
for (Entry<String, String> entry : entrys) {
    key = entry.getKey();
}
		
long end = System.currentTimeMillis();
System.out.println("采用foreach遍历entrySet: " + (end - start) + " ms");

遍历 Map 中的 value

1、通过 keySet 进行遍历

  1）采用 Iterator 进行遍历

Iterator<String> iter = map.keySet().iterator();
while (iter.hasNext()) {
    value = map.get(iter.next());
}
		
long end = System.currentTimeMillis();
System.out.println("采用iterator遍历keySet: " + (end - start) + " ms");

  2）采用 foreach 进行遍历

long start = System.currentTimeMillis();
		
Set<String> keys = map.keySet();
for (String key : keys) {
    value = map.get(key);
}
		
long end = System.currentTimeMillis();
System.out.println("采用foreach遍历keySet: " + (end - start) + " ms");

2、通过 entrySet 进行遍历

  1）采用 Iterator 进行遍历

long start = System.currentTimeMillis();
		
Iterator<Entry<String, String>> iter = map.entrySet().iterator();
while (iter.hasNext()) {
    value = iter.next().getValue();
}
		
long end = System.currentTimeMillis();
System.out.println("采用iterator遍历entrySet: " + (end - start) + " ms");

  2）采用 foreach 进行遍历

long start = System.currentTimeMillis();
		
Set<Entry<String, String>> entrys = map.entrySet();
for (Entry<String, String> entry : entrys) {
    value = entry.getValue();
}
		
long end = System.currentTimeMillis();
System.out.println("采用foreach遍历entrySet: " + (end - start) + " ms");

3、通过 values 进行遍历

  1）采用 Iterator 进行遍历

long start = System.currentTimeMillis();
		
Iterator<String> iter = map.values().iterator();
while (iter.hasNext()) {
    value = iter.next();
}
		
long end = System.currentTimeMillis();
System.out.println("采用iterator遍历values " + (end - start) + " ms");

  2）采用 foreach 进行遍历

long start = System.currentTimeMillis();
		
Collection<String> coll = map.values();
for (String value : coll) {
}
		
long end = System.currentTimeMillis();
System.out.println("采用foreach遍历values: " + (end - start) + " ms");

结果：

1、

-----遍历Map的key+value-----
采用iterator遍历keySet: 56 ms
采用foreach遍历keySet: 47 ms
采用iterator遍历entrySet: 28 ms
采用foreach遍历entrySet: 27 ms
-----遍历Map的key-----
采用iterator遍历keySet: 27 ms
采用foreach遍历keySet: 21 ms
采用iterator遍历entrySet: 21 ms
采用foreach遍历entrySet: 21 ms
-----遍历Map的value-----
采用iterator遍历keySet: 34 ms
采用foreach遍历keySet: 44 ms
采用iterator遍历entrySet: 27 ms
采用foreach遍历entrySet: 26 ms
采用iterator遍历values 26 ms
采用foreach遍历values: 27 ms

2、

-----遍历Map的key+value-----
采用iterator遍历keySet: 53 ms
采用foreach遍历keySet: 46 ms
采用iterator遍历entrySet: 30 ms
采用foreach遍历entrySet: 27 ms
-----遍历Map的key-----
采用iterator遍历keySet: 22 ms
采用foreach遍历keySet: 20 ms
采用iterator遍历entrySet: 24 ms
采用foreach遍历entrySet: 21 ms
-----遍历Map的value-----
采用iterator遍历keySet: 43 ms
采用foreach遍历keySet: 41 ms
采用iterator遍历entrySet: 25 ms
采用foreach遍历entrySet: 24 ms
采用iterator遍历values 28 ms
采用foreach遍历values: 21 ms

3、

-----遍历Map的key+value-----
采用iterator遍历keySet: 55 ms
采用foreach遍历keySet: 46 ms
采用iterator遍历entrySet: 31 ms
采用foreach遍历entrySet: 28 ms
-----遍历Map的key-----
采用iterator遍历keySet: 26 ms
采用foreach遍历keySet: 27 ms
采用iterator遍历entrySet: 24 ms
采用foreach遍历entrySet: 26 ms
-----遍历Map的value-----
采用iterator遍历keySet: 42 ms
采用foreach遍历keySet: 42 ms
采用iterator遍历entrySet: 26 ms
采用foreach遍历entrySet: 26 ms
采用iterator遍历values 27 ms
采用foreach遍历values: 26 ms

结论：

1、使用 Iterator 和 foreach 本质上速度差不多，foreach 底层也是使用 Iterator 进行的。

2、如果只遍历 Map 中的 key 的话，可以使用 keySet。

3、如果只遍历 Map 中的 value 的话，可以使用 values。

4、使用 entrySet 遍历 Map 速度真的很快，建议使用 entrySet遍历 Map 集合。

源码：

https://github.com/dontsaoqi/testMap

方清寒
关注
java list map 效率,java8学习笔记（二）： list与map遍历效率浅析
weixin_34613462的博客
03-13 2071
引言在工作中大部分时间都会涉及到对list的遍历，java8为我们提供的的stream方便我们对集合的操作。我在工作中使用流式操作也非常多，使用越发熟练变多，不禁让我对list与map遍历效率产生疑问，究竟哪种效率更高呢？现在就让我们一探究竟吧。前期准备测试类如下：@Data@Builder@ToString@Accessors(chain = true)@NoArgsConstructor@Al...
C++11 unordered_map与map（插入,遍历，Find）效率对比。
08-24
- `std::map`：由于元素已排序，遍历通常从最小到最大按顺序进行，效率为O(n)。 - `std::unordered_map`：遍历哈希表通常需要遍历所有桶，因此其时间复杂度也是O(n)，但实际运行速度可能比`std::map`快，尤其是当...
Java Map 遍历方法
pickpocket的专栏
04-26 240
第一种: 　　Map map = new HashMap(); 　　Iterator iter = map.entrySet().iterator(); 　　while (iter.hasNext()) { 　　Map.Entry entry = (Map.Entry) iter.next(); Object key = entry.getKey(); 　　Object val = ...
Map遍历效率比较
要加油哇
10-17 2750
原博https://blog.csdn.net/zhangsify/article/details/52966094  1、由来            上次博客提到了Map的四种遍历方法，其中有的只是获取了key值或者是value值，但我们应该在什么时刻选择什么样的遍历方式呢，必须通过实践的比较才能看到效率。         也看了很多文章，大家建议使用entrySet，认为entrySet...
Map遍历的 6 种方式！
最新发布
weixin_55503842的博客
07-01 5402
以上是几种常用的遍历Map的方法，选择哪种方式取决于具体的需求和代码风格。在需要进行删除操作时，使用Iterator会更合适；在进行复杂的流式处理时，Stream API是一个强大的工具。
最高效map遍历
The shortest answer is doing。
10-10 1290
public class Test {      public static void main(String[] args) {           HashMap&lt;String, String&gt; hm = new HashMap&lt;String, String();             hm.put("AA", "11");           hm.p...
遍历Map时高效的遍历方法
Chung
10-28 192
Same function：   Normal: for(String tmp:userThird.keySet()){                     thirdInfo.add(userThird.get(tmp).getType()); } Better: for (Map.Entry&lt;String, UserLogin&gt; e : userThird.en...
JAVA8独有的map遍历方式(非常好用)
08-25
以下是关于Java 8独有的Map遍历方式的详细说明： 1. **通过`Map.keySet()`遍历** 在Java 8之前，遍历Map的传统方式是通过`Map.keySet()`获取所有的键，然后用for-each循环遍历这些键并获取对应的值。在Java 8中，...
Java Map 遍历实例与效率比较
04-12
主要提供java中的map的遍历实例及效率比较
map遍历的四种方式及性能比较
02-27
### Java中遍历Map的四种方式及性能比较 在Java编程中，`Map`是一种非常重要的数据结构，用于存储键值对。对于`Map`的遍历，不同的遍历方式有着不同的性能表现以及适用场景。本文将详细介绍四种常见的遍历`Map`的...
遍历map效率最高的方法
u014033756的专栏
01-07 1321
Map map=dbUtil.executeQuery(sql, null); Iterator iter=map.entrySet().iterator(); //Test..循环输出数据 while(iter.hasNext()){ Map.Entry entry = (Map.Entry) iter.next(); String key=entry.getKey(); Strin
Java遍历Map效率对比
whgyxy的博客
03-25 7688
Java遍历Map效率对比 Java 中Map容器的遍历有多种方式，但是不同的方式效率会大有不同，以前没有注意这些细节，随意使用遍历方式在本地可能没有什么影响，但是在项目在高频使用需要特别注意，尽量使用高效的方式。 首先，Map.Entry<K,V>是可以包含了Key和Value的，keySet包含了所有的Key，再使用get方法可以拿到对应的Value；所以包含Key和Value内容...
Map遍历四种方式及其效率
weixin_42329561的博客
09-15 4929
Map遍历
java 两个map比较
weixin_43791370的博客
11-13 2420
用map的keySet()的迭代器(性能效率较低) public void compareMap1 (){ Map<String, String> m1 = new HashMap<String, String>();//小 Map<String, String> m2 = new HashMap<String, String>();//大 Iterator<String> iter..
java map遍历方式及效率
weixin_30527143的博客
05-15 124
本文转载自Java Map遍历方式的选择。 只给出遍历方式及结论。测试数据可以去原文看。 如果你使用HashMap 同时遍历key和value时，keySet与entrySet方法的性能差异取决于key的复杂度，总体来说还是推荐使用entrySet。换言之，取决于HashMap查找value的开销。entrySet一次性取出所有key和value的操作是有性能开销的，当这个损失...
map遍历的几种方式及效率
点滴之路的博客
12-18 2435
1）map的key采用简单形式和复杂形式时，查找的效率是不同的，简单的key值效率更高       2）当数据量大的时候，采用entrySet遍历key+value的效率要高于keySet       3）当我们只需要取得value值时，采用values来遍历效率更高 long startTime5=System.currentTimeMillis();         Iterator&l...
c++ map遍历效率
06-06
C++中的map是一种关联式容器，它...总的来说，map的查找和插入效率非常高，但遍历效率相对较低。因此，如果需要频繁进行遍历操作，建议选择顺序容器，如vector或array；如果需要频繁进行查找和插入操作，建议选择map。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值