Programmierkurs Java

Transkript

1 Programmierkurs Java Java Generics und Java API (2/2) Prof. Dr. Stefan Fischer Institut für Telematik, Universität zu Lübeck

2 #2 Listen Bisher: Collections Sammlung von Objekten Nicht notwendigerweise in einer bestimmten Reihenfolge Listen Feste Reihenfolge von Elementen Zugriff auf das n-te Element Einfügen, Löschen Wichtige (neue) Methoden get(index), remove(index), indexof(object), listiterator() Volle Referenz

3 #3 Implementierungen von java.util.list Vector Nutzt intern ein Array zur Speicherung. Gibt es seit Java 1.0 ArrayList Wie Vector, nur unsynchronisiert Nur wichtig bei nebenläufigem Zugriff LinkedList Verkettete Elemente

4 #4 ListIterator-Interface (extends Iterator) void add(e e) boolean hasnext() boolean hasprevious() E next() int nextindex() E previous() int previousindex() void remove() void set(e e)

5 #5 ListIterator: Beispiel List<String> list1 = new ArrayList<String>(); list1.add( Test1" ); list1.add( Test2" ); list1.add( Test3" ); ListIterator<String> it = list1.listiterator(); System.out.println( it.next() ); System.out.println( it.previous() );

6 #6 Verwendung von List List<String> list = new ArrayList<String>(); list.add( Test"); list.add(0, Test an den Anfang"); list.add( Und hintendran"); System.out.println(list); list.remove(1); for( String s : list ) System.out.println( - + s);

7 #7 Interne Realisierung von ArrayList Hat ein Array mit bestimmter Kapazität Speichert Größe des Arrays und Anzahl der gespeicherten Elemente Zugriff Schnell bei Zugriff auf bestimmte Elemente über einen Index Einfügen Kapazität verfügbar: schnelles Einfügen am Ende Kapazität erschöpft: Es wird ein neues, größeres Array angelegt und alle Elemente kopiert Langsam Peter capacity = 7 size = Test 3 ein 2 ist 1 das 0 Hallo Einfügen in der Mitte: Es werden alle darüber liegenden Elemente um eins nach oben kopiert Langsam

8 Interne Realisierung von LinkedList Klasse LinkedList selbst hält nur zwei Referenzen Auf erstes und letztes Element Jedes Datenelement hat Referenz auf Vorgänger und Nachfolger Einfügen an bestimmtem Index Suchen des n-ten Elements und einfügen durch Umbiegen der Referenzen Besonders effizient am Anfang und am Ende Klasse LinkedList (implementiert List) Referenz auf erstes Element 88 Referenz auf letztes Element #8

9 Suchen in Listen Methode indexof sucht (kleinsten) Index eines Objektes Beispiel List<Integer> list = Arrays.asList( 1, 3, 4, 1 ); int i = list.indexof( 1 ); System.out.println( i ); #9

10 #10 Wie vergleicht man Objekte? Wie funktioniert der Vergleich von Objekten? == funktioniert nicht (vergleicht Objektreferenz) Zwei Interfaces in Java: Comparable, Comparator Eine Klasse implementiert Comparable Jede Instanz kann sich mit einer anderen Instanz vergleichen Eine andere Klasse implementiert Comparator Erhält zwei Objekte und vergleicht diese miteinander

11 #11 Comparable Interface java.lang.comparable compareto(t other) liefert < 0, wenn this kleiner other > 0, wenn this größer other == 0, wenn this gleich other

12 #12 Beispiel (ohne Sonderfälle) public class Mensch implements Comparable<Mensch> { private int groesse; } public int compareto(mensch other) { return groesse other.groesse; }

13 Comparator Interface java.util.comparator Wie compareto von java.lang.comparable Vergleicht aber zwei Objekte miteinander Vorteil: Außerhalb der Klasse implementierbar Beispiel: Verschiedene Sortierstrategien #13

14 Beispiel: Sortieren von Collections Hilfsklasse java.util.collections Methoden zum Sortieren von Listen Mit und ohne extra Comparator Ohne Angabe eines Comparators Das Comparable Interface wird verwendet #14

15 Beispiel: Kommandozeilenargumenten sortieren import java.util.*; public class Sort { public static void main(string[] args) { List<String> list = Arrays.asList(args); Collections.sort(list); System.out.println(list); } } Ausführen: java Das ist ein Test Ausgabe: [Das, Test, ein, ist] #15

16 #16 Mengen in Java Mengen enthalten jedes Element genau einmal Verwenden Comparator/Comparable zur Identitätsfeststellung In Java: Interface java.util.set<t> Implementierungen: HashSet, TreeSet (Auswahl)

17 #17 Beispiel für Set Set<String> set = new HashSet<String>(); set.add( Hallo ); set.add( Hallo ); set.add( Hallo1 ); System.out.println( Elemente: + set.size() ); for(string s : set) System.out.println( Element: + s);

18 Stacks Implementierung in Java: java.util.stack<t> Erbt von Vector Ergänzt Funktionen eines Stacks #18

19 Weitere wichtige Packages von Java java.lang.* java.util.* java.io.* java.net.* #19