Heute. Nachbetrachtung Wissensüberprüfung. Sortieren Interface Comparable TreeSet Sortieren von Arrays: Arrays.sort() 3.12.

Transkript

1 Heute Nachbetrachtung Wissensüberprüfung Sortieren Interface Comparable TreeSet Sortieren von Arrays: Arrays.sort() IT I - VO 9 1

2 Organisatorisches Zwischentest findet am von 17:30 bis 19:30 im Zeichenraum statt. Am 10. Dezember Fragestunde in der VO (kein neuer Stoff) Alte Prüfungsangaben auf der Homepage. Lehrveranstaltungen am entfallen IT I - VO 9 2

3 Wissensüberprüfung Was macht man mit einem Interface? - Nur weil eine Methode ein Interface als Parameter hat, muss es nicht in der Klasse implementiert werden! - Wenn ein Interface implementiert wird, müssen alle Methoden im Interface überschrieben werden! IT I - VO 9 3

4 Wissensüberprüfung Wie geht man mit Set um? - Set ist ein Interface. - Es gibt keinen Konstruktor! - Es gibt keine get-methode! IT I - VO 9 4

5 Wissensüberprüfung Rückgabewert Set<Anlage>: muss Objekt einer Klasse zurückgeben, das Set implementiert, z.b. HashSet Set<Anlage> set = new Hashset<Anlage>(); oder Hashset<Anlage> set = new HashSet<Anlage>(); IT I - VO 9 5

6 Wissensüberprüfung Statische Methoden: In statischer Methode können keine nicht-statischen Attribute verwendet werden! IT I - VO 9 6

7 Löschen aus Collections Iterator (siehe VO letzte Woche) removeall: - speichere zu löschende Elemente in einer Collection/List etc. - mache anschließend removeall IT I - VO 9 7

8 Sortieralgorithmen Einfache Sortieralgorithmen: - Selectionsort: Für j=1,...,#elemente-1: Suche das j-größte Element und vertausche es mit Element j. - Bubblesort: Vertausche solange benachbarte Elemente in falscher Reihenfolge, bis sortiert IT I - VO 9 8

9 Selectionsort double[] a; // zu sortierendes Array for(int i=0; i<a.length-1; i++) { // suche kleinstes Element von a[i] bis a[a.length-1] int min = i; for(int j=i+1; j<a.length; j++) { if( a[j] < a[min]) min = j; } // vertausche kleinstes Element a[min] mit a[i] double hilf = a[min]; a[min] = a[i]; a[i] = hilf; } IT I - VO 9 9

10 Bubblesort double[] a; // zu sortierendes Array do{ boolean veraendert = false; for (i=0; i<a.length-2; i++){ if (a[i] > a[i+1]){ // vertausche a[i] mit a[i+1] double hilf = a[i]; a[i] = a[i+1]; a[i+1] = hilf; veraendert = true; } } }while(veraendert) IT I - VO 9 10

11 Klasse Arrays (in java.util) Stellt zahlreiche Methoden für Arrays zur Verfügung: static void sort(object[] a) static String tostring(object[] a) static boolean equals(object[] a1, Object[] a2) static int hashcode(object[] a) IT I - VO 9 11

12 Java interfaces Interfaces sind eine besondere Form von abstrakten Klassen: Alle Methoden sind public und abstract. Es gibt keine Konstruktoren. Es gibt keine Attribute außer Konstantendefinitionen, die public, static und final sind. D.h., dass eine nicht-abstrakte Unterklasse eines Interfaces alle Methoden des Interfaces implementieren muss. Insofern ist ein Interface eine Spezifikation, die angibt, über welche Methoden eine Objekt dieses Typs verfügt IT I - VO 9 12

13 Interface Comparable (in java.lang) class T implements Comparable<T> legt fest, dass Objekte der Klasse T mit anderen Objekten der Klasse T vergleichbar sind. Dazu muss die Methode public int compareto(t obj) überschrieben werden IT I - VO 9 13

14 Interface Comparable (in java.lang) Die Methode public int compareto(t obj) muss so implementiert werden, dass sie eine negative Zahl zurückgibt, wenn this kleiner als obj ist, eine positive Zahl zurückgibt, wenn this größer als obj ist, 0 zurückgibt, wenn this gleich obj ist IT I - VO 9 14

15 Interface Comparable (in java.lang) Die Methode public int compareto(t obj) muss so implementiert werden, dass gilt: Wenn x.compareto(y)==0, dann auch x.equals(y)==true. x.compareto(y) == -y.compareto(x) IT I - VO 9 15

16 Klasse TreeSet (in java.util) Implementierung des Interfaces Set, das die Vergleichbarkeit der Elemente mittels compareto() ausnutzt. Die Elemente können in der durch compareto() definierten Reihenfolge zugegriffen werden IT I - VO 9 16

17 Generische Klassen Generische Klassen selbst erstellen: class MyList<T> {... } IT I - VO 9 17

18 Enumeration types (1) Enumeration types sind definiert durch die Aufzählung einer festen Anzahl von Möglichkeiten, z.b. enum Wochentag { MONTAG, DIENSTAG, MITTWOCH, DONNERSTAG, FREITAG, SAMSTAG, SONNTAG } Ein Attribut oder eine Variable diesen Typs kann mittels Wochentag eintag deklariert werden, und kann dann nur die angegebenen Wert annehmen. Auf feste Werte des Enumeration types kann z.b. mittels Wochentag.DIENSTAG zugegriffen werden IT I - VO 9 18

19 Enumeration types (2) Enumeration types sollten immer dann verwendet werden, wenn es eine fixe und kleine Anzahl von möglichen Werten gibt. Java bietet weitere Möglichkeiten bei der Verwendung von Enumerations types. Formal wird durch einen Enumeration type eine Klasse definiert mit den entsprechenden statischen Konstanten IT I - VO 9 19

20 Enumeration types (3) Enumeration types können Attribute, entsprechenden Konstruktor und Methoden haben. Konstruktor ist nicht public, da von Enumeration type keine Objekte erzeugt werden. Jeder Enumeration type hat Methode values(), die ein Array der einzelnen Werte zurückgibt IT I - VO 9 20