提问




  可能重复:

  如何有效地迭代地图中的每个条目?





迭代HashMap中项目的最佳方法是什么?

最佳参考


像这样迭代entrySet():[37]


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[38]

其它参考1


如果您只对键有兴趣,可以遍历地图的keySet():[39]


Map<String, Object> map = ...;

for (String key : map.keySet()) {
    // ...
}


如果您只需要这些值,请使用values():[40]


for (Object value : map.values()) {
    // ...
}


最后,如果你想要键和值,请使用entrySet():[41]


for (Map.Entry<String, Object> entry : map.entrySet()) {
    String key = entry.getKey();
    Object value = entry.getValue();
    // ...
}


一个警告:如果你想在迭代中删除项目,你需要通过迭代器这样做(参见karim79的回答)。但是,更改项目值是可以的(参见Map.Entry)。 [43]

其它参考2


从参考如何在Java中迭代地图中提取:[44]


在Java中有几种迭代Map的方法。让我们回顾最常用的方法并回顾它们的优点和缺点。由于Java中的所有映射都实现了Map接口,因此以下技术适用于任何地图实现(HashMapTreeMapLinkedHashMapHashtable等)


方法#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中引入的,因此此方法仅适用于该语言的较新版本。如果你尝试迭代一个null的映射,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()从地图中删除条目的方法。如果您尝试在For-Each迭代期间执行此操作,您将获得根据Javadoc的不可预测的结果。[45]


从性能的角度来看,此方法等于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。

其它参考3


您可以通过多种方式遍历Map中的条目。获取每个键和值如下:[46]


Map<?,?> map = new HashMap<Object, Object>();
for(Entry<?, ?> e: map.entrySet()){
    System.out.println("Key " + e.getKey());
    System.out.println("Value " + e.getValue());
}


或者你可以获得密钥列表


Collection<?> keys = map.keySet();
for(Object key: keys){
    System.out.println("Key " + key);
    System.out.println("Value " + map.get(key));
}


如果您只想获取所有值并且不关心键,您可以使用:


Collection<?> values = map.values();

其它参考4


for (Map.Entry<String, String> item : params.entrySet()) {
    String key = item.getKey();
    String value = item.getValue();
}

其它参考5


智慧:


for (String key : hashMap.keySet()) {
    System.out.println("Key: " + key + ", Value: " + map.get(key));
}

其它参考6


依靠。如果你知道你需要密钥和每个条目的值,那么请通过entrySet。如果你只需要这些值,那么就是values()方法。如果您只需要密钥,请使用keyset()


一个不好的做法是迭代所有的键,然后在循环内,总是map.get(key)来获取值。如果你这样做,那么我写的第一个选项就是给你。