Programmieren in Java

Transkript

1 Programmieren in Java Vorlesung 11: Generic Methods Prof. Dr. Peter Thiemann Albert-Ludwigs-Universität Freiburg, Germany SS 2017 Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 1 / 15

2 Inhalt Lösungsbeispiele List Editor Sessions Generische Methoden Fragen Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 2 / 15

3 Lösungsbeispiele List Editor Lösungsbeispiel: w09-1 list-editor Stichworte Framework Programmierung Abstrakte Klassen und Vererbung Template Methoden Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 3 / 15

4 Lösungsbeispiele List Editor Demo Time Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 4 / 15

5 Lösungsbeispiele Sessions Lösungsbeispiel: w09-2 sessions Stichworte Vereinigung von Klassen Rekursive Klassen Interfaces Offizieller Name : Composite Pattern Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 5 / 15

6 Lösungsbeispiele Sessions Demo Time Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 6 / 15

7 Generische Methoden Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 7 / 15

8 Typvariablen in Signaturen Nicht nur Klassen und Interfaces können generisch sein Auch Methoden können generische Parameter haben Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 8 / 15

9 Beispiel: Generische Auswahl 1 class Selector { 2 boolean state = false; 3 public boolean flip() { 4 return (state =!state); 5 } 6 / 7 Return one of the arguments dependening on the state. 8 / 9 public <T> T choose(t x, T y) { 10 return (state? x : y); 11 } 12 } Bemerkung <T> vor dem Rückgabetyp deklariert T als Typvariable für die Signatur und den Rumpf der Methode. Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 9 / 15

10 Beispiel: Zählen Aufgabe (noch nicht generisch) Zähle die Anzahl der Vorkommen eines Strings in einem Array von Strings. 1 public static int countoccurrences(string goal, String[] subjects) { 2 int count = 0; 3 for (String s : subjects) { 4 if (Objects.equals (goal, s)) { 5 count++; 6 } 7 } 8 return count; 9 } Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 10 / 15

11 Beispiel: Zählen Aufgabe (noch nicht generisch) Zähle die Anzahl der Vorkommen eines Strings in einem Array von Strings. 1 public static int countoccurrences(string goal, String[] subjects) { 2 int count = 0; 3 for (String s : subjects) { 4 if (Objects.equals (goal, s)) { 5 count++; 6 } 7 } 8 return count; 9 } Bemerkung Nichts an diesem Code ist String-spezifisch! Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 10 / 15

12 Beispiel: Generisches Zählen Aufgabe Zähle die Anzahl der Vorkommen eines Objekts in einem Array von Objekten gleichen Typs. 1 public static <T> int countoccurrences(t goal, T[] subjects) { 2 int count = 0; 3 for (T s : subjects) { 4 if (Objects.equals (goal, s)) { 5 count++; 6 } 7 } 8 return count; 9 } Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 11 / 15

13 Beispiel: Minimum von String Aufgabe (noch nicht generisch) Bestimme das Minimum einer nicht-leeren Collection von Strings. 1 public static String minstring(collection<string> subjects) { 2 if (subjects.size() == 0) { throw new IllegalArgumentException(); } 3 String minval; 4 boolean first = true; 5 for (String s : subjects) { 6 if (first) { 7 minval = s; 8 first = false; 9 } else if (minval.compareto(s) > 0) { 10 minval = s; 11 } 12 } 13 return minval; 14 } Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 12 / 15

14 Beispiel: Minimum von Comparable Aufgabe Bestimme das Minimum einer nicht-leeren Collection von Objekten vom Typ T, die miteinander Comparable sind: T extends Comparable<T>. 1 public static <T extends Comparable<T>> T min(collection<t> subjects) { 2 if (subjects.size() == 0) { throw new IllegalArgumentException(); } 3 T minval; 4 boolean first = true; 5 for (T s : subjects) { 6 if (first) { 7 minval = s; 8 first = false; 9 } else if (minval.compareto(s) > 0) { 10 minval = s; 11 } 12 } 13 return minval; 14 } Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 13 / 15

15 Beispiel: Minimum (alternativ mit Iterator) 1 public static <T extends Comparable<T>> 2 T min(collection<t> subjects) { 3 Iterator<T> iter = subject.iterator(); 4 if (!iterator.hasnext()) { throw new IllegalArgumentException(); } 5 T minval = iterator.next(); 6 while(iterator.hasnext()) { 7 T s = iterator.next(); 8 if (minval.compareto(s) > 0) { 9 minval = s; 10 } 11 } 12 return minval; 13 } Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 14 / 15

16 Fragen Fragen? Peter Thiemann (Univ. Freiburg) Programmieren in Java JAVA 15 / 15