Generisch Programmieren

[wurmi86]

Hallo Javaatiker,

also ich habe folgendes Dilemma:

ich habe die folgende generische Klasse Node<T> geschireben.
[Java]
public class Node<T>{
public Node<T> left,right;
public T value;

public Node (Node left, Node right, T value){
this.left = left;
this.right = right;
this.value = value;
}

public static void main(String [] args){}
}
[/Java]

das war quasi die einfache Aufgabe auf meinem übrungsblatt.
jetzt steht hier da. es soll eine zweite Klasse implementieren, die statische Methoden beinhaltet. z.B. den größenren Zwischen zwei Nodes herausgeben.
jetzt treffe ich auf mehrere Probleme(die werden sicher noch mehr, aber eins nach dem anderen):

es ist ein größeres prog. deswegen frage ich mal so. würde die folgende methode(derzeit keine implementierung) später funktionieren bzw ist der Methodenkopf richtig? oder fehlt z.b. ein <T> irgedwo?

static maxNode(Node eins, Node zwei)

.


Mfg Wurmi

 

[Marco13]

Zumindest ein returntyp fehlt - aber so als Ty..Tipp:

public static <T> Node<T> maxValue(Node<T> a, Node<T> b)

Kann man noch etwas flexibler oder spezifischer machen, aber...

 

[wurmi86]

danke für die antwort. hab auch schon mit allem möglich rumprobiert. weil tuts und hilfen aus dem www verwirren mich nur weiter.

habs grad so versucht da meldet mir java: type parameter T is not within its bound

was meinst du mit es geht spezifischer?

MfG Wurmi

 

[Marco13]

Compiliert

public class Node<T>{
    public Node<T> left,right;
    public T value;

    public Node (Node<T> left, Node<T>  right, T value){
        this.left = left;
        this.right = right;
        this.value = value;
    }

    public static void main(String [] args)
    {
        Node<Integer> n0 = null;
        Node<Integer> n1 = null;
        maxValue(n0, n1);
    }

    public static <T> Node<T> maxValue(Node<T> a, Node<T> b)
    {
        return null;
    }

}

Mit "spezifischer" meinte ich, dass man z.B. noch einfordern kann, dass zwei Knoten ein "T" enhalten müssen, das vergleichbar ist
public static <T extends Comparable<? super T>> Node<T> maxValue(Node<T> a, Node<T> b)
oder so

 

[Der Müde Joe]

>was meinst du mit es geht spezifischer?

vielleicht das ;-)

static <T extends CharSequence, E extends Number> Node<InputStream> foo(Node<T> t, Node<E> e) {
	return null;
}

 

[Marco13]

Jo, so geht's halt auch - was mal wieder die latent-brennende Frage aufwirft: Warum eigentlich was sinnvolles machen?

 

[wurmi86]

ich glaube langsam geht mir ein licht auf. ich tippsel mal weiter an dem ding...
wenn komlett ist und läuft stell ich nochmal rein, ansonsten melde ich mich auch nochmal =)

danke Der Müde Joe und Marco13

Wurmi

 

[wurmi86]

hm. okay...
was ist bedeutet dieser Error in Zeile 9?

capture#450 of ? super T) in java.lang.Comparable<capture#450 of ? super T> cannot be applied to (java.lang.Object)

class methoden{
	public static <T extends Comparable<? super T>> Node<T> maxValue(Node<T> a, Node<T> b){
		Node<T> max = a;
		Node akt;

		T maxValue = a.value;

		while(akt != null){
			if(maxValue.compareTo(curr.value)<0){
				maxValue = akt.value;
				max = akt;
			}
			akt=akt.right;
		}
		return max;

    }
}

MfG Wurmi

 

[Marco13]

Bei Compilerfehlern hilft es meistens, entweder komplett "compilierbaren" (oder eben NICHT compilierbaren ) Code zu posten - also zumindest etwas, wo NURnoch der relevante Fehler auftritt, und nichts was mit "akt" vs. "curr" und uninitialisierten Variablen zusammenhängt....

 

[JohannisderKaeufer]

Wie die Fehlermeldung eben schon sagt, du kannst die Methode nicht für den Node<java.lang.Object> verwenden.

Es ist nur Möglich Typen zu verwenden die das Interface Comparable implementieren zu verwenden.

In Zeile 4 ist der Node zudem nicht Typisiert, was dazu führt, das da das gleiche steht wie Node<Object>.

Dies führt dann wiederum dazu, dass das zwar noch geht
Node a = new Node<T>();
allerdings hier ein Compile problem gibt.
Node<T> typisiert = a;