web-dev-qa-db-fra.com

Comment itérer sur une TreeMap?

Duplicate possible:
Comment puis-je parcourir chaque entrée d'une carte?

Je souhaite parcourir une TreeMap, et pour toutes les clés ayant une valeur particulière, je souhaite qu'elles soient ajoutées à un nouveau TreeMap. Comment puis-je faire ceci?

128
Click Upvote

En supposant que le type TreeMap <String, Integer>:

for(Map.Entry<String,Integer> entry : treeMap.entrySet()) {
  String key = entry.getKey();
  Integer value = entry.getValue();

  System.out.println(key + " => " + value);
}

(les types clé et valeur peuvent être n'importe quelle classe de cours)

215
Zed
    //create TreeMap instance
    TreeMap treeMap = new TreeMap();

    //add key value pairs to TreeMap
    treeMap.put("1","One");
    treeMap.put("2","Two");
    treeMap.put("3","Three");

    /*
      get Collection of values contained in TreeMap using
      Collection values()        
    */
    Collection c = treeMap.values();

    //obtain an Iterator for Collection
    Iterator itr = c.iterator();

    //iterate through TreeMap values iterator
    while(itr.hasNext())
      System.out.println(itr.next());

ou:

   for (Map.Entry<K,V> entry : treeMap.entrySet()) {
        V value = entry.getValue();
        K key = entry.getKey();
   }

ou:

   // Use iterator to display the keys and associated values
   System.out.println("Map Values Before: ");
   Set keys = map.keySet();
   for (Iterator i = keys.iterator(); i.hasNext();) {
     Integer key = (Integer) i.next();
     String value = (String) map.get(key);
     System.out.println(key + " = " + value);
   }
25
karim79

Juste pour indiquer le moyen générique d’itérer sur une carte:

 private <K, V> void iterateOverMap(Map<K, V> map) {
    for (Map.Entry<K, V> entry : map.entrySet()) {
        System.out.println("key ->" + entry.getKey() + ", value->" + entry.getValue());
    }
    }
5
Priyank Doshi

Utiliser Google Collections , en supposant que K soit votre type de clé:

Maps.filterKeys(treeMap, new Predicate<K>() {
  @Override
  public boolean apply(K key) {
    return false; //return true here if you need the entry to be in your new map
  }});

Vous pouvez utiliser filterEntries à la place si vous avez également besoin de la valeur.

1
Jorn