[Progra] Listen

[Vion]

Hallo
ich wollte Fragen ob er eine Seite kennt (oder ein Buch) in dem das System mit den Listen mal ganz genau erklärt ist. Irgendwie habe ich das noch nicht so richtig verstanden.

lg Vion

[C-Otto]

http://www.tu-chemnitz.de/wirtschaft/wi ... /lists.htm
http://de.wikipedia.org/wiki/Verkettete_Liste

[Vion]

danke dir
dann hab ich gleich einiges zu tun ^^

[C-Otto]

Genau. Danach kannst du dir dann ja mal angucken, wie Baeume funktionieren

[Eichhoernchen]

^^ wenn das mal kein Hinweis war xD

[Coolcat]

In der Klausur kam glaub ich bisher eigentlich immer entweder irgendwas mit Bäumen, verketteten Listen oder ähnliches vor. Die Standard-Operationen wie Einfügen, Löschen und Suchen sollte man einfach drauf haben.

[MaoDelinSc]

Und so ein Laufdings, wie hieß er noch? Einen Anker, den man die Liste entlanglaufen lässt und der bei jedem Listenobjekt was damit anstellt

Aufgabe 4c der 07/08er Klausur glaub ich^^

[Coolcat]

Einen Anker, den

Du meinst wahrscheinlich einen Iterator?

Also im realen Leben programmiert man eine solche Liste ja nicht selbst, sondern nimmt irgendetwas das die Interfaces java.util.List oder java.util.Collection implementiert. Z.B. könnte man die LinkedList nehmen.

Code: Alles auswählen

List<String> list = new LinkedList<String>();
list.add("A");
list.add("B");
list.add("C");
list.add("D");

Iterator<String> itr = list.iterator();
while (itr.hasNext()) {
   String current = itr.next();
   System.out.println(current);
}

Der Vorteil eines Iterators ist das man so einheitlich auf verschiedenste Listentypen zugreifen kann, ohne das man sich mit irgendwelchen Indizes vertun kann. Auch kann man sich beispielsweise mit wenig Aufwand einen eigenen Iterator definieren der bestimmte Elemente überspringt.


Edit:
Hm, jetzt habe ich mir die Klausur angesehen und gemerkt das du wohl was anderes meinst. Naja...jetzt hab ich den Text über Iteratoren geschrieben, es kann nicht schaden zu wissen wie man einen Iterator benutzt

[C-Otto]

Er meint einen Besucher bzw. Visitor.

[C-Otto]

Zu Iteratoren:

Seit Java 5 ist es moeglich, Iteratoren implizit zu nutzen.

for (Element elem : x) {
..
}

Hier wird der Iterator von x benutzt, um nach und nach die einzelnen Elemente zu erreichen.