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

时间:2022-07-07 19:36:12
 

解读:
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