Probleme mit Generics

[Pamfo]

Hallo, ich habe ein kleines Problem mit Generics.
Ich habe mal meine 3 Klassen gekürzt, sodass nur noch das Wichtige drin steht.

Ich habe eine List<T extends DataElement> Klasse, die eine Verkettung von Knoten-Punkten enthält. Jeder dieser Knotenpunkte enthält ein DataElement und eine Referenz auf einen Nachfolger, sodass meine Liste nur den ersten Knoten referenzieren muss.
List-Klasse:

public class List<T extends DataElement>{
	// Referenz auf ChainElement<?>-Objekt, das den Anfang der Liste darstellt
	private ChainElement<?> begin;
	/**
	 * Sucht in der Verkettung nach dem Element und liefert bei einem Treffer
	 * den Knoten zurueck, der das Element besitzt. Bei Misserfolg wird null
	 * zurueck gegeben.
	 * 
	 * @param element
	 *            das zu suchende Element
	 * @return das ChainElement, das das zu suchende Element enthaelt oder null
	 */
	@Override
	public ChainElement<?> search(T element) {
		return begin.search(element);
	}
}

Knot<T extends DataElement>-Klasse

public class Knot<T extends DataElement> extends ChainElement<T>{
	// Nachfolger-Knoten
	private ChainElement<?> next;
	// Das Element vom Typ T
	private T element;
	/**
	 * Liefert ein Objekt vom Typ ChainElement<?> zurueck, wenn dieses das zu suchende
	 * Element enthaelt. Enthaelt es das Element nicht, wird der Nachfolger befragt. 
	 * Gibt es keinen Treffer, so wird null zurueckgegeben.
	 * 
	 * @param element
	 *            das zu suchende Element
	 * @return das ChainElement, das das Element enthaelt, oder null
	 */
	@Override
	public ChainElement<?> search(T element) {
		if (this.element.equals(element)) {
			return this;
		}
		return next.search(element);
	}
}

ChainElement<T extends DataElement>-Interface

public abstract class ChainElement<T extends DataElement> {
	public abstract ChainElement<?> search(T element);
}

Jetzt bekomme ich bei der search-Methode in der Liste und der Knoten-Klasse einen Compile-Fehler, der besagt:
"The method search(capture#16-of ?) in the type ChainElement<capture#16-of ?> is not applicable for the arguments (T)"
und in der search der Knoten-Klasse diesen:
"The method search(capture#2-of ?) in the type ChainElement<capture#2-of ?> is not applicable for the arguments (T)"

Ich bin zur Zeit echt am Ende meines Lateins und hoffe, mir kann jemand weiter helfen.

Viele Grüße!

 

[HimBromBeere]

Warum hast du überhaupt noch eine Liste, wenn deine Knoten sowieso schon eine verkettete Liste darstellen? Ist das nicht irgendwie doppelt-gemoppelt oder täusch ich mich da?

 

[gasssst]

Warum benutzt du überall <?> anstatt <T> ?

Warum hast du überhaupt noch eine Liste, wenn deine Knoten sowieso schon eine verkettete Liste darstellen? Ist das nicht irgendwie doppelt-gemoppelt oder täusch ich mich da?

Nö du hast schon recht, nur manche Lehrer/Dozenten haben das noch nicht geschnallt, dass ein "Knoten" in einer Liste oder einem Baum auch selbst eine Liste oder ein Baum ist

 

[Pamfo]

Warum hast du überhaupt noch eine Liste, wenn deine Knoten sowieso schon eine verkettete Liste darstellen? Ist das nicht irgendwie doppelt-gemoppelt oder täusch ich mich da?

gasssst sagt es dir (Gymnasium 11. Klasse). Eigentlich sollen wir das ganze ohne Generics machen, da mir das aber n icht zu sagt, will ich es mit Generics machen. Der Lehrer weiß leider meistens selbst nicht, was ich da mache und deswegen kann ich ihn auch wegen nichts fragen (Nullpointerexceptions ist mit die einzige Exception, die er kennt)

Warum benutzt du überall <?> anstatt <T> ?

Weil ich möchte, dass ich in jedem Knoten ein beliebiges Objekt einer Kindklasse von DataElement geben kann. Deshalb dachte ich, ich müsse Wildcards benutzen. Ich habe das jetzt mal geändert und siehe da, es geht auch so

Danke an euch, dass ihr mir geholfen habt!

 

[HimBromBeere]

Da du deine Klasse ja bereits als <T extends DataElement> definiert hast, brauchst du auch glaub ich die Typangabe bei deinen Funktionen nicht mehr, sprich

public ChainElement search(T element) {

ohne das lästige <?>

Hab ich jetzt aber nicht ausprobiert.

 

[hdi]

@HimBromBeere

Ne, das ist nicht so gut.

ChainElement

an sich bezieht sich in keinster Weise auf das, was in der Klassendefinition steht. Wenn du da einfach die <> weglässt arbeitest du mit Raw Types. Und man sollte immer einen Typen einsetzen, wenn der Datentyp generisch ist. Aber das <?> kommt mir auch komisch vor. Vllt:

public T search(T element) { }

Aber bin mir nicht sicher, ich hab mir die Klassen jetzt nicht so genau angesehen.