Erweiterung einer Liste

[sticki]

Wie oben geschrieben will ich die Klasse List (eigene Implementierung) um die Methode Minimum der Liste erweitern.

Meine ListImplementierung:

public class LList<T> implements AbstractList<T>{
 
    protected ListElement first;
    protected ListElement  last;
    protected int          size;

    ...

    class ListElement {
        protected T           data;
        protected ListElement next;
       
        /**
         * Konstruktor
         */
        public ListElement(T o,ListElement le){
            data = o;
            next = le;
        }
    }
}

Nun will ich die MinimumSuche in einer Unterklasse implementieren:

public class ComparableList<T> extends LList<T>{

        public T min(){
                if (first == null)
                        throw new RuntimeException();
                ListElement le = first;
                T minimum      = le.data;
                while (le != null){
                        if (minimum.compareTo(le.data) > 0) minimum = le.data;
                }
                return minimum;
        }
}

minimum.compareTo(le.data) ist der Fehler: The methode compareTo(T) is undefinied for type T.
Was ist daran falsch ? T soll fuer jene Typen stehen die das Interface comparable erfuellen, muss ich T dann noch irgendwie explizit kennzeichen oder was muss ich machen, bin ratlos.
mfg sticki

 

[SlaterB]

public class ComparableList<T extends Comparable<T>>

oder so in der Art, kann grad nicht testen

 

[sticki]

nun stehe ich in deiner schuld, es funktioniert, ich bin dir so dankbar

 

[Gast]

hi, ich hab das selbe prob.
doch er bringt mir immer wieder den fehler :
"connot find symbol - compareTo(java.lang.Object)"


code:

public class ComparableList<T extends List<T>>{

protected ListElement first;
// public ComparableList(){}
// public ComparableList ( Object o ,ListElement le){
// super(o,le);
// }

/** minimum suche */

public Object min(){
if (first == null)
throw new RuntimeException();
ListElement le = first;
Object minimum = le.data;
while (le != null){
if (minimum.compareTo(le.data) > 0) minimum = le.data;
}
return minimum;
}
}

 

[L-ectron-X]

Du musst die compareTo()-Methode überschreiben und darin festlegen, wie die Objekte miteinander verglichen werden sollen.

 

[bygones]

public class ComparableList<T extends Comparable<T>>

oder so in der Art, kann grad nicht testen

public class ComparableList<T extends Comparable< ? super T>> sollte es sein....

 

[Gast]

ich glaub jetzt gehts
hab aber noch ne frage...uzw soll ich eine warteschlange schreiben.

als erstes hab ich eine abstracte klasse geschriebn...

code " public abstract class AbstractList {

abstract public void add(int index, Object o);
abstract public void addFirst(Object o);
....."



dann die warteschlangen klasse selbst

code:

public class Warteschlange extends AbstractList
{


protected int size;
protected Warteschlange first;
protected Warteschlange last;

/** leere liste erstellen/
*
*
*/

public Warteschlange(){
liste = new List();

last = null;
first = null;
size = 0;
}

.....


doch er bringt mir den fehler " warteschlange is not abstract and does not override abstract methode set (int, java.lang.Object) in Abstractlist...."

??????? warum dieser fehler ??????ßß
ich bitte um euren rat

 

[L-ectron-X]

"warteschlange is not abstract and does not override abstract methode set (int, java.lang.Object) in Abstractlist...."

Das bedeutet, dass du die set()-Methode in Warteschlange überschreiben musst, sonst ist Warteschlange auch abstrakt.

 

[Gast]

da ist doch abe überhaupt keine set methode drin....
ich bin wirklich ein anfänger, und versteh noch viel sachen nicht, (tut mir leid )

 

[schalentier]

public class ComparableList<T extends Comparable< ? super T>> sollte es sein....

Kann das jemand kurz erklaeren? Also das "super"?

Warum verwendest du als Anfaenger unbedingt Generics? Warum reicht nicht ein Object (+Cast)?

Sagt was ihr wollt, aber wenn ich sowas sehe (und ich sehe das die ganze zeit...) fang ich an, an den Generics zu zweifeln...

public abstract class XYZPresenter<O extends PersistentObject<O>> extends XYPresenter<XZYModel, XYZView> {
...
}

 

[L-ectron-X]

da ist doch abe überhaupt keine set methode drin....

Das kommt vermutlich durch einen Namenskonflikt zustande. In AbstractList aus dem Package java.util gibts eine solche Methode, die du überschreiben müsstest. Gib mal deiner Klasse einen anderen Namen, oder stecke sie in ein eigenes Package.

 

[bygones]

public class ComparableList<T extends Comparable< ? super T>> sollte es sein....

Kann das jemand kurz erklaeren? Also das "super"?

Sagen wir du hast die Klasse Mensch und die Unterklasse Mann.

Jetzt willst du Mann irgendwie sortieren. Du kannst nun einen Comparable hernehmen, dass nur auf Mann funktioniert (Comparable<T>), aber vielleicht willst du auch, dass die Maenner so wie Menschen sortiert werden, d.h. du musst die Oberklasse auch zulassen (also Comparable<? super T>).

 

[schalentier]

Also hab ich dann eine Liste, die nur Menschen und alle Unterklassen von Mensch sortieren kann.

Warum mach ich keine Liste, die alles Sortieren kann, indem sie mit Comparables arbeitet?

 

[SlaterB]

kann man manchen,
Generics dienen der Typsicherheit, ähnlich wie man Klassennamen oder Interface für Variablen verwendet und nicht überall Object..

na über Generics muss man hier nun wohl nicht diskutieren,
wenn man aber alles sichern will, dann (kann) muss man bei Comparable auch den Typ angeben