Comment fonctionne une liste de tableaux de la méthode contains() évaluer des objets?

Dis-je en créer un objet et de l'ajouter à ma ArrayList. Si je puis créer un autre objet avec exactement le même constructeur, seront les contains() méthode évaluer les deux objets à la même chose? Supposons que le constructeur ne veut pas faire quelque chose de drôle avec l'entrée, et les variables stockées dans les deux objets sont identiques.

ArrayList<Thing> basket = new ArrayList<Thing>();  
Thing thing = new Thing(100);  
basket.add(thing);  
Thing another = new Thing(100);  
basket.contains(another); //true or false?

class Thing {  
    public int value;  

    public Thing (int x) {
        value = x;
    }

    equals (Thing x) {
        if (x.value == value) return true;
        return false;
    }
}

Est-ce que le class doit être mise en oeuvre pour contains() retour true?

InformationsquelleAutor Mantas Vidutis | 2010-04-15

329

ArrayList implements la Liste de l'Interface.

Si vous regardez la Javadoc pour List à la contains méthode, vous allez voir qu'il utilise le equals() méthode pour évaluer si deux objets sont les mêmes.
- Juste au cas où vous souhaitez redéfinir equals(), assurez-vous de remplacer hashcode() la méthode ainsi. Si vous avez l'habitude, les choses peuvent ne pas fonctionner comme prévu lors de l'utilisation des Collections?
- Ceci est une réponse correcte, mais notez que vous avez besoin de changer votre méthode equals pour accepter une Object plutôt qu'un Thing. Si vous ne le faites pas, votre méthode equals ne sera pas utilisé. 🙂
- Viens de découvrir par moi-même que eclipse "Générer hashCode() et equals" sous menu Source.
- Ceci répond à la question dans le titre, mais pas la question dans la description, c'est à dire "Si je puis créer un autre objet avec exactement le même constructeur d'entrée, la méthode contains() évaluer les deux objets à la même chose?"
- Collections faire leur travail de façon optimisée, ce qui signifie que contains() tout d'abord vérifie la hashCodes des deux objets, et ensuite seulement les appels equals(). Si le hashCodes sont différents (ce qui est toujours le cas pour les deux instances différentes de Thing), le equals() méthode ne sera pas appelé. En règle générale, lorsque vous remplacez equals(), vous ne devez pas oublier de remplacer hashCode() aussi.
- Mais pourquoi devrions-nous ignorer hascode() la méthode, ArrayList n'est pas un hachage en fonction de la collection, j'ai vu implementaion de contenant(-), pas de wh il vérifie hashcode.veuillez préciser. Je pense que pour le contrat de maintenance, nous devrions overidehashCode(), il ne sera pas utilisé avec ArrayList?Si nous pouvons convertir la liste de tableaux à HashSet, qu'il sera de toute évidence nécessaire.
InformationsquelleAutor Binary Nerd

Je pense qu'en ce implémentations devraient être

public class Thing
{
    public int value;  

    public Thing (int x)
    {
        this.value = x;
    }

    @Override
    public boolean equals(Object object)
    {
        boolean sameSame = false;

        if (object != null && object instanceof Thing)
        {
            sameSame = this.value == ((Thing) object).value;
        }

        return sameSame;
    }
}

if déclaration est inutile. instanceof est assez.
la partie de la déclaration que vous êtes en train de parler ?
Le object != null condition est inutile, car object instanceof Thing vérifie que l'objet est non null.

InformationsquelleAutor ChristopheCVB

15

La liste de tableaux utilise la méthode equals mis en œuvre dans la classe (votre cas Chose de classe) pour en faire l'égale de comparaison.

InformationsquelleAutor Bhushan Bhangale
12

Généralement, vous devriez également de remplacer hashCode() chaque fois que vous remplacez equals(), même si c'est juste pour le gain de performance. HashCode() décide de "seau" votre objet devient triés sur quand faire une comparaison, de sorte que toute les deux objets qui equal() évalue à true renvoie le même hashCode value(). Je ne me souviens pas le comportement par défaut de hashCode() (si elle retourne 0 alors votre code devrait fonctionner, mais lentement, mais si elle renvoie l'adresse puis votre code suivant ne fonctionnera pas). Je me souviens d'un tas de fois lors de mon code a échoué parce que j'ai oublié de remplacer hashCode() bien. 🙂

InformationsquelleAutor alexloh
7

Il utilise la méthode equals sur les objets. Donc à moins de Chose remplacements d'égal à égal et utilise les variables stockées dans les objets à des fins de comparaison, il ne retournera pas vrai sur le contains() méthode.

InformationsquelleAutor Yishai

class Thing {  
    public int value;  

    public Thing (int x) {
        value = x;
    }

    equals (Thing x) {
        if (x.value == value) return true;
        return false;
    }
}

Vous devez écrire:

class Thing {  
    public int value;  

    public Thing (int x) {
        value = x;
    }

    public boolean equals (Object o) {
    Thing x = (Thing) o;
        if (x.value == value) return true;
        return false;
    }
}

Maintenant ça fonctionne 😉

vous ne devriez pas faire Chose x = (Chose) o; sans vérifier d'abord si l'autre objet est null

InformationsquelleAutor Davide

Voulais juste noter que la suite de la mise en œuvre est le problème quand value n'est pas un type primitif:

public class Thing
{
    public Object value;  

    public Thing (Object x)
    {
        this.value = x;
    }

    @Override
    public boolean equals(Object object)
    {
        boolean sameSame = false;

        if (object != null && object instanceof Thing)
        {
            sameSame = this.value == ((Thing) object).value;
        }

        return sameSame;
    }
}

Dans ce cas, je propose ce qui suit:

public class Thing {
    public Object value;  

    public Thing (Object x) {
        value = x;
    }

    @Override
    public boolean equals(Object object) {

        if (object != null && object instanceof Thing) {
            Thing thing = (Thing) object;
            if (value == null) {
                return (thing.value == null);
            }
            else {
                return value.equals(thing.value);
            }
        }

        return false;
    }
}

comment mettre en place cette tout en éliminant les doublons?

InformationsquelleAutor Caner

4

D'autres affiches ont abordé la question de savoir comment contains() fonctionne.

Un aspect tout aussi important de votre question est de savoir comment correctement implémenter equals(). Et la réponse à cela est vraiment dépendante de ce qui constitue l'objet de l'égalité pour cette classe particulière. Dans l'exemple fourni par vous, si vous avez deux objets différents qui ont tous deux x=5, sont-ils égaux? Cela dépend vraiment de ce que vous essayez de faire.

Si vous êtes uniquement intéressé par l'objet de l'égalité, alors le par défaut mise en œuvre de l' .equals() (celui fourni par Objet) utilise l'identité seulement (c' == les autres). Si c'est ce que vous voulez, puis il suffit de ne pas implémenter equals() de votre classe (laisser hériter de l'Objet). Le code que vous avez écrit, tout type de corriger si vous allez pour l'identité, n'apparaissent jamais dans une vraie classe b/c il ne fournit aucune prestation sur l'utilisation de l'Objet par défaut.equals() de la mise en œuvre.

Si vous êtes juste de commencer avec ce genre de choses, je vous recommande fortement de l'efficacité de Java livre de Joshua Bloch. C'est une excellente lecture, et couvre ce genre de chose (plus correctement implémenter equals() lorsque vous essayez de faire plus que de l'identité des comparaisons)
- Pour mon but, j'essayais de voir si un objet de valeur égale a été dans la liste de tableaux. Je suppose que c'est une sorte de hack. Merci pour le livre recommandation
InformationsquelleAutor Kevin Day
2

Raccourci à partir de JavaDoc:

boolean contains(Object o)

Retourne true si cette liste contient l'élément spécifié. Plus formellement,
retourne true si et seulement si cette liste contient au moins un élément de e tel
que (s==null ? e==null : o.est égal à(e))

InformationsquelleAutor DenisKolodin

Vous devez vous connecter pour publier un commentaire.