Java HashMap 遍历方式性能探讨-CSDN博客

本文链接：https://blog.csdn.net/qq_24892029/article/details/77880554

JDK8之前，可以使用keySet或者entrySet来遍历HashMap，JDK8中引入了map.foreach来进行遍历

HashMap四种遍历查询方式耗时性能对比

Map<String, String> map = new HashMap<String, String>();
       int num = 5000000;
       String key, value;
       // 存放500万条数据
       for (int i = 1; i <= num; i++) {
           key = "" + i;
           value = "value";
           map.put(key, value);

     }

1.keySet:

    Map map=new HashMap();

    Iterator it=map.keySet().iterator();

    Object key;

    Object value;

    while(it.hasNext()){

    key=it.next();

    value=map.get(key);

    System.out.println(key+":"+value);

    }

时间：只获取key 50;获取key和value 170

2：entrySet:

    Map map=new HashMap();

    Iterator it=map.entrySet().iterator();

    Object key;

    Object value;

    while(it.hasNext()){

    Map.Entry entry = (Map.Entry)it.next();

    key=entry.getKey();

    value=entry.getValue();

    System.out.println(key+"="+value);

    }

时间：只获取key或获取value 时间差不多 110-140;获取key和value 140

3：

for (String key1 : map.keySet()) {
value = map.get(key1);
}

时间：170

4：

for (Entry<String, String> entry1 : map.entrySet()) {
		key = entry1.getKey();
		value = entry1.getValue();
	}

时间：130

比较：keySet其实是遍历了2次，一次是转为Iterator对象，另一次是从hashMap中取出key所对应的value。而entrySet只是遍历了一次就把key和value都放到了entry中，效率更高。如果是JDK8，使用Map.foreach方法。

2.1 使用Java8的foreach+lambda表达式遍历Map

    Map<String, Integer> items = new HashMap<>();

    items.put("A", 10);

    items.put("B", 20);

    items.put("C", 30);

    items.put("D", 40);

    items.put("E", 50);

    items.put("F", 60);



    items.forEach((k,v)->System.out.println("Item : " + k + " Count : " + v));



    items.forEach((k,v)->{

        System.out.println("Item : " + k + " Count : " + v);

        if("E".equals(k)){

            System.out.println("Hello E");

        }

    });