您的位置:首页 > 其它

HashMap遍历的四种方法

2018-01-22 09:43 330 查看
方法1:使用For-Each迭代entries

这是最常见的方法,并在大多数情况下更可取的。当你在循环中需要使用Map的键和值时,就可以使用这个方法

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for(Map.Entry<Integer, Integer> entry : map.entrySet()){
System.out.println("key = " + entry.getKey() + ", value = " + entry.getValue())
}


注意:For-Each循环是Java5新引入的,所以只能在Java5以上的版本中使用。如果你遍历的map是null的话,For-Each循环会抛出NullPointerException异常,所以在遍历之前你应该判断是否为空引用。


方法2 使用For-Each迭代keys和values

如果你只需要用到map的keys或values时,你可以遍历KeySet或者values代替entrySet
Map<Integer, Integer> map = new HashMap<Integer, Integer>();

//iterating over keys only
for (Integer key : map.keySet()) {
System.out.println("Key = " + key);
}

//iterating over values only
for (Integer value : map.values()) {
System.out.println("Value = " + value);
}

这个方法比entrySet迭代具有轻微的性能优势(大约快10%)并且代码更简洁


方法3 使用Iterator迭代

使用泛型
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();
while (entries.hasNext()) {
Map.Entry<Integer, Integer> entry = entries.next();
System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
}

不使用泛型
Map map = new HashMap();
Iterator entries = map.entrySet().iterator();
while (entries.hasNext()) {
Map.Entry entry = (Map.Entry) entries.next();
Integer key = (Integer)entry.getKey();
Integer value = (Integer)entry.getValue();
System.out.println("Key = " + key + ", Value = " + value);
}

你可以使用同样的技术迭代keyset或者values
这个似乎有点多余但它具有自己的优势。首先,它是遍历老java版本map的唯一方法。另外一个重要的特性是可以让你在迭代的时候从map中删除entries的(通过调用iterator.remover())唯一方法.如果你试图在For-Each迭代的时候删除entries,你将会得到unpredictable resultes 异常。
从性能方法看,这个方法等价于使用For-Each迭代


方法4
迭代keys并搜索values(低效的)

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (Integer key : map.keySet()) {
Integer value = map.get(key);
System.out.println("Key = " + key + ", Value = " + value);
}

这个方法看上去比方法#1更简洁,但是实际上它更慢更低效,通过key得到value值更耗时(这个方法在所有实现map接口的map中比方法#1慢20%-200%)。如果你安装了FindBugs,它将检测并警告你这是一个低效的迭代。这个方法应该避免
代码演示:
package com.gcc.interview;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
/**
* HashMap 不同遍历方法比较
* @author gcc
*
* 2018年1月22日
*/
public class TestHashMap {
public static void main(String[] args) {
Map<Integer,String> map =new HashMap<Integer,String>();
map.put(1, "xiao");
map.put(2, "chao");
map.put(3, "shang");
map.put(4, "xue");
//方法一
for(Map.Entry<Integer,String> entry : map.entrySet()) {
System.out.println("方法一:key ="+entry.getKey()+"---value="+entry.getValue());
}

//方法二
for(Integer key:map.keySet()) {
System.out.println("方法二:key = "+key);
}

for(String value:map.values()) {
System.out.println("方法二:value = "+value);
}
//方法三
Iterator<Map.Entry<Integer,String>> entries = map.entrySet().iterator();
while(entries.hasNext()) {
Map.Entry<Integer,String> entry = entries.next();
System.out.println("方法三:key = "+entry.getKey()+"--value="+entry.getValue());
}

//方法四
for(Integer key:map.keySet()) {
String value = map.get(key);
System.out.println("方法四:Key = " + key + ", Value = " + value);
}
}

}
可以根据不同需求选择不同遍历方法,但一般选择第一种方法就可以。


作者:scgyus

转载请注明出处:http://blog.csdn.net/scgyus/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  HashMap遍历 Map遍历