浅谈java中map遍历算法

闲话少说，直接上讲源码最可靠。本人是第一次写博客。写的不好希望大家勿喷。。。。

第一种方法：

  Map map = new HashMap();
Iterator interator = map.keySet().iterator();
while(Interator.hasNext()){
Object key = interator.getKey();
Object value = interator.getValue();
}

实现原理：

public static void main(String[] args) {
HashMap hashMap = new HashMap<>();
for (int i = 0; i < 1000; i++) {
hashMap.put("test"+i, "测试2");
}
//得到时间
Long bs = Calendar.getInstance().getTimeInMillis();
Iterator iterator = hashMap.keySet().iterator();
while (iterator.hasNext()) {
System.out.println(hashMap.get(iterator.next()));
}
System.out.println("************************");
System.out.println(Calendar.getInstance().getTimeInMillis() - bs);
}

通过本人测试，这个算法一共花了32毫秒，这个是很慢的，希望大家不要采用这个方法。

第二种方法：（建议使用）

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

实现原理：

public static void testHashMap3(){
HashMap<String,String> map = new HashMap<String,String>();
for (int i = 0; i < 1000; i++) {
map.put("test"+i, "测试1");
}
Long bs = Calendar.getInstance().getTimeInMillis();
for (Map.Entry<String,String> entry : map.entrySet()) {
System.out.print(entry.getValue());
}
        System.out.println("*************第三次***********");
        System.out.println(Calendar.getInstance().getTimeInMillis() - bs);
}

经过测试只需要16毫秒

第三种方法：

Map map = new HashMap();
Iterator iteator = map.entrySet().interator();
while(iter.hasNext()){
Map.Entity entry = (Map.Entity) inteator.next();
Object key = entry.getKey();
Object value = entry.getValue();
}

实现原理：

HashMap map = new HashMap<>();
for (int i = 0; i < 1000; i++) {
map.put("test"+i, "测试1");
}
//得到时间
Long bs = Calendar.getInstance().getTimeInMillis();
java.util.Iterator it = map.entrySet().iterator();
        while (it.hasNext()){
            java.util.Map.Entry entry = (java.util.Map.Entry) it.next();
            // entry.getKey() 返回与此项对应的键
            // entry.getValue() 返回与此项对应的值
            System.out.println(entry.getValue());
        }
        System.out.println("第二次");
        System.out.println(Calendar.getInstance().getTimeInMillis() - bs);
    }

本次测试一共花了31毫秒和第一个差不多，所以经过自己的测试说明第二个的效率最高。所以建议大家都使用这个。