Java软件低级错误（十 七）：对于Map元素的遍历使用entrySet还是KeySet?

 

解读：
JDK实现的数据结构中常用的Map有两类：HashMap和TreeMap。keySet和entrySet在Map元素数较少时（小于10000）在查询速度上的区别不大，它们对于程序性能的影响可以忽略不计。但在元素较多时（大于100000）时entrySet的速度要明显快于keySet，尤其是TreeMap更明显。

案例：

Map<PhoneNumber, String> m = new HashMap<PhoneNumber, String>();

m.put(new PhoneNumber(707,

程序一：
long start = System.currentTimeMillis();

for (Iterator<String> it = map.keySet().iterator(); it.hasNext();)

{

  String key = it.next();

  String value = map.get(key);
}      
long end = System.currentTimeMillis();

System.out.println("用了多少毫秒（keySet）：" + (end - start));

程序二：
long start = System.currentTimeMillis();

for (Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
 it.hasNext();)

{

  Map.Entry<String, String> entry = it.next();

  String value = entry.getValue();

}

long end = System.currentTimeMillis();

System.out.println("用了多少毫秒（entrySet）：" + (end - start));
程序一和程序二分别是用keySet和entrySet来遍历Map。从下面的表格中可以明显的看到使用entrySet的速度要明显快于keySet。
 HashMap
  TreeMap

LENGTH
 H-keySet
 H-entrySet
 T-keySet
 T-entrySet

1000
 0
 0
 0
 0

10000
 15.8
 3.2
 16.8
 6.6

100000
 43.6
 21.8
 112.2
 33

1000000
 287.8
 206.2
 1290.8
 286