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 异常。