Java: ArrayList.remove funktioniert nicht trotz identischer Objekte

[Anonymous]

Hi,

ich habe eine Klasse Benutzer:
[src=java]import java.io.Serializable;

public class Benutzer implements Serializable {
public String userId;
private char[] passWort;

Benutzer(){};
Benutzer(String userId, char[] passWort){
this.userId = userId;
this.passWort = passWort;
};

public String toString(){
return "Benutzer{userId: " + this.userId + ", passWort: " + String.valueOf(this.passWort) + "}";
};

public boolean equals(Benutzer b){
return this.userId.equals(b.userId) && String.copyValueOf(this.passWort).equals(String.copyValueOf(b.passWort));
}
}
[/src]

Und folgenden Code zum Testen:

[src=java]class MeinTest {
public static void main(String[] args){
ArrayList<Benutzer> users = new ArrayList<Benutzer>();
Benutzer foo = new Benutzer("7", "passwort".toCharArray());
Benutzer bar = new Benutzer("7", "passwort".toCharArray());
users.add(foo);

System.out.println("foo equals bar: " + foo.equals(bar));

System.out.println("Alle: " + users);

users.remove(bar);
System.out.println("bar löschen funktioniert nicht: " + users);

users.remove(foo);
System.out.println("foo löschen funktioniert: " + users);
}
}[/src]

Ausgabe:

foo equals bar: true
Alle:                           [Benutzer{userId: 7, passWort: passwort}]
bar löschen funktioniert nicht: [Benutzer{userId: 7, passWort: passwort}]
foo löschen funktioniert:       []

Warum kann ich mit [kw]users.remove(bar)[/kw] keinen Benutzer aus der Liste löschen?

 

[Kugelfisch]

Das Problem ist, dass du die [kw]equals(Object)[/kw]-Methode nicht überschreibst, sondern bloss mit einer Methode [kw]equals(Benutzer)[/kw] überlädst. Die Vergleiche von Collections benutzen jedoch die [kw]equals(Object)[/kw]-Methode. Wenn du die [kw]@Override[/kw]-Annotation benutzt, führt ein versehentliches Überladen durch eine falsche Signatur zu einem Fehler:

Benutzer.java:17: error: method does not override or implement a method from a supertype
        @Override
        ^
1 error

Beispiel für eine Implementierung, welche [kw]equals(Object)[/kw] überschreibt:
[src=java] @Override
public boolean equals(Object o){
try {
Benutzer b = (Benutzer)o;
return this.userId.equals(b.userId) && String.copyValueOf(this.passWort).equals(String.copyValueOf(b.passWort));
} catch(Exception e) {
return false;
}
}[/src]

 

[Larius]

Uhm, das würde doch sowieso nie funktionieren? Foo und Bar sind zwei unterschiedliche Objekte auch wenn sie vom Inhalt her identisch sind. Bsp. ist Foo 00000001 und Bar wäre 00000002 obwohl sie den gleichen Inhalt haben. Somit kannst du nicht einfach sagen "Lösche Foo mittels Bar raus!" weil die Implementierung der Liste versuchen würde das Objekt mit der Adresse 00000002, sprich Bar, zu löschen.

Das kannst du dir auch anschauen indem du mal Foo und Bar direkt ausgibst mittels System.out.println.

Um wirklich ein gleiches Objekt zu erhalten müsstest du wohl auf die Copy-Methode zugreifen wobei ich mir da auch nicht sicher bin wie sich das Ganze verhält.

 

[Kugelfisch]

Somit kannst du nicht einfach sagen "Lösche Foo mittels Bar raus!" weil die Implementierung der Liste versuchen würde das Objekt mit der Adresse 00000002, sprich Bar, zu löschen.

Doch, das funktioniert bei der [kw]remove(Object)[/kw]-Methode von [kw]ArrayList[/kw]-Objekten, bzw. von allen Objekten, welche von [kw]AbstractCollection[/kw] erben, da nicht der [kw]==[/kw]-Operator, sondern die [kw]equals(Object)[/kw]-Methode zum Vergleich benutzt wird - siehe http://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html#remove(java.lang.Object), bzw. http://docs.oracle.com/javase/7/docs/api/java/util/AbstractCollection.html#remove(java.lang.Object):

Removes a single instance of the specified element from this collection, if it is present (optional operation). More formally, [highlight]removes an element e such that (o==null ? e==null : o.equals(e))[/highlight], if this collection contains one or more such elements. Returns true if this collection contained the specified element (or equivalently, if this collection changed as a result of the call).

 

[Anonymous]

@Kugelfisch: So funktioniert es, danke für die Erklärung!

Larius, soweit ich das verstanden habe, iteriert die [kw]remove[/kw]-Methode intern über die Liste und ruft für die Vergleiche jeweils [kw]equals[/kw] auf.

 

[Larius]

Ok, interessant, das wusste ich nicht. Thx für die Erklärung Kugelfisch.

 

[accC]

In deinem Code Ausschnitt fügst du übrigens nur foo zur Nutzerliste hinzu (Zeile 6)
users.add(foo);
bar hingegen fügst du zumindest in deinem gezeigten Abschnitt nie zu der Liste hinzu.

 

[Kugelfisch]

Das ist im ursprünglichen Beispiel ja durchaus gewünscht - durch die überschriebene [kw]equals[/kw]-Methode müsste [kw]foo[/kw] gleich [kw]bar[/kw] sein.

 

[accC]

Achso okay, dann ist klar.