sortierte listen

[mausi]

Hallo
also die erste aufgabe hab ich schon gelöst und zwar ne ArrayListT zu implementieren mit den Funktionen void clear()
boolean isEmpty(),int length(),append(),connect(), usw
jetzt soll ich nochma alle funktionen für ne sortierte liste implementieren bei welchen fnktionen sind dann unterschiede???

 

[thE_29]

Also du hast ne Kope von ArrayList gemacht (also ne eigene ArrayList) wenn ich das richtig verstehe. Aber was meinst du mit welchen Funktionen beim Sortieren implementieren und welche Unterschiede??

Oder willst du nur ne Sort Funktion schreiben?

 

[Gast]

also ich hatte vorgaben ElemT,IteratorT,ListT,IntElemT,ListOperations
so ´dann gabs ne ArrayListT da musste ich die funktionen implementieren quasi ne ungeordnete LIste
nu hab ich noch SortedArrayListT wo die liste schon sortiert ist und ich muss die gleichen funktionen nochmal implementieren,nun welche funktionen sind anders als bei ArrayListT

 

[thE_29]

Da das keine Standardklassen sind, sondern von euch (Schule, Uni, sonstiges oder von dir) erstellte Klassen sind (ArrayListT, usw) können wir ja nicht wissen welche Funktionen du implementieren musst. (Außerdem versteh ich jetzt auch noch nicht wirklich was du willst).


Brauchst du einfach eine Funktion die deine Liste sortiert oder was brauchst du??

Alle Klassen du hier siehst http://java.sun.com/j2se/1.4.2/docs/api/index.html
hat jeder, aber deine komischen Klassen mit Endbuchstaben zum Schluss hast nur du, also können wir net wissen was für Funktionen die implementieren...

 

[DTR]

Also überlegen wir mal, wann soll die Liste sortiert sein? Ich nehmen an, immer.
Was passiert also wenn ich ein zusätzliches element hinzufüge, ist sie dann noch sortiert? Ist sie noch sortiert wenn ich eine Element entferne? Diese und ähnliche fragen sollten dein Problem lösen, jenachdem was die einezelnen methoden machen kannst du das ergebnis überprüfen und weisst dann welche Methoden du ändern musst.

 

[Gast]

Der einzige Unterschied bei den Methoden zw. sortierten und unsortierten Listen ist AFAIK nur jene Methode, die ein neues Objekt (zB public void add(Object o)) hinzufügt. Hier wird nämlich ein Algorithmus benötigt, der das neue Objekt an der richtigen Position hinzufügt.
Die restlichen Methoden funktionieren eh gleich. Solltest Du eine Methode public Object get(Object o) haben, die also nach einem Objekt sucht, kannst Du dabei eine binäre Suche implementieren, da die Liste ja sortiert ist.

PS: War es das, was Du wissen wolltest?