l'analyse sur la table de hachage en Java

J'ai une question simple.

J'ai mis:

HashMap<A, B> myMap = new HashMap<A, B>();

...
myMap.put(...)
...

Maintenant, je veux faire une Boucle par myMap et d'obtenir toutes les clés (de type A). comment puis-je le faire?

Je veux obtenir toutes les clés de myMap en boucle, et de les envoyer à "void mafonction(param){...}".

InformationsquelleAutor uriel | 2012-02-03
  1. 4

    Voici comment vous pouvez obtenir le jeu de clés:

    Set<A> keys = myMap.keySet();

    Je ne sais pas ce que "de passage sur les" moyens. Je ne sais pas ce que "l'analyse" désigne, pour une table de hachage, soit. Sauf pour faire les clés de la Carte, cette question n'a aucun sens que ce soit. Le vote pour la fermer.

    • Comme ça? Set<A> keys = myMap.keySet(); for(Une clé : la clé) myFunction(clé) ;
    • oui. il travail. merci!
    InformationsquelleAutor duffymo
  2. 6

    C'est une réponse générique basé sur la question du titre.

    L'analyse des touches de & les valeurs à l'aide de entrySet()

    HashMap<A, B> myMap = new HashMap<A, B>();

...
myMap.put(key, value);
...

for (Entry<A, B> e : myMap.entrySet()) {
    A key    = e.getKey();
    B value  = e.getValue();
}

////or using an iterator:

//retrieve a set of the entries
Set<Entry<A, B>> entries = myMap.entrySet();
//parse the set
Iterator<Entry<A, B>> it = entries.iterator();
while(it.hasNext()) {
    Entry<A, B> e = it.next();
    A key   = e.getKey();
    B value = e.getValue();
}

    Analyse de touches à l'aide de keySet()

    HashMap<A, B> myMap = new HashMap<A, B>();

...
myMap.put(key, value);
...

for (A key   : myMap.keySet()) {
     B value = myMap.get(key);  //get() is less efficient 
}                               //than above e.getValue()

//for parsing using a Set.iterator see example above

    Voir plus de détails sur entrySet() vs keySet() sur la question Considérations sur les performances des keySet() et entrySet() de la Carte.

    L'analyse des valeurs à l'aide values()

    HashMap<A, B> myMap = new HashMap<A, B>();

...
myMap.put(key, value);
...

for (B value : myMap.values()) {
    ...
}

////or using an iterator:

//retrieve a collection of the values (type B)
Collection<B> c = myMap.values();   
//parse the collection
Iterator<B> it = c.iterator();
while(it.hasNext())
  B value = it.next();
}
    InformationsquelleAutor olibre
  3. 2

    carte.keySet() retourne l'ensemble contenant toutes les clés .. à partir de là, vous pouvez analyser l'ensemble et obtenir toutes les clés

    InformationsquelleAutor tartak
  4. 2

    myMap.keySet() ? Pas sûr de ce que tu veux dire en fait.

    InformationsquelleAutor Kurt Du Bois
  5. 1

    Après le passage de la carte à l'endroit où vous êtes à la passant à, la méthode/classe se terminant avec la carte serait de faire l'appel suivant pour obtenir le jeu de clés dans la carte.

    Set<A> keys = myMap.keySet();
    InformationsquelleAutor csturtz
  6. 0

    Vous pouvez utiliser Google Goyave pour le filtrage de vos collections. Un des exemples pour le filtrage, la commande etc peuvent être trouvés ici

    InformationsquelleAutor Kris
  7. 0

    si tu veux obtenir toutes les clés de la valeur de la paire à partir de la carte

    l'utilisation de la carte.keyset() renverra toutes les clés dans un ensemble

    maintenant u peut utiliser l'itérateur à la parcourir toutes les valeurs de clé

    et de l'utiliser dans la carte.get(clé).

    InformationsquelleAutor Abhij
  8. 0

    Si vous n'allez pas supprimer des éléments de votre carte, vous pouvez utiliser ceci:

    for(A k:myMap.keySet()) {
    //the correspending value is myMap.get(k))
}

    Mais si vous voulez supprimer des éléments de votre carte, vous devez utiliser un itérateur. Voici un exemple pour vous montrer:

    public class TutoMap {

    public static void main(String[] args) {

        //Create a map
        Map<Integer, String> map = new HashMap<>();

        //add some elements to the map
        map.put(0, "a");
        map.put(5, "b");
        map.put(3, "c");
        map.put(4, "e");
        map.put(10, "d");

        //get the iterator of the Entry set
        Iterator iter = map.entrySet().iterator();

        //try to remove element of key = 4
        while (iter.hasNext()) {
            Map.Entry<Integer, String> ele = (Map.Entry<Integer, String>) iter.next();
            if (ele.getKey() == 4) {
                iter.remove();
            }
        }
    }
}
    InformationsquelleAutor Younes Meridji