Java软件低级错误(十 七):对于Map元素的遍历使用entrySet还是KeySet?
来源:互联网 发布:网络爸爸 下载 编辑:程序博客网 时间:2024/06/02 00:33
解读:
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
- Java软件低级错误(十 七):对于Map元素的遍历使用entrySet还是KeySet?
- Java 遍历Map的2种方法(KeySet、EntrySet)
- java基础--关于map的遍历keySet和entrySet
- Java软件低级错误(七):Calendar的错误使用
- Map的遍历:keySet与entrySet
- entrySet和keySet遍历Map的区别
- map的keySet entrySet
- 【Map使用】遍历Map集合案例keySet()和 entrySet()
- java.util.Map遍历(keySet和entrySet方式)
- JAVA MAP -keySet 和 entrySet
- 对于Java中Map的遍历方式,很多文章都推荐使用entrySet
- 遍历Map的两种方法:keySet()和entrySet()
- 遍历map的四种方法keyset entryset
- 关于Map遍历和Iterator的keySet和entrySet
- 遍历Map的两种方法:keySet()和entrySet()
- 遍历Map的两种方法:keySet()和entrySet()
- Map遍历的keySet()和entrySet()性能差异原因
- 遍历Map的两种方法:keySet()和entrySet()
- 结构体大小总结!非常好的文章
- hibernate 映射文件 inverse 属性
- 套接字模型
- Java软件低级错误(十 八):忽略InputStream.skip()返回值的处理
- linux下wireshark安装和使用
- Java软件低级错误(十 七):对于Map元素的遍历使用entrySet还是KeySet?
- wireshark+教程 +合集下载: [复制链接]
- 编译/安装Wireshark
- C# 中复制结构变量的条件及方法
- Java软件低级错误(十 六):使用包装器对象带来的低效问题
- PB 过期解决方法
- Mac配置docbook工具链
- POJ 1150-The Last Non-zero Digit
- Linux 系统启动流程