Probleme mit LinkedList

[DarkManX]

Hallo,

ich habe eine Liste mit Knoten, habe folgenden Code:

System.out.println(lastList);
System.out.println(newNode);
System.out.println(lastList.get(1).equals(newNode));
System.out.println(lastList.indexOf(newNode));

[C[-100->null], C[1->1], C[100->null]]
C[1->1]
true
-1

Wie man sieht, ist newNode in lastList bzw ein Objekt als equals erkannt wird. Wie kann das denn sein, dass der nun den Index von dem eintrag nicht finden kann? indexOf() überprüft die Einträge doch auch via equals() und müsste mir in der letzten Zeile 1 zurückgeben.

Kann mir einer helfen?
Danke

 

[Der Müde Joe]

Anhand eines syso von irgendetwas lässt sich leider nur schwer sagen, was das Problem ist. Da muss schon ein wenig Code her.

 

[darekkay]

Ich konnte deinen Fehler nicht reproduzieren:

LinkedList<String> list = new LinkedList<String>();
list.add("buh");
list.add("muh");
list.add("kuh");

String muh = "muh";

System.out.println(list);
System.out.println(muh);
System.out.println(list.get(1).equals(muh));
System.out.println(list.indexOf(muh));

Liefert:

[buh, muh, kuh]
muh
true
1

 

[DarkManX]

@Der Müde Joe
Also ich finde das, dass man die Problematik erkennt. Es ist einfach unlogisch, wenn man ein Element aus der Liste nimmt und es mit einem anderen vergleicht, wobei true rauskommt. Dann fragt man ob eben dieses Element in der Liste ist bzw. welchen Index es hat und der sagt dir, es gibt es gar nicht.

@darekkay
Hmm, komisch. Die Zeilen, die ich oben gepostet habe, sind alle hintereinander, dazwischen ist nichts. Ich habe equals() von den Knoten überschrieben, doch das spielt ja keine Rolle, da der ja den Vergleich richtig ausgibt. Dann muss indexOf() nicht über equals() arbeiten, obwohls ja in der API so dasteht.

Hier meine Knotenklasse, habe equals() und auch hashCode() überschrieben, doch will nicht funktionieren.

public class Cont<E> {
	int key;
	E value;
	Cont<E> down = null;
	Cont<E> next = null;
	Cont<E> pred = null;
	
	public Cont<E> down(){return down;}
	public Cont(int k, E v){
		key = k;
		value = v;
	}
	public boolean equals(Cont<E> cont){
		return key==cont.key;
	}
	public int hashCode(){
		return key;
	}
	public String toString(){
		return "C["+key+"->"+value+"]";
	}	
	public int compareTo(Cont<E> cont){
		if(key==cont.key)
			return 0;
		else if(key<cont.key)
			return -1;
		else
			return 1;
	}
}

 

[Der Müde Joe]

equals benutzt als Argument Object und nicht Cont!

EDIT:
Einfach die Annotation darüber knallen...dann gibts nen Compiler-Fehler
@Override

 

[DarkManX]

Ok, stimmt. Das habe ich übersehen. Aber wie kann ich das jetzt realisieren? Oder muss ich in dem Fall eine eigene indexOf() schreiben?

 

[Der Müde Joe]

>Aber wie kann ich das jetzt realisieren?

equals nimmt als Argument Object...also null test...cast....
Von Eclipse generiert:

@Override
public boolean equals(Object obj) {
	if (this == obj)
		return true;
	if (obj == null)
		return false;
	if (!(obj instanceof Cont))
		return false;
	Cont other = (Cont) obj;
	if (key != other.key)
		return false;
	return true;
}