Java-Kurs - 12. Übung Besprechung der Hausaufgabe Listen und Mengen Komplexitäten Iteratoren (Durchlaufen von Listen/Mengen)

Präsentation zum Thema: "Java-Kurs - 12. Übung Besprechung der Hausaufgabe Listen und Mengen Komplexitäten Iteratoren (Durchlaufen von Listen/Mengen)"—  Präsentation transkript:

1 Java-Kurs - 12. Übung Besprechung der Hausaufgabe Listen und Mengen Komplexitäten Iteratoren (Durchlaufen von Listen/Mengen)

2 Hausaufgabe 10 Erzeugen Sie mindestens zehn verschiedene Dreiecke (vgl. Hausaufgabe 9) und fügen Sie diese in eine LinkedList ein. Durchlaufen Sie die LinkedList und fügen Sie die Dreiecke, deren Umfang kleiner als ein Wert x ist, in eine neue LinkedList ein. Drucken Sie diese LinkedList aus (Der Wert x sollte so gewählt werden, dass diese Liste nicht leer ist).

3 Listen und Mengen: vordefinierte Datenstrukturen AbstractCollectionAbstractMap SetMap TreeSetHashSet TreeMapHashMap LinkedListArrayList sortiert keine Duplikate

4 Dokumentation zu Listen/Mengen Übersicht: Öffnen der Datei c:/Programme/jdk1.3/docs/api/index.html c:/Programme/jdk1.3/docs/api/index.html Paket: java.util

5 Listen und Mengen: vordefinierte Datenstrukturen AbstractCollectionAbstractMap SetMap TreeSetHashSet TreeMapHashMap LinkedListArrayList sortiert keine Duplikate

6 Laufzeiten KlasseEinfügen/ Löschen SuchenSuchen mit Key LinkedList/ ArrayList const.O(n) TreeSetO(log n) HashSetconst.const. (mittel) TreeMapO(log n) HashMapconst.const.(mittel)

7 Listen/Mengen: Verwendung Hinzufügen: boolean add(Object o) Suchen: boolean contains(Object o) Holen: Object get(int index) Größe: int size() Löschen: boolean remove (Object o) Löschen der ganzen Liste/Menge: boolean clear()

8 Listen/Mengen: Iteratoren dienen zum sequentiellen Durchlaufen Methode iterator() liefert Iterator Methoden von Iterator: boolean hasNext() Object next() Beispiel: LinkedList ll = new LinkedList();..... Iterator it = ll.iterator(); while(it.hasNext()) { Object o = it.next(); System.out.println(o); }