Comment les ensembles d'éviter les doublons en interne?

J'ai eu un doute au sujet de l'ensemble des Collections cadre. La façon dont l'ensemble lui-même permettra d'identifier les doublons et comment faire pour le savoir? Quelqu'un pourrait-il expliquer comment il est mis en œuvre? Comment hashcode et equals méthode viendront dans l'image? J'ai besoin d'une explication succincte, il est vraiment important pour moi.

J'ai besoin d'une approche qui, il y a la mise en œuvre fonctionnellement.

OriginalL'auteur Kosuri Naresh | 2013-02-25

  1. 6

    Il est à peu près les œuvres de ce genre

    if (!collection.contains(element))
    collection.add(element);

    Et la méthode contains, est égal à/hashcode.

    Dans TreeSet, les éléments sont stockés dans un Rouge-Noir de l'Arbre, tandis que HashSet, utilise une table de hachage.

    En effet, la façon dont il est ajouté au conteneur est spécifique à l'élément (le spot sur l'arbre, un seau dans la table de hachage), donc l'ajout de lui-même utilise est égal à/hashcode.

    OriginalL'auteur Karthik T

  2. 5

    C'est expliqué dans le javadoc pour Set.

    Une collection qui ne contient pas les éléments en double. Plus formellement, les ensembles contiennent pas de paire d'éléments e1 et e2 tels que e1.equals(e2), et au plus un élément de valeur null.

    OriginalL'auteur Daniel Kaplan

  3. 3

    HashSet utilise hashcode() toresolve seau, où l'objet doit aller et equals() méthode de vérification de l'égalité sur les objets se trouvant sur ce seau

    Voulez-vous dire tout d'abord il va rechercher l'emplacement de l'endroit où il sera placé puis les comparer à l'aide de equals pour obtenir un duplicata? Sons analogue à la mémoire cache hits.Est mon interprétation correcte?

    OriginalL'auteur Jigar Joshi

  4. 3

    La mise en œuvre effective dépend du récipient. HashMap la recherche de l'élément opposé compte tenu de son hashCode puis testez l'objet inséré et celles qui sont stockées en utilisant equals (c'est une des raisons pour exiger que a.equals(b) iff b.equals(a)).

    TreeMap, d'autre part, s'appuie sur le résultat de la compareTo méthode (si l'élément met en œuvre Comparable ou la compare méthode mise en œuvre par un Comparateur). Si compare renvoie la valeur 0, les éléments sont considérés comme des "égaux". (Notez que compareTo devrait être conforme est égale à, c'est à dire a.compareTo(b)==0 iff a.equals(b)).

    Merci pour vous reponse.. Peut-u s'il vous plaît expliquer à l'aide de ces exemples. s.add("123");s.add("123"); Maintenant, ces deux éléments sont les mêmes. Comment le hashcode sera calcuate et comment l'égalité méthode permettra de valider? Je suis assez nouveau sur ce concpets.

    OriginalL'auteur Javier

  5. 0

    "Peut-u s'il vous plaît expliquer à l'aide de ces exemples. s.add("123");s.add("123");"

    Pour la requête ci-dessus est expliqué dans le contexte de l'interface, Veuillez consulter ci-dessous l'extrait de l'explication.

    public void setTest() {
    Set<String> obj = new HashSet<>();
    System.out.println(obj.add("123")); //Output : true
    System.out.println(obj.add("123")); //Output : false
}

    Si vous remarquez dans l'extrait ci-dessus, nous avons ajouté 123 à deux reprises. pour la première fois ajouter SOP retournera true. ensuite, pour la deuxième fois de l'ajout des "123", SOP retournera false.

    Avec cela, nous pouvons comprendre que, si l'on ajoute même de la valeur dans le Jeu pour la deuxième fois ou plus, alors le double de la valeur sera ignorée.

    Je ne pense pas que cela répond à la question. Vous répondez quoi et comment.

    OriginalL'auteur Eswaran Venkatesan