map 遍历
1.遍历Map:
(1)通过map.keySet()拿到key,需要获取value,再通过key获取value。一般有两种写法,一种是使用iterator遍历,一种是直接遍历。示例代码如下:
//直接遍历
for (String key : mHashMap.keySet()) {
value = mHashMap.get(key);
}
//iterator遍历
for(Iterator<String> iterator = mHashMap.keySet().iterator(); iterator.hasNext();) {
key = iterator.next();
value = mHashMap.get(key);
}
(2)通过map.entrySet()一次性取出key和value,然后循环获取数据。也有两种写法,一种是使用iterator遍历,一种是直接遍历。示例代码如下:
//直接遍历
for (Map.Entry<String, String> entry: mHashMap.entrySet()) {
key = entry.getKey();
value = entry.getValue();
}
//iterator遍历
for (Iterator<Map.Entry<String,String>> iterator = mHashMap.entrySet().iterator(); iterator.hasNext();){
entry = iterator.next();
key = entry.getKey();
value = entry.getValue();
}
(3)通过map.values(),不需要获取key,只需要遍历value的值。也有两种写法,一种是使用iterator遍历,一种是直接遍历。示例代码如下:
//直接遍历
for (String values : map.values()) {
}
//iterator遍历
for(Iterator<String> iterator = mHashMap.values().iterator();iterator.hasNext();){
value = iterator.next();
}
(4)性能对比:
-
同时遍历key与value时,keySet与entrySet方法的性能差异取决于key的具体情况,包括复杂度,离散度,冲突率等。entrySet一次性取出key与value是有性能损耗的,当这个损失小于HashMap查找value的开销时,entrySet的性能优势就会体现出来。当key是比较简单或者是比较连贯的数据的时候,使用keySet会相对高效。但是如果随着key的复杂化,entrySet更有优势。所以一般建议使用entrySet,它相对来说,比较稳定。
-
只遍历key时,keySet方法更为合适,因为entrySet将无用的value也给取出来了,浪费了性能和空间。
-
只遍历value时,使用vlaues方法是最佳选择,entrySet会略好于keySet方法。
-
上面展示了两种遍历方式,直接遍历性能会稍微好一点。
2.删除操作
如果在遍历的过程中,对数据进行删除操作,就一定要使用Iterator,否则会抛出java.util.ConcurrentModificationException 异常。因为在遍历HashMap的元素过程中删除了当前所在元素,下一个待访问的元素的指针也由此丢失了。
3.注意事项:
迭代器遍历时,每一次调用next(),至多只能对容器进行一次修改(操作包括添加和删除),否则会抛出java.util.ConcurrentModificationException 异常。
相关阅读
来谈谈集合中的Map接口,它常用的实现类为HashMap。 Map接口 除了类集,Java 2还在java.util中增加了映射。 映射(map)是一个存
目录 1 MapReduce原理 1.1 为什么要MapReduce 1.2 MapReduce框架结构及核心运行机制 1.2.1 结构 1.2.2 MR程序运行流程 1.3 MapT
在32位的Windows系统中,每一个进程都有权访问他自己的4GB(232=4294967296)平面地址空间,没有段,没有选择符,没有near和far指针,没有near
Sqlmap 是一种开源的渗透测试工具,可以自动检测和利用 Sql 注入漏洞以及接入该数据库的服务器。它拥有非常强大的检测引擎、具有多
数学软件Maple使用教程 序言 一.什么是数学实验?我们都熟悉物理实验和化学实验,就是利用仪器设备,通过实验来了解物理现象、化学物质