Java - obtenir l'index de clé dans la table de hachage?

En java si je suis en boucle sur le keySet() d'un HashMap, comment puis-je (à l'intérieur de la boucle), obtenir l'indice numérique de la touche?

Dans le fond, je boucle à travers la carte, je veux être en mesure d'obtenir 0,1,2...je me figure ce serait plus propre que de déclarer un int et en incrémentant à chaque itération.

Grâce.

  • De quoi avez-vous besoin? Comme mentionné dans les réponses, de l'ordre dans une carte n'est pas nécessairement constant, il peut changer lorsque les clés sont ajoutés ou supprimés.
  • Ce qui est encore mieux, c'est que deux HashMaps que sont l'égalité pouvez toujours avoir différents rangements. Ils peuvent le faire même si elles ont la même histoire de ajoute/supprime (différentes capacités de le faire).
  • stackoverflow.com/questions/18188739/...
InformationsquelleAutor llm | 2010-04-21
  1. 47

    Utilisation LinkedHashMap au lieu de HashMap
    Il sera toujours remise des clés dans le même ordre (insertion) lors de l'appel de keySet()

    Pour plus de détails, voir Classe LinkedHashMap

    • L'ordre peut ne pas être important - nous peut-être seulement besoin de tester pour la première ou la dernière lecture de paire par exemple.
    InformationsquelleAutor trayzey
  2. 42

    Ne sais pas si c'est tout "propre", mais:

    List keys = new ArrayList(map.keySet());
for (int i = 0; i < keys.size(); i++) {
    Object obj = keys.get(i);
    //do stuff here
}
    • Ou même: int index = 0; for (Object key : map.keySet()) { la valeur de l'Objet = map.get(clé); index++;} / / dang mise en forme
    InformationsquelleAutor Binil Thomas
  3. 21

    La table de hachage n'a pas défini la commande de clés.

    InformationsquelleAutor Matthew Flaschen
  4. 11

    Si tout ce que vous essayez de faire est d'obtenir la valeur de la table de hachage, vous pouvez faire quelque chose comme ce qui suit:

    for (Object key : map.keySet()) {
    Object value = map.get(key);
    //TODO: this
}

    Ou, vous pouvez effectuer une itération sur les entrées d'une carte, si c'est ce qui vous intéresse:

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

    En tant que communauté, nous pourrions être en mesure de vous donner une meilleure/plus de réponses appropriées si nous avions une idée pourquoi vous avez besoin d'indices ou de ce que vous avez pensé de l'index peut faire pour vous.

    InformationsquelleAutor aperkins
  5. 9

    Vous ne pouvez pas - un ensemble est non ordonnée, donc il n'y a pas d'index fourni. Vous aurez à déclarer int, comme vous le dites. Rappelez-vous juste que la prochaine fois que vous appelez keySet() vous n'aurez pas nécessairement à obtenir les résultats dans le même ordre.

    • Si l'OP n'est vraiment voulez, il n'est pas difficile d'écrire une collecte soutenue par un TreeSet et une Carte. De cette façon, vous pouvez obtenir des résultats toujours dans le même ordre. Maintenant, quant à la façon de se comporter lorsque la Carte est modifiée au cours de l'itération jusqu'à l'OP, mais une structure de données qui est une carte où les clés sont dans un ensemble ordonné est certainement faisable. (btw, je suis de plus en plus de commentaires sur votre réponse que sur l'OP de la question).
    InformationsquelleAutor Kris Jenkins
  6. 5

    Il suffit de mettre, à base de hachage collections ne sont pas indexés, donc vous devez le faire manuellement.

    • Qu'est-ce que le recommandé structure de données dans ce cas?
    InformationsquelleAutor Esko
  7. 4

    Je viens d'apprendre les concepts de base de la table de hachage et il était clair qu'il n'était pas certain de la commande de clés.
    Pour itérer vous pouvez utiliser:

    Hashmap<String,Integer> hs=new Hashmap();
for(Map.Entry<String, Integer> entry : hs.entrySet()){
      String key=entry.getKey();
      int val=entry.getValue();
      //your code block  
  }
    InformationsquelleAutor Neelesh Salian
  8. 3

    L'affichage de ce que également une alternative viable à l' @Binil Thomas réponse essayé de l'ajouter comme commentaire, mais n'était pas convaincu de la lisibilité de l'ensemble.

    int index = 0;

for (Object key : map.keySet()) {
   Object value = map.get(key);
   ++index;
}

    Probablement n'aide pas à la question d'origine de l'affiche puisque c'est la traduction littérale de la situation qu'ils ont essayé de l'éviter, mais peut aider d'autres personnes à la recherche d'une réponse facile.

    InformationsquelleAutor Benjineer