Java - TreeSet et hashCode()

J'ai une petite question sur le TreeSet collections et hashCode méthodes. J'ai un TreeSet et je suis ajoutant des objets, avant que je ajouter un objet, je vérifie pour voir si il existe dans le TreeSet à l'aide de la contient méthode.

J'ai 2 objets distincts, dont chacun produire une nette hashCode à l'aide de ma mise en œuvre de la méthode hashCode, exemple ci-dessous:

public int hashCode()
{
    int hash = 7;
    hash = hash * 31 + anAttribute.hashCode();
    hash = hash * 31 + anotherAttribute.hashCode();
    hash = hash * 31 + yetAnotherAttribute.hashCode();
    return hash;
}

Les hashCodes pour un run en particulier sont: 76126352 et 76126353 (les objets ne diffèrent que par la position d'un chiffre dans un attribut).

La méthode contains est de retourner true pour ces objets, même si les hashCodes sont différents. Des idées pourquoi? C'est vraiment déroutant et de l'aide serait vraiment appréciée.

OriginalL'auteur Gaz | 2009-09-24

  1. 40

    TreeSet ne pas utiliser hashCode à tous. Soit il utilise compareTo ou le Comparateur vous avez passé au constructeur. Il est utilisé par des méthodes telles que contient de trouver des objets dans le jeu.

    Donc la réponse à votre question est que votre méthode compareTo ou votre Comparateur sont définis de sorte que les deux objets en question sont considérées comme égales.

    De la javadoc:

    un TreeSet instance effectue tous
    élément de comparaisons à l'aide de son
    compareTo (ou de comparaison) de la méthode, de sorte que deux
    les éléments qui sont considérés comme égaux par cette
    la méthode sont, du point de vue de la
    ensemble, égaux.

    Il utilise également la méthode equals, il est donc important que d'égal à égal et le Comparateur/compareTo sont cohérentes.
    Pas selon les javadocs il ne le fait pas.
    "C'est donc parce que l'Ensemble de l'interface est définie dans les termes de l'égale de l'opération, mais un TreeSet instance effectue tous les éléments de comparaisons à l'aide de son compareTo (ou de comparer les) méthode de ..." (à partir de java.sun.com/javase/6/docs/api/java/util/TreeSet.html)
    voilà bien le problème, j'ai ajouté un attribut supplémentaire, mis à jour equals et hashCode mais oublié compareTo. Merci!!
    que faire si je suis en insérant un objet Integer dans TreeSet et contient() retourne false, même si un nombre Entier avec la même valeur existe déjà dans le TreeSet?

    OriginalL'auteur sepp2k

  2. 4

    De Java Doc:

    Si deux objets sont égaux selon la equals(Object) de la méthode,
    puis l'appel de la méthode hashCode sur chacun des deux objets doivent
    produire le même résultat sous forme d'entier.

    Signifie: les objets que vous utilisez pour le hachage ne sont pas égaux.

    C'est en supposant que hashCode et equals ont été définis de façon à ne pas rompre le contrat.
    Ce est le " contrat général pour hashCode()'. C'est pourquoi il utilise le mot "doit".

    OriginalL'auteur tuergeist

  3. 0

    Vous avez besoin de lire Joshua Bloch "Effective Java" au chapitre 3. Il explique les égaux contrat et comment remplacer égal à égal, hashCode, et compareTo.

    Il est même disponible en ligne: java.sun.com/developer/Books/effectivejava/Chapter3.pdf
    J'étais tout prêt à upvote gustafc commentaire, mais le lien est rompu 🙁
    Aller acheter le livre. Il est toujours là.

    OriginalL'auteur duffymo

  4. 0

    Vous n'avez pas besoin de vérifier si elle est contenue, parce que l'insert() se fait de la même opération (c'est à dire la recherche de la bonne position) sur son chemin vers le point d'insertion. Si l'objet ne peut pas être inséré (c'est à dire, l'objet est déjà contenue), insérer renvoie la valeur false.

    C'est un exemple (comme la plupart des classes de Collection) pour un très propre et concis de l'API.

    OriginalL'auteur helpermethod