迭代HashMap
可能重复:
如何有效地迭代'Map'中的每个条目?
迭代HashMap
的项目的最佳方法是什么?
迭代entrySet()
像这样:
public static void printMap(Map mp) {
Iterator it = mp.entrySet().iterator();
while (it.hasNext()) {
Map.Entry pair = (Map.Entry)it.next();
System.out.println(pair.getKey() + " = " + pair.getValue());
it.remove(); // avoids a ConcurrentModificationException
}
}
阅读更多关于Map
。
如果您只对键有兴趣,则可以遍历映射的keySet()
:
Map<String, Object> map = ...;
for (String key : map.keySet()) {
// ...
}
如果您只需要这些值,请使用values()
:
for (Object value : map.values()) {
// ...
}
最后,如果你想要key和value,使用entrySet()
:
for (Map.Entry<String, Object> entry : map.entrySet()) {
String key = entry.getKey();
Object value = entry.getValue();
// ...
}
一个告诫:如果你想在迭代中删除项目,你需要通过迭代器来完成(参见karim79的回答)。 但是,更改项目值是OK(请参阅Map.Entry
)。
从参考中提取如何在Java中迭代映射:
有几种在Java中迭代Map
的方法。 让我们回顾一下最常用的方法并回顾它们的优缺点。 由于Java中的所有地图都实现了Map接口,因此以下技术将适用于任何地图实现( HashMap
, TreeMap
, LinkedHashMap
, 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循环是在Java 5中引入的,所以此方法仅适用于该语言的较新版本。 另外,For-Each循环会抛出NullPointerException
如果您尝试遍历空映射,则在迭代之前,应始终检查空引用。
方法#2 :使用For-Each循环遍历键或值。
如果您只需要映射中的键或值,则可以迭代keySet或值而不是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
或值。
这种方法可能看起来多余,但它有其自身的优势。 首先,它是迭代旧版Java中映射的唯一方法。 另一个重要的特性是它是唯一的方法,允许你通过调用iterator.remove()
在迭代过程中从地图中删除条目。 根据Javadoc的说法,如果你在For-Each迭代期间尝试这样做,你将会得到“不可预知的结果”。
从性能角度来看,这种方法等于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的一个更清洁的替代方案,但实际上它非常慢并且效率低下,因为通过键获取值可能非常耗时(这种方法在不同的Map实现中比方法#1慢20%-200% )。 如果您安装了FindBugs,它会检测到这一点并警告您无效的迭代。 应该避免这种方法。
结论:
如果您只需要地图中的键或值,请使用方法#2。 如果您坚持使用较早版本的Java(小于5)或计划在迭代过程中删除条目,则必须使用方法3。 否则使用方法#1。
链接地址: http://www.djcxy.com/p/377.html