Problem mit Generics

[Rupert]

Hi Leute!

Ich beschäftige mich seit ein paar Tagen mit Generics in Java und hab auch bis jetzt eigentlich alles verstanden. Dachte ich zumindestens...... Ich schreibe gerade eine eigene Sortierklasse, die generische statische Sortierfunktionen anbieten soll. Um diese Klasse testen zu können, hab ich mir schnell eine (zugegeben sinnlose) IntegerObject Klasse geschrieben:

public class IntegerObject implements Comparable<IntegerObject>{
..........
public int compareTo(IntegerObject io) {

Jetzt hab ich das Problem, dass die statischen Sortierfunktionen mit allen Objekten funktionieren sollen, die das Interface Comparable implementieren. Für so einen Fall gibt es ja die Wildcards. Aber leider schaffe ich nicht, dass das funktioniert. Ich bekomme einen Compilerfehler:

Sort.java:16: compareTo(capture of ?) in java.lang.Comparable<capture of ?> cann
ot be applied to (java.lang.Comparable<?>)
if (data[j + 1].compareTo(data[j]) == -1) {
^
1 error

public class Sort {
   public static void bubbleSort(Comparable<?> data[]) {
		assert (data != null);
		Comparable<?> temp = null;
		for (int i = 0; i < data.length - 1; i++) {
			for (int j = 0; j < data.length - i - 1; j++) {
				if (data[j + 1].compareTo(data[j]) == -1) {
					temp = data[j + 1];
					data[j + 1] = data[j];
					data[j] = temp;
				}
			}
		}
	}
}

Bin momentan ziemlich ratlos und für Hilfe dankbar. ???:L

lg.

Rupert

 

[Rupert]

Hab das Problem nach langem Ausprobieren und Stöbern im Netz jetzt doch endlich lösen können. Falls es jemanden interessiert, hier die Lösung:

	public static <T extends Comparable> void bubbleSort(T data[]) {
		assert (data != null);
		T temp = null;
		for (int i = 0; i < data.length - 1; i++) {
			for (int j = 0; j < data.length - i - 1; j++) {
				if (data[j + 1].compareTo(data[j]) == -1) {
					temp = data[j + 1];
					data[j + 1] = data[j];
					data[j] = temp;
				}
			}
		}
	}

 

[Beni]

Ufff, das hab ich jetzt echt nicht gesehen, das man das so machen muss (so im nachhinein eigentlich logisch :roll: ).

Müsste man, ums ganz genau zu nehmen, nicht schreiben:

public static <T extends Comparable<? super T>> void bubbleSort(T data[]) {

?

 

[bygones]

man muss bei static immer noch die ParameterListe mitangeben !
ich denke es sollte auch

public static <T extends Comparable<T>> void bubbleSort(T data[])

gehen....

 

[Illuvatar]

Hm und ich dachte ich hätte Generics verstanden... ???:L

Komischer Code

 

[meez]

Hm und ich dachte ich hätte Generics verstanden... ???:L

Komischer Code

indeed... :bahnhof:

 

[bygones]

hihi... ja sie sind gewönungsbedürftig.... wartet mal ab, wenn es ums Overloading usw. geht, das wird kompliziert !

gefallen mir aber *g

 

[Tobias]

public static <T extends Comparable<T>> void bubbleSort(T data[])

Das dürfte so nicht kompiliert werden, da ein Array von bounded Typ-Parametern nicht geht. Ich hab es nicht ausprobiert, bin mir aber vom theoretischen Verständnis her sehr sicher.

mpG
Tobias

 

[Beni]

Man kann keine neuen Arrays herstellen (weil zur Laufzeit keine Generics mehr existiern), aber als Übergabeparameter funktionieren sie.