map集合的遍历方式效率比较

map集合的遍历方式效率比较

map集合遍历的方式：

加强for循环方式：

1,keySet():通过名字即可知道就是存储key的set集合，主要是

 for (String key : m.keySet()) {
            String s = m.get(key);
        }

用key=m.keySet的形式将键一个个取出来，然后通过key的值获取value即map.get(key)

2.entrySet():通过名字可知道就是存储键值对的set集合，主要是

for (Map.Entry<String, String> entry : m.entrySet()) {
            entry.getKey();
            entry.getValue();
        }

Map.Entry<String, String> entry,定一个entry，来一个个接收键值对map.entrySet();然后再 entry.getKey();entry.getValue();来分别获取键和值

迭代器方式：

1，keySet(）迭代器
2，entrySet() 迭代器

map集合的遍历方式效率比较具体实现如下：

import javax.swing.*;
import java.util.*;

public class Sele {
    public static void main(String[] args) {

        String[] k=new String[1000000];
        //创建一个健值都是整形的对象
        Map<String,String> m=new HashMap<>();
        //循环赋值
        for (int i=0;i<100000;i++) {
            k[i]=UUID.randomUUID().toString();
            m.put(k[i],UUID.randomUUID().toString());
        }
        //增强for循环，利用keySet()--->value=map.get(key);
        long start=System.currentTimeMillis();
        for (String key : m.keySet()) {
            String s = m.get(key);
        }
        long end=System.currentTimeMillis();
        System.out.println("增强for循环，利用keySet()来遍历map所花的时间为"+ (end-start)+"ms");

        //增强for循环，利用entrey.get(key),entrey.get(value)
        start=System.currentTimeMillis();
        for (Map.Entry<String, String> entry : m.entrySet()) {
            entry.getKey();
            entry.getValue();
        }
        end=System.currentTimeMillis();
        System.out.println("增强for循环，利entrySet()来遍历map所花的时间为"+ (end-start)+"ms");

        //迭代器，keySet迭代器
        start=System.currentTimeMillis();
        Iterator<String> iter=m.keySet().iterator();
        String key = null;
        while (iter.hasNext()) {
            key = iter.next();
            m.get(key);
        }
        end=System.currentTimeMillis();
        System.out.println("增强for循环，利用keySet迭代器来遍历map所花的时间为"+ (end-start)+"ms");


        //迭代器，entreySet迭代器
        start=System.currentTimeMillis();
        Iterator<Map.Entry<String, String>> iterator = m.entrySet().iterator();
        Map.Entry<String, String> entry;
        while (iterator.hasNext()){
            entry=iterator.next();
            entry.getKey();
            entry.getValue();
        }
        end=System.currentTimeMillis();
        System.out.println("增强for循环，利用entreySet迭代器来遍历map所花的时间为"+ (end-start)+"ms");
    }
}

最终输出结果为：

通过分析结果发现迭代器的效率相对for循环更高，同时，entrySet方法的效率比keySet()的效率要高。