Wie bewertet die Methode contains() einer ArrayList Objekte?

Question

Angenommen, ich erstelle ein Objekt und füge es zu meinem ArrayList hinzu. Wenn ich dann ein anderes Objekt mit genau der gleichen Konstruktoreingabe erstelle, wertet die Methode die beiden Objekte als gleich aus? Angenommen, der Konstruktor macht mit der Eingabe nichts Lustiges, und die in beiden Objekten gespeicherten Variablen sind identisch.

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

Ist dies, wie die class sollte Rückkehr true haben umgesetzt werden?

Answer 1

ArrayList implements die List-Schnittstelle.

Wenn Sie sich die Javadoc for List unter der contains Methode ansehen, werden Sie sehen, dass es die equals() Methode verwendet, um zu bewerten, ob zwei Objekte gleich sind.

Answer 2

Die ArrayList verwendet die in der Klasse implementierte equals-Methode (Ihre Thing-Klasse), um den Vergleich der Gleichheit durchzuführen.

Answer 3

Es verwendet die equals-Methode für die Objekte. Wenn also Thing die Gleichheit nicht überschreibt und die in den Objekten gespeicherten Variablen zum Vergleich verwendet, gibt es bei der Methode nicht den Wert true zurück.

Answer 4

Andere Poster haben sich mit der Frage beschäftigt, wie contains() funktioniert.

Ein ebenso wichtiger Aspekt Ihrer Frage ist, wie man equals() richtig implementiert. Und die Antwort darauf hängt wirklich davon ab, was die Objektgleichheit für diese bestimmte Klasse ausmacht. In dem von Ihnen bereitgestellten Beispiel, wenn Sie zwei verschiedene Objekte haben, die beide x = 5 haben, sind sie gleich? Es hängt wirklich davon ab, was Sie versuchen zu tun.

Wenn Sie nur an Objektgleichheit interessiert sind, dann verwendet die Standard Implementierung von .equals() (die von Object bereitgestellten) nur Identität (d. H. This == other). Wenn das ist, was Sie wollen, dann implementieren Sie nicht gleich() für Ihre Klasse (lassen Sie es von Object erben). Der Code, den Sie geschrieben haben, ist zwar korrekt, wenn Sie nach Identität suchen, würde aber nie in einer echten Klasse erscheinen. B/c bietet keinen Vorteil gegenüber der Verwendung der standardmäßigen Object.equals() - Implementierung.

Wenn Sie gerade mit diesen Sachen beginnen, empfehle ich dringend das effektive Java-Buch von Joshua Bloch. Es ist eine großartige Lese-, und deckt diese Art von Sache (und wie man equals(), wenn Sie versuchen mehr als identitätsbasierte Vergleiche)

Answer 5

hashCode() jedes Mal, wenn Sie überschreiben equals(), auch wenn nur für den Leistungsschub. HashCode() entscheidet, in welchen "Bucket" Ihr Objekt beim Vergleich einsortiert wird, so dass alle zwei Objekte, die equal() als wahr auswerten, denselben hashCodevalue() zurückgeben sollen. Ich kann mich nicht erinnern, das Standardverhalten von hashCode() (wenn es 0 zurückgibt, dann sollte Ihr Code aber langsam funktionieren, aber wenn es die Adresse zurückgibt, wird Ihr Code fehlschlagen). Ich erinnere mich an einige Male, als mein Code fehlschlug, weil ich vergaß, hashCode() zu überschreiben.:)

Answer 6

class Thing { 
    public int value; 

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

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

müssen Sie schreiben:

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

Jetzt funktioniert es;)

Answer 7

Ich denke, dass richtige Implementierungen

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

Answer 8

Ich wollte nur sein sollte, dass die folgenden beachten Implementierung ist falsch, wenn value kein primitiver Typ ist:

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

In diesem Fall schlage ich folgendes:

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

Answer 9

Verknüpfung von JavaDoc:

booleanenthält (Object o)

Gibt true zurück, wenn diese Liste der enthält spezifiziertes Element formal, mehr gibt true zurück, wenn und nur wenn diese Liste enthält mindestens ein Element e so dass (o == null e == null: o.equals (e))