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