HashMap遍历
在Java中有多种遍历HashMap的方法。让我们回顾一下最常见的方法和它们各自的优缺点。由于所有的Map都实现了Map接口,所以接下来方法适用于所有Map(如:HaspMap,TreeMap ,LinkedMap,HashTable等)
方法#1使用For-Each继承项
这是最常见的方法,并在大多数情况下更可取的。
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以上的版本中使用。如果你遍历的地图是null的话,For-Each循环会引发NullPointerException异常,所以在遍历之前,您应该判断是否正确为空引用。
方法#2使用For-Each继承键和值
如果你只需要用到地图的键或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);
}
你可以使用同样的技术迭代键集或值
首先,它是遍历老java版本地图的唯一方法。另外一个重要的特性是可以让你在异步的时候从地图中删除entries的(通过调用iterator.remover( ))唯一方法。如果您试图在For-Each重复的时候删除条目,您将会得到无法预测的结果异常。
从性能方法看,这个方法等价于使用
方法#4迭代关键字并搜索值(低效的)
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更简洁,但是实际上它更缓慢有效,通过键得到值值更耗时(这个方法在所有实现mapinterface的地图中比方法#1慢20%-200% )。如果您安装了FindBugs,则检测并警告您这是一个低效的继承。这个方法应该避免
总结
如果您只需要使用键或值使用方法#2,如果您坚持使用java的老版本(java 5以前的版本)或者打算在依次的时候可替换条目,使用方法#3。其他情况请使用#1方法。避免使用#4方法。
学习更多Java基础知识可以加入我的十年Java学习园地。