Vergleichen Sie Objekte in LinkedList.enthält()

Ich möchte in der Lage sein, LinkedList.contains() true zurück, für eine benutzerdefinierte Komparator.

Nehme an, dass ich 1 LinkedList und 2 Objekte

LinkedList<MyObject> myList = new LinkedList<MyObject>();

MyObject a = new MyObject("HELLO");
MyObject b = new MyObject("HELLO");

Technisch, die beiden Objekte sind identisch in Bezug auf Vergleich (MyObject implements Vergleichbar)

( a == b ) == true

jedoch, wenn ich den folgenden, myList nicht true zurück für myList.enthält, (b)

myList.add(a)
myList.contains(b) //== false

Ich denke, die da beinhaltet, überprüfen Sie die Objekt-Referenz und sehen, dass a und b sind 2 unterschiedliche Objekte.
Gibt es eine Möglichkeit, dass ich es so machen kann, ich habe nicht zu verlängern LinkedList vergleichen Sie diese Objekte?

InformationsquelleAutor Eric | 2009-02-14

  1. 26

    LinkedList mithilfe der equals-Methode, nicht Vergleichbar.compareTo. Sollten Sie überschreiben Sie equals (und hashCode) in MyObject um das problem zu lösen.

    Was ist, wenn ich das nicht tun? gibt es ein Gesetzt, wird eine benutzerdefinierte Komparator?
    Keine Ahnung warum die @Override-tag, sagt ich bin nicht überschreiben alles, wenn ich definieren eine equals-Methode in MyObject?
    Es herausgefunden: Methode definition public boolean equals(MyObject obj) nicht auslösen überschreiben, aber public boolean equals(Object obj) nicht.

    InformationsquelleAutor Brett Daniel

  2. 3

    Den contains() Methode verwendet equals() um zu bestimmen, ob ein Objekt in der Liste. Ich vermute, Ihr Klasse MyObject überschreibt nicht die equals() Methode, und dies wird der Grund sein, warum myList.contains(b) zurück false.

    InformationsquelleAutor Luke Woodward

  3. 3

    Sie außer Kraft setzen müssen .equals(Oject) und die .hashCode () - Methoden in der MyObject-Klasse (hashCode ist es nicht notwendig, für die Liste... aber wenn du overrite entspricht der Vertrag sagt, muss man hashCode überschreiben).

    Im wesentlichen, was der enthält tut, ist dies:

    for(jedes Element in der Liste) 
{ 
wenn(theCurrentItem.equals(theItemYouAreLookingFor)) 
{ 
return (true); 
} 
} 

return (false);

    Werfen Sie einen Blick auf die Dokumentation für das Objekt (für equals und hashCode) hier

    Auch ein wirklich gutes Buch zu Lesen ist Effektive Java

    InformationsquelleAutor TofuBeer

  4. 2
    ( a == b ) == true

    Meinst du a.equals(b) und b.equals(a) zurück true? Dies ist nicht das gleiche als eine Prüfung auf Referenz-Gleichheit, noch einen Scheck für a.compareTo(b) == 0.

    LinkedList.enthält() verwendet equals(), so dass Sie haben, um sicherzustellen, dass die Methode wurde richtig implementiert. equals() sollte auch im Einklang mit compareTo(), obwohl dies nicht unbedingt erforderlich ist. Wenn Sie einen hash-basierten Datenstruktur (z.B. HashSet), müssen Sie sicherstellen, dass hashCode() ist richtig implementiert.

    InformationsquelleAutor Zach Scrivena

  5. 2

    In der Dokumentation für die contains-Methode ist wie folgt:

    Gibt true zurück, wenn diese Sammlung
    enthält das angegebene element. Mehr
    formal gibt true zurück, wenn und nur wenn
    diese Sammlung enthält mindestens eine
    element e, so dass (o==null ? e==null
    : o.equals(e)).

    Daher müssen Sie das überschreiben der MyObject - equals(Object o) Methode.

    Also für dein Beispiel:

    public class MyObject {
  String myVal;

  public boolean equals(Object o ) {
    return ((MyObject)o).myVal.equals(myVal);
  }
}

    Brauchen Sie nicht zu implementieren alles, was mit dem Vergleichbar Schnittstelle.

    InformationsquelleAutor mweiss

  6. 1

    Anstatt verwenden Sie eine LinkedList zu durchsuchen jedes element, Haben Sie sich überlegt mit einem neuen HashSet(Komparator). Dies wird effizient vergleichen die Elemente, um eine übereinstimmung zu finden.

    HashSet ist nicht überladen, nehmen Sie ein Comparator-Objekt im Konstruktor übergeben. Meinst du ein TreeSet?

    InformationsquelleAutor Peter Lawrey

Schreibe einen Kommentar