Est de l'ordre de la garantie pour la restitution des clefs et des valeurs à partir d'une LinkedHashMap objet?

Je sais LinkedHashMap a un prévisible itération de l'ordre (la commande d'insertion). Le Set retourné par LinkedHashMap.keySet() et la Collection retourné par LinkedHashMap.values() également à maintenir cet ordre?

  • Depuis toutes les réponses aborder la question de la values() ainsi que keySet(), j'ai élargi la question de l'inclure. Cela signifie plus de questions peut être fermé comme un duplicata de ce.
InformationsquelleAutor user256239 | 2010-05-27
  1. 218

    L'interface de la Carte propose trois
    les vues de la collection, qui permettent une carte pour être considéré comme un ensemble
    des touches, collection de valeurs, ou un ensemble
    de clé-valeur des mappages. Le ordre de
    une carte est définie comme l'ordre dans lequel
    les itérateurs sur la carte de collection
    vue sur la restitution de leurs éléments. Certains la carte
    les mises en œuvre, comme le TreeMap
    classe, apporter des garanties quant à
    leur ordre; d'autres, comme le
    HashMap classe, ne le font pas.

    -- Carte

    Cette liste liée définit l'itération
    la commande, qui est normalement de l'ordre
    dans les clés qui ont été insérés dans le
    carte (d'insertion, afin).

    -- LinkedHashMap

    Donc, oui, keySet(), values(), et entrySet() (les trois vues de la collection mentionné) les valeurs de retour dans l'ordre interne lié liste utilise. Et oui, la JavaDoc de Map et LinkedHashMap garantie.

    C'est le point de cette classe, après tout.

    • l'itération sur la carte est également plus rapide à l'aide d'une LinkedHashMap qu'une table de hachage.
    • Ouais, je l'ai mentionné que. Oups.
    • les valeurs de() renvoie une collection. pas une Liste. comment est-il le garder dans l'ordre?
    • est juste la classe de base pour quelles valeurs de() retourne. La mise en œuvre de la Collection qu'elle renvoie est toujours contrôlée par la LinkedHashMap. Dans LinkedHashMap's cas, elle retourne un LinkedValues instance, d'une salle de classe à l'intérieur de LinkedHashMap.java.
    • Une LinkedHashMap du clavier dans mon cas, n'est PAS dans l'ordre représenté dans la carte. Très intrigué par ce.
    • Merci pour les liens vers la documentation (à partir de Map) qui explicite les liens de l'ordre d'une carte pour les itérateurs sur le plan de la collecte des points de vue (et de rendre clair ce que ces vues de la collection). C'est la pièce manquante pour moi.
    • c'est bizarre, d'après le code source, il renvoie une LinkedEntrySet (bien que la javadoc ne spécifie elle renvoie une Set, et Sets ne sont pas censés avoir itération afin de garantir, de sorte que le doc pourrait être plus clair). Voir grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/...
    • n'a pas de garantie, mais les implémentations peuvent, s'ils le désirent. LinkedHashMap.Entry est une classe interne utilisé pour les entrées dans un LinkedHashMap. Comme vous pouvez le deviner à partir d'une liste doublement chaînée, chacun stocke une référence à la précédente et suivante éléments. LinkedIterator utilise explicitement l'entrée suivante au cours d'une itération et chacun des 3 Sets itérateurs héritent de cette.
    • Je pense que vous avez répondu à la version de mon commentaire avant que je l'ai montée.

    InformationsquelleAutor Powerlord
  2. 11

    Regardant le source, on dirait qu'il fait. keySet(), values(), et entrySet() tous utiliser la même entrée itérateur interne.

    • Il serait cool d'avoir un lien pour le repos, mais je suis paresseux 🙂 et bien sûr, ce n'est pas la garantie de la compatibilité ascendante.
    InformationsquelleAutor sblundy
  3. 6

    Ne pas se confondre avec LinkedHashMap.keySet() et LinkedHashMap.entrySet() de retour Ensemble et donc il ne devrait pas garantir la commande !

    Set est une interface avec HashSet,TreeSet etc êtres de sa mise en œuvre. Le HashSet mise en œuvre de Set interface n'est pas des garanties de la commande. Mais TreeSet n'. Aussi LinkedHashSet n'.

    Par conséquent, il dépend de la façon dont Set a été mis en œuvre dans LinkedHashMap de savoir si le retour de l'Ensemble de référence sera la garantie de la commande ou pas.
    Je suis allé dans le code source de LinkedHashMap, il ressemble à ceci:

    private final class KeySet extends AbstractSet<K> {...}
public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E> {...}

    Ainsi LinkedHashMap/HashMap a sa propre mise en œuvre de Set c'est à dire KeySet. Donc ne pas confondre avec HashSet.

    Aussi, l'ordre est maintenu par la manière dont les éléments sont insérés dans le seau. Regardez les addEntry(..) méthode de LinkedHashMap et de la comparer avec celle de HashMap qui met en évidence la principale différence entre HashMap et LinkedHashMap.

    • Bien que cette réponse certainement présente des informations utiles, il n'a pas vraiment répondre à la question. C'est essentiellement en disant qu'ils PEUVENT avoir prévisible itération de l'ordre.
    InformationsquelleAutor anzaan
  4. 5

    Vous pouvez supposer donc. La Javadoc dit "prévisibles itération de l'ordre", et la seule itérateurs disponible dans une Carte sont ceux pour le keySet(), entrySet () et values().

    Donc, en l'absence de toute autre qualification, il est clairement destiné à s'appliquer à l'ensemble de ces itérateurs.

    InformationsquelleAutor user207421
  5. 0

    Autant que je sache, il n'est pas documenté de sorte que vous ne peut pas "officiellement" supposons donc. Il est peu probable, toutefois, que la mise en œuvre du changement.

    Si vous voulez vous assurer de commande, vous pouvez effectuer une itération sur la carte entrées et les insérer dans un ensemble trié avec une fonction de commande de votre choix, si vous choisissez de payer un coût de performance, naturellement.

    • Voulez-vous dire entrySet() garantit l'ordre, par keySet() ne l'est pas?
    • Je ne suis pas sûr. la javadoc unis: "Cette liste liée définit l'itération de la commande, qui est normalement de l'ordre dans lequel les clés ont été insérées dans la carte (insertion d'ordre).". Toutefois, la documentation Javadoc pour le JDK sont très ambiguës en général.
    • Même si entrySet() ne garantit pas l'itération de l'ordre, alors quelle est la différence entre LinkedHashMap et table de hachage? Comment pouvons-nous profiter de l'prévisible itération de l'ordre dans une LinkedHashMap exemple?
    • Il est certain qu' est documentée. La réponse est tout à fait incorrect.
    InformationsquelleAutor Uri
  6. -3

    À la recherche à l'interface elle renvoie une plaine Set et pas un SortedSet. Donc, il n'y a pas de garanties.

    Avant l'hypothèse d'une garantie implicite par la recherche à la mise en œuvre (toujours une mauvaise idée) s'intéressent aussi à la mise en œuvre dans tous les autres implémentations Java 🙂

    Vous pourriez mieux créer par exemple un TreeSet avec le jeu de clés dans le constructeur.

    • Regardant de plus près, à la documentation, il y a en effet des garanties. Comme quelqu'un l'a déjà écrit, c'est le point crucial de cette classe.
    InformationsquelleAutor extraneon
  7. -4

    Je ne pense pas qu'on puisse présumer de la commande de keySet() et values().

    Je peux facilement écrire une implémentation de LinkedHashMap qui vous renvoie non ordonnée keySet() et values(), aussi longtemps que je m'en tiens à le contrat de ces deux méthodes qui sont définies dans la Carte, et remplacé dans la table de hachage.

    • Le but de l' LinkedHashMap classe est de garder l'ordre des éléments lors de l'itération de la carte et ce comportement est bien spécifié. Si vous écrivez une sous-classe, sans respecter la classe de base de la spécification, alors vous êtes en train de faire quelque chose de très mal.
    InformationsquelleAutor Zoro