JAVA - HashMap,TreeMap迭代

1.使用for_each循环迭代

public class TestUnit {
public static void main(String[] args) {
HashMap hashMap=new HashMap<Integer,String>();

hashMap.put(1,"aaa");
hashMap.put(2,"bbb");
hashMap.put(3,"ccc");

for(Object m:hashMap.entrySet()) {
Map.Entry mapEntry=(Map.Entry)m;
Object key=mapEntry.getKey();
Object value=mapEntry.getValue();
System.out.println("key="+key+",value="+value);
}
}
}

2.通过构造HashMap的entrySet来迭代

Iterator iter=hashMap.entrySet().iterator();
while(iter.hasNext()){
Map.Entry mapEntry=(Map.Entry) iter.next();
Object key=mapEntry.getKey();
Object value=mapEntry.getValue();
System.out.println("key="+key+",value="+value);
}

3.先取得HashMap的keySet，再用get(key)访问

Set set=hashMap.keySet();
Iterator iter=set.iterator();
while(iter.hasNext()){
Object key=iter.next();
Object value=hashMap.get(key);
System.out.println("key="+key+",value="+value);
}

Test

据说是用entrySet更快一点，写段代码测试了一下，确实如此。（纠正：后来发现测试存在问题，谁先执行谁的耗时要多一点，估计是和第一个需要开辟输出缓冲区有关）

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class TestUnit {

public static void main(String[] args) {
HashMap<Integer, String> hashMap = new HashMap();
for (int i = 0; i < 10000; i++) {
hashMap.put(i, "Hello World!");
}
forEachTest(hashMap);
entrySetTest(hashMap);
keySetTest(hashMap);
}

static long forEachTest(Map map){
long startTime =  System.currentTimeMillis();

for(Object m:map.entrySet()) {
Map.Entry mapEntry=(Map.Entry)m;
System.out.print(mapEntry.getValue());
}

long endTime =  System.currentTimeMillis();
System.out.println("\nforEachTest : " + (endTime - startTime));
return endTime - startTime;
}

static long keySetTest(Map map) {
long startTime =  System.currentTimeMillis();

Iterator iter = map.keySet().iterator();
while (iter.hasNext()) {
System.out.print(map.get(iter.next()));
}

long endTime =  System.currentTimeMillis();
System.out.println("\nkeySetTest : " + (endTime - startTime));
return endTime - startTime;
}

static long entrySetTest(Map map) {
long startTime =  System.currentTimeMillis();

Iterator iter = map.entrySet().iterator();
Map.Entry mapEntry;
while (iter.hasNext()) {
mapEntry = (Map.Entry) iter.next();
System.out.print(mapEntry.getValue());
}

long endTime = System.currentTimeMillis();
System.out.println("\nentrySetTest : " + (endTime - startTime));
return endTime - startTime;
}
}

View Code

原因分析：

使用keySet方法访问时，构建的Set只由key组成，访问每一个value时要重新计算Hash值然后根据Hash值到Map中查找value;

使用entrySet方法访问时，构建的Set直接由<key,value>组成，访问每一个value时直接取就行，无需计算Hash值。