Jak metoda ArrayList zawiera () ocenia obiekty?

Załóżmy, że utworzyłem jeden obiekt i dodałem go do mojego ArrayList. Jeśli następnie utworzę inny obiekt z dokładnie tym samym wejściem konstruktora, czy contains()metoda oceni te dwa obiekty jako takie same? Załóżmy, że konstruktor nie robi nic śmiesznego z danymi wejściowymi, a zmienne przechowywane w obu obiektach są identyczne.

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;
    }
}

Czy w ten sposób classnależy wprowadzić contains()zwrot, aby uzyskać zwrot true?

ArrayList implementsthe List Interface.

Jeśli spojrzeć na Javadoc dlaList w containssposób widać, że używa się equals()metody, aby ocenić, czy dwa obiekty są takie same.

Myślę, że powinny to być właściwe wdrożenia

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;
    }
}

ArrayList używa metody equals zaimplementowanej w klasie (klasa Thing w twoim przypadku) do wykonania porównania equals.

Zasadniczo powinieneś również nadpisywać za hashCode()każdym razem equals(), gdy nadpisujesz , nawet jeśli tylko dla zwiększenia wydajności. HashCode()decyduje, w którym „segmencie” Twój obiekt zostanie posortowany podczas porównywania, więc wszelkie dwa obiekty, które equal()zostaną ocenione jako prawda, powinny zwrócić to samo hashCode value(). Nie pamiętam domyślnego zachowania hashCode()(jeśli zwraca 0, wówczas kod powinien działać, ale powoli, ale jeśli zwróci adres, kod nie powiedzie się). Pamiętam kilka razy, kiedy mój kod zawiódł, ponieważ zapomniałem nadpisać hashCode(). :)

Używa metody równości na obiektach. Tak więc, chyba że Przesłonięcie Thing jest równe i używa zmiennych przechowywanych w obiektach do porównania, nie zwróci true dla contains()metody.

class Thing {  
    public int value;  

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

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

Musisz napisać:

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;
    }
}

Teraz działa ;)

Chciałem tylko zauważyć, że następująca implementacja jest niepoprawna, gdy valuenie jest typem pierwotnym:

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;
    }
}

W takim przypadku proponuję:

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;
    }
}

Inne plakaty dotyczyły pytania o sposób działania funkcji zawiera ().

Równie ważnym aspektem twojego pytania jest to, jak poprawnie wdrożyć equals (). Odpowiedź na to pytanie naprawdę zależy od tego, co stanowi równość obiektów dla tej konkretnej klasy. W podanym przykładzie, jeśli masz dwa różne obiekty, które mają x = 5, czy są one równe? To naprawdę zależy od tego, co próbujesz zrobić.

Jeśli interesuje Cię tylko równość obiektów, wówczas domyślna implementacja .equals () (ta dostarczona przez Object) używa tylko tożsamości (tj. This == other). Jeśli tego właśnie chcesz, to po prostu nie implementuj równości () w swojej klasie (niech dziedziczy po Object). Kod, który napisałeś, choć poprawny, jeśli szukasz tożsamości, nigdy nie pojawiłby się w prawdziwej klasie b / c, ale nie zapewnia żadnej korzyści w porównaniu z użyciem domyślnej implementacji Object.equals ().

Jeśli dopiero zaczynasz pracę z tymi rzeczami, zdecydowanie polecam książkę Effective Java autorstwa Joshua Blocha. Jest to świetna lektura i obejmuje tego rodzaju rzeczy (plus jak poprawnie zaimplementować equals (), gdy próbujesz zrobić więcej niż porównania oparte na tożsamości)

Skrót z JavaDoc :

boolean zawiera (Obiekt o)

Zwraca wartość true, jeśli ta lista zawiera określony element. Bardziej formalnie, zwraca true, jeśli tylko ta lista zawiera co najmniej jeden element e taki, że (o == null? E == null: o.equals (e))