Pourquoi n'avons-nous pas obtenir la séquence ordonnée dans HashSet

Je suis en utilisant le HashSet pour l'ajout d'éléments et de les récupérer, je sais que je ne vais pas récupérer les données dans l'ordre dans lequel j'ai ajouté, mais je veux savoir la raison exacte pourquoi Est-il happeing?

import java.util.HashSet;
import java.util.Iterator;

 public class HS {
     public static void main(String args[]) {
         HashSet h=new HashSet();
         h.add("Mayank");
         h.add("Mayank");

         h.add("Vashist");
         h.add("Dinesh");

         h.add("Vashist");

         Iterator itr=h.iterator();
         while(itr.hasNext()) {
             System.out.println(itr.next());
         }
     }
 }

OriginalL'auteur Make | 2013-06-01

  1. 9

    Ce n'est que le contrat pour un Set en java, à partir de la javadoc

    Retourne un itérateur sur les éléments de cet ensemble.
    Les éléments sont retournés dans aucun ordre particulier (à moins que cet ensemble est une instance d'une classe qui fournit une garantie). Donc une mise en œuvre de Set n'est pas nécessaire de maintenir l'ordre dans les valeurs.

    Afin de renvoyer les valeurs dans l'ordre, la Set besoins du maintien de l'ordre. Cela a un coût pour la vitesse et de l'espace.

    Un LinkedHashSet maintient l'ordre d'insertion.

    OriginalL'auteur Boris the Spider

  2. 3

    HashSet ne permet pas de conserver l'élément ajout de la commande. D'abord, il calcule le code de hachage de l'objet qui doit rester constante, mais est difficile à prédire, puis l'utilise pour sélectionner un seau qui est une liste d'objets qui ont eu le même seau sélectionné. Comme un Iterator juste itère sur tous les segments, l'itération de l'ordre est en grande partie imprévisibles.

    Utilisation LinkedHashSet à la place si vous avez besoin de préserver l'ordre. Cependant LinkedHashSet maintient supplémentaires liés liste donc besoin de plus de ressources.

    OriginalL'auteur h22

  3. 2

    Parce que dans HashSet il y a une valeur de hachage calculée, pour chaque objet, et cette valeur de hachage détermine l'index du tableau de l'objet particulier dans le conteneur. Donc, l'ordre des éléments insérés sont naturellement pas conservé.
    Cela permet d'accéder aux éléments souhaités avec O(1) de la complexité, mais il coûte beaucoup de mémoire.

    http://en.wikipedia.org/wiki/Hash_table

    OriginalL'auteur Grzegorz Piwowarek

  4. 1

    Un HashSet utilise ce qui est appelé un table de hachage pour stocker des éléments.

    Une table de hachage est composé de plusieurs "machines à sous" dans lesquelles vos articles sont mis. Décider de ce créneau pour mettre un élément en est déterminé par l'élément de code de hachage qui n'a généralement pas de relation à l'ordre naturel de l'élément.

    Un TreeSet, d'autre part, les magasins éléments en fonction de leur ordre naturel, qui permet à un dans l'ordre de la traversée de son contenu. Cette commande est basé sur l'ordre naturel des objets et non de l'ordre dans lequel ils ont été insérés. Une autre différence entre un TreeSet et HashSet est qu'un HashSet fournit O(1) recherche, d'insertion et de suppression de où comme un TreeSet fournit O(log(n)) recherche, d'insertion et de suppression.

    Un LinkedHashSet maintient l'ordre d'insertion des éléments, par la construction de liens entre les éléments, car ils sont insérés.

    OriginalL'auteur Matt Crinklaw-Vogt

  5. 0

    À partir de la documentation officielle:

    Cette classe implémente l'interface, soutenu par une table de hachage
    (en fait, un HashMap exemple). Il ne donne aucune garantie quant à l'
    itération afin de l'ensemble; en particulier, il ne garantit pas que
    la commande demeurent constantes au cours du temps. [...] Les itérateurs retourné
    par cette classe iterator de méthode sont fail-fast: si l'ensemble est modifié
    à tout moment après l'itérateur est créé

    OriginalL'auteur Juned Ahsan

  6. 0

    Ici est la version commandée:

    import java.util.Set;
import java.util.Iterator;
import java.util.Collections;
import java.util.LinkedHashSet;

 public class HS {
     public static void main(String args[]) {
         Set<String> h=Collections.synchronizedSet(new LinkedHashSet<String>());
         h.add("Mayank");
         h.add("Mayank");

         h.add("Vashist");
         h.add("Dinesh");

         h.add("Vashist");

         Iterator<String> itr=h.iterator();
         while(itr.hasNext()) {
             System.out.println(itr.next());
         }
     }
 }

    OriginalL'auteur Dmitry Gapkalov