Java iteración sobre un conjunto de claves

Question

Tengo el siguiente código Java:

public void myMethod (final Map pFeatureGroupsFromPackage) { 

    final Set<String> keys = pFeatureGroupsFromPackage.keySet(); 

    for (final String key : keys) { 
      tmpList = (List<FeatureKey>) pFeatureGroupsFromPackage.get(key); 
    // do whatever 
    } 
} 

estoy recibiendo una advertencia de "FindBugs" decir lo siguiente:

Método myMethod hace uso ineficiente de iterador de conjunto de claves en lugar de entrySet iterador. La advertencia se realiza en la asignación tmpList.

No entiendo por qué esto es ineficiente. De hecho, la lista keys se calcula solo una vez. ¿Algún comentario? Gracias.

Answer 1

en lugar de iterar sobre el keySet y llamando get para obtener el valor correspondiente para cada tecla, iterar sobre la entrySet:

final Set<Map.Entry<String, List<FeatureKey>>> entries = pFeatureGroupsFromPackage.entrySet(); 

for (Map.Entry<String, List<FeatureKey>> entry : entries) { 
    String key = entry.getKey(); 
    List<FeatureKey> tmpList = entry.getValue(); 

    // do whatever 
} 

De esta manera no tiene que hacer una búsqueda en el mapa para cada tecla; usted obtiene directamente la clave y el valor de una vez.

Además, declare su Map con parámetros de tipo:

public void myMethod (final Map<String, List<FeatureKey>> pFeatureGroupsFromPackage) { 
    // ... 
} 

Answer 2

que está recibiendo todas las llaves y luego buscar todas las claves de la colección

una iteración Map.EntrySet sería mucho más rápido, un pequeño ejemplo:

Pero también debe utilizar los genéricos. ..

Set entries = map.entrySet(); 
     Iterator entryIter = entries.iterator(); 
     System.out.println("The map contains the following associations:"); 
     while (entryIter.hasNext()) { 
     Map.Entry entry = (Map.Entry)entryIter.next(); 
     Object key = entry.getKey(); // Get the key from the entry. 
     Object value = entry.getValue(); // Get the value. 
     System.out.println(" (" + key + "," + value + ")"); 
     } 

Answer 3

Podría ser que se está consultando el mapa dos veces: - en primer lugar para las llaves, - y en segundo lugar para los valores

Uso el iterador entryset iterará sobre el mapa una vez.

Answer 4

Acceder a HashMap a través de keySet iterator es incluso más rápido que usar el keySet iterator en TreeMap.

Answer 5

Hey Luixv, El motivo por el que el iterador de keysey es menos efectivo que el entryset iteratot es que con la primera opción, todavía tiene que usar Map.get (key) lookeup que se evita con la segunda opción.

Answer 6

Esto podría ayudarle a:

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); 
} 

Answer 7

Código de ejemplo:

for (Map.Entry < Integer, List <FeatureKey>>> i: map.entrySet()) { 
    System.out.println(i.getValue() + " " + i.getKey())); 
}