CS1005 Objektorientierte Programmierung

Transkript

1 CS1005 Objektorientierte Programmierung Bachelor of Science (Informatik) Kollektionen der Java-API Listen Abbildungen Mengen Seite 1 Th Letschert

2 Datenstrukturen Datenstrukturen Sprachelemente zur strukturierten Speicherung komplexer Daten Datentyp und Datenstruktur Datentyp Format / Operationen für ein Datum an einer Speicherstelle Datenstruktur Kollektion von Speicherstellen die zusammen eine (komplexe) Information ausmachen Datenstrukturen Datenstrukturen können auf unterschiedliche Art realisiert werden in die Sprache integrierte Datentypen in der Standardbibliothek der Sprache (API) implementiert selbst implementiert Seite 2

3 Datentypen für Kollektionen Kollektionstyp Datentyp für Kollektionen Datentypen die zur Realisation von Datenstrukturen genutzt werden können Kollektionstypen der Sprache Java Array Arrays sind die einzigen Kollektions-(Daten-)Typen der Bestandteil der Sprache Java ist Tpy int[] = int-array int[] a = {1,2,3,4,5,6,7,8,9,0; Tpy String[] = String-Array String[] b = { "Hallo", "Welt" ; Class Klassen werden genutzt um Daten zu einer Einheit zusammen zu fassen, sie sind aber keine Kollektionstypen im eigentlichen Sinn. class C { static String s1 = "Hallo"; static String s2 = "Welt"; Seite 3

4 Datentypen für Kollektionen Kollektionstypen der Sprache Java Arrays sind der einzige Kollektions-(Daten-)Typen der Bestandteil der Sprache Java ist Seite 4

5 Datentypen für Kollektionen Kollektionstypen der Sprache Java Viele Sprachen können da mehr als Java! Beispiel Telefonverzeichnis: Konzept: Abb.: Name ~> Nummer Implementierung mit Sprachmitteln einer Skript-Sprache (hier Scala): var verzeichnis = Map("Karl Dall" -> "4711", "Karla Kahl" -> "4712"); Implementierung mit Sprachmitteln von Java: Arrays int int Einfach und übersichtlich Strukturierung mit Klassen hier unnötig maxsize = 2; actsize = 0; String[] name = new String[maxSize]; String[] number = new String[maxSize]; name[actsize] = "Karl Dall"; number[actsize] = "4711"; actsize++; Komplex, unübersichtlich! Strukturierung, Kapselung mit Klassen sehr hilfreich. name[actsize] = "Karla Kahl"; number[actsize] = "4712"; actsize++; Seite 5

6 Datentypen für Kollektionen Kollektionstypen der Java-Bibliothek ( Java-API ) Java-API / Java-Bibliothek Sammlung von Java-Klassen die (fast vollständig) in Java implementiert sind dabei Java-Sprachmittel nutzen, mit der Sprache ausgeliefert werden und die Programmierung wesentlich erleichtern. Enthält oft Lösungen für Standard-Probleme der Programmentwickler. Beispiel Telefonverzeichnis: Konzept: Abb.: Name ~> Nummer Implementierung I mit Sprachmitteln einer Skript-Sprache (Scala): var verzeichnis = Map("Karl Dall" -> "4711", "Karla Kahl" -> "4712"); Implementierung II mit der Java-API: Map<String, String> verzeichnis = new HashMap<>(); verzeichnis.put("karl Dall", "4711"); verzeichnis.put("karla Kahl", "Karla Kahl"); Seite 6

7 Kollektionen der Java-API: Array vs. Liste Beispiel Aufgabe: Lies Ganze Zahlen ein und gib sie sortiert aus Lösung mit Sprachmittel Array (1) public class Sort { public static void main(string[] args) { int[] a = new int[5]; // wir nehmen erst mal an das reicht int z = 0; // zaehlt die Eintraege // einlesen while(true) { String input = JOptionPane.showInputDialog("Ganze Zahl bitte:"); if (input == null) { break; int v = Integer.parseInt(input); if (z == a.length) { // a ist voll a = enlarge(a); a[z++] = v; // sortieren sort(a); // ausgeben output(a, z); Seite 7

8 Kollektionen der Java-API: Array vs. Liste Lösung mit Sprachmittel Array (2) private static void output(int[] a, int z) { String s = "["; for (int i=0; i<z; i++) { s = s + a[i] + " "; s = s + "]"; JOptionPane.showMessageDialog(null, s); private static void sort(int[] a, int z) { for (int i=0; i<z; i++) { for (int j=i+1; j<z; j++) { if (a[i] > a[j]) { int t = a[i]; a[i] = a[j]; a[j] = t; private static int[] enlarge(int[] a) { int[] newa = new int[a.length*2]; for (int i=0; i<a.length; i++) { newa[i] = a[i]; return newa; Seite 8

9 Kollektionen der Java-API: Array vs. Liste Beispiel Aufgabe: Lies Ganze Zahlen ein und gib sie sortiert aus Lösung mit Hilfe der Klassenbibliothek (Java-API) package pack_1; import java.util.arraylist; import java.util.list; import java.util.collections; import javax.swing.joptionpane; public class SortB { public static void main(string[] args) { List<Integer> a = new ArrayList<>(); // einlesen while(true) { String input = JOptionPane.showInputDialog("Ganze Zahl bitte:"); if (input == null) { break; int v = Integer.parseInt(input); a.add(v); // sortieren Collections.sort(a); // ausgeben JOptionPane.showMessageDialog(null, a); Seite 9

10 Java-API: Kollektionen Kollektionen Java-Klassenbibliothek Paket java.util enthält Schnittstellen und Klassen zum Umgang mit Kollektionen Collection Framework: Zusammenhängendes System aus Klassen- und Schnittstellendefinitionen in der Klassenbibliothek Kollektionen / Kollektionstypen der Java-Klassenbibliothek gibt es in drei Varianten List Set Map Listen Mengen Abbildungen Dokumentation API: Beschreibt Klassenbibliothek von Java. Collection-Framework ist wichtiger Bestandteil der API Oracle Tutorial zu Kollektionen: Seite 10

11 Java-Kollektion: List Listen java.util.list<e> Datentyp der Listen mit Elementen vom Typ E Verwendung Anwendung benötigt Kollektion von Elementen mit einer von der Anwendung vorgegeben Reihenfolge Liste: Konzept 1) 2) 3) 4) 5) 6) A B C D K L Liste: Benutzerkontrollierte Folge von Elementen: Die Position von x in einem List-Typ hängt davon ab, wohin die Anwendung es positioniert. Seite 11 java.util Interface List<E> Die API-Dokumentation definiert die Fähigkeiten einer Liste

12 Java-Kollektion: ArrayList Listen-Implementierung mit Arrays java.util.arraylist<e> Implementierung von Listen mit Elementen vom Typ E auf Basis von Arrays Verwendung Anwendung benötigt Listen mit seltenem Einfügen und Entfernen innerhalb der Liste 1) 2) 3) 4) 5) 6) A B C D K L java.util Class ArrayList<E> List: Konzept Einer Liste A B C D K L Die API-Dokumentation ArrayList ArrayList: ImplementierungsVariante für Listen Seite 12

13 Java-Kollektion: LinkedList Listen-Implementierung mit verketteten Knoten java.util.linkedlist<e> Implementierung von Listen mit Elementen vom Typ E auf Basis von verketteten Knoten Verwendung Anwendung benötigt Listen mit häufigem Einfügen und Entfernen innerhalb der Liste 1) 2) 3) 4) 5) 6) A B C D K L java.util Class LinkedList<E> List: Konzept Einer Liste Die API-Dokumentation LinkedList A B C D K L LinkedList: ImplementierungsVariante für Listen Seite 13

14 Java-Kollektion: Listen Listen-Beispiel 1 Liste der Fibonacci-Zahlen erzeugen ArrayList verwenden package test; import java.util.arraylist; import java.util.list; public class Fiblist { public static void main(string[] args) { List<Integer> fiblist = new ArrayList<>(); for (int i=0; i<20; i++) { if( i==0 i == 1 ) { fiblist.add(i); else { int v1 = fiblist.get(i-2); int v2 = fiblist.get(i-1); fiblist.add(v1 + v2); Hier hätte man auch eine LinkedList verwenden können. Der Rest des Codes wäre dann identisch. Für die Anwendung ist die ArrayList aber etwas besser geeignet da effizienter. Bei derart kleinen Listen ist der Unterschied allerdings unerheblich. int i = 0; for (int e: fiblist) { System.out.println(i++ + " -> " + e); Seite 14 Welche Listen-Methoden werden hier verwendet? Wie werden sie eingesetzt, was ist ihre Wirkung? Wo findet sich die Beschreibung der Methoden?

15 Java-Kollektion: Listen Listen-Beispiel 2 Zahlen in eine sortierte Liste einfügen LinkedList verwenden. package test; import java.util.linkedlist; import java.util.list; import java.util.scanner; public class SortList { public static void main(string[] args) { List<Integer> sortedlist = new LinkedList<>(); Scanner scanner = new Scanner(System.in); for (int i=0; i<10; i++) { int v = scanner.nextint(); insert(v, sortedlist); int i = 0; for (int e: sortedlist) { System.out.println(i++ + " -> " + e); scanner.close(); private static void insert(int x, List<Integer> l) { int i = 0; while (i < l.size() && x > l.get(i)) { i++; l.add(i, x); Seite 15 Hier hätte man auch eine ArrayList verwenden können. Der Rest des Codes wäre dann identisch. Für die Anwendung ist die LinkedList aber etwas besser geeignet da effizienter. (Häufige Einfüge-Operationen im Innern der Liste.) Bei derart kleinen Listen ist der Unterschied allerdings unerheblich. Welche Listen-Methoden werden hier verwendet? Wie werden sie eingesetzt, was ist ihre Wirkung? Wo findet sich die Beschreibung der Methoden?

16 Java-Kollektion: Map (Abbildung) Abbildungen (Maps) java.util.map<k,v> Datentyp der Abbildungen (Zuordnungen) von Schlüsseln (Keys) vom Typ K zu Werten (Values) vom Typ V Verwendung Anwendung benötigt eine Zuordnung von Werten zu anderen Werten Map: Konzept A B C D K L X Y Z U V W Map: Benutzerkontrollierte Zuordnung von Schlüssel-Werten zu anderen Werten Seite 16 java.util Interface Map<K,V> Die API-Dokumentation definiert die Fähigkeiten einer Map

17 Java-Kollektion: HashMap Map-Implementierung mit Hash-Tabelle java.util.hashmap<k,v> Implementierung von Abbildungen auf Basis von Hash-Tabellen Verwendung Anwendung benötigt Abbildungen mit häufigen Modifikationen (Einfügen, Entfernen, Verändern von Schlüssel-Wert-Paaren) A B C D K L X Y Z U V W java.util Class HashMap<K,V> Die API-Dokumentation HashMap Map: Konzept einer Abbildung D U C Z HashMap: ImplementierungsVariante für Abbildungen K V A X B Y Seite 17 L W

18 Java-Kollektion: TreeMap Map-Implementierung mit Bäumen java.util.treemap<k,v> Implementierung von Abbildungen auf Basis von Baumstrukturen Verwendung Anwendung benötigt Abbildungen mit seltenen Modifikationen (Einfügen, Entfernen, Verändern von Schlüssel-Wert-Paaren) A B C D K L X Y Z U V W java.util Class TreeMap<K,V> Die API-Dokumentation TreeMap Map: Konzept einer Abbildung C Z TreeMap: ImplementierungsVariante für Abbildungen Seite 18 K V A X B Y D U L W

19 Java-Kollektion: Map Map-Beispiel 1 Fibonacci-Zahlen erzeugen HashMap verwenden package test; import java.util.hashmap; import java.util.map; public class FibMapExample { public static void main(string[] args) { Map<Integer, Integer> fibmap = new HashMap<>(); Hier wird die Zuordnung i ~> fib(i) in fibmap gespeichert. for (int i=0; i<20; i++) { if( i==0 i == 1 ) { fibmap.put(i, i); else { int v1 = fibmap.get(i-2); int v2 = fibmap.get(i-1); fibmap.put(i, v1 + v2); for (int e: fibmap.keyset()) { System.out.println(e + " -> " + fibmap.get(e)); Seite 19 Welche Map-Methoden werden hier verwendet? Wie werden sie eingesetzt, was ist ihre Wirkung? Wo findet sich die Beschreibung der Methoden?

20 Java-Kollektion: Map Map-Beispiel 2 / 1 Join berechnen (siehe Skript Diskrete Mathematik / Metz, Skript 12) join Seite 20

21 Java-Kollektion: Map Map-Beispiel 2 / 2 Map<String, String> r5 = new HashMap<>(); r5.put("henrich", r5.put("metz", r5.put("platen", r5.put("renz", r5.put("zink", "MNI" "MNI" "KMUB" "MNI" "KMUB" Map<String, String[]> r5.put("henrich", new r5.put("metz", new r5.put("platen", new r5.put("renz", new r5.put("zink", new ); ); ); ); ); r5 = new HashMap<>(); String[]{"MNI" ); String[]{"MNI" ); String[]{"KMUB" ); String[]{"MNI" ); String[]{"KMUB" ); zur Vereinheitlichung der Speicherung: Alle Spaltenwerte in einem Array. Map<String, String[]> r6 = new HashMap<>(); r6.put("henrich", r6.put("metz", r6.put("platen", r6.put("renz", r6.put("zink", new new new new new String[]{"F String[]{"F String[]{"C String[]{"I String[]{"Q 218", 117", 704", 316", 4", "2335" "2329" "2533" "2451" "2574" ); ); ); ); ); Seite 21

22 Java-Kollektion: Map Map-Beispiel 2 / 3 Map<String, String[]> r6joinr6 = new HashMap<>(); for (String namet1 : r5.keyset()) { for (String namet2 : r6.keyset()) { if (namet1.equals(namet2)) { String[] row1 = r5.get(namet1); String[] row2 = r6.get(namet2); String[] row = new String[row1.length+row2.length]; int i = 0; for(string e: row1) {row[i++] = e; for(string e: row2) {row[i++] = e; r6joinr6.put(namet1, row); Bemerkung: Ein Join kann im allgemeinen nicht so einfach berechnet werden. Seite 22

23 Java-Kollektion: Set Mengen (Sets) java.util.set<e> Datentyp der Mengen Verwendung Anwendung benötigt Menge: Kollektion ohne Duplikate und ohne eigene (durch die Anwendung bestimmte) Sortierung. Erlaubt der Implementierung eine Sortierung nach eigenen Kriterien. (Gut für schnelle Suche oder schnelles Einfügen.) D F B A E C java.util Interface Set<E> Set: Konzept einer Menge Die API-Dokumentation Seite 23

24 Java-Kollektion: Set Mengen-Implementierung mit Bäumen java.util.treeset<e> Implementierung von Mengen mit Bäumen D F B A E C Set: Konzept einer Menge java.util Interface TreeSet<E> Die API-Dokumentation C TreeSet: ImplementierungsVariante für Mengen E A B Seite 24 D F

25 Java-Kollektion: Set Set-Beispiel 1 Mengen werden seltener als Listen und Abbildungen benötigt. Beispiel: Mit der Menge aller Schlüssel einer Abbildung die Abbildung durchlaufen: Map<String, String> dict = new HashMap<String, String>();... List<String[]> l = new ArrayList<String[]>(); for (String k: dict.keyset()) { String[] entry = new String[2]; entry[0] = k; entry[1] = dict.get(k); keyset liefert die Menge aller Schlüsselwerte Seite 25

26 Java-Kollektion: Set Set-Beispiel 2a Relationen sind Mengen Tupeln. Berechne Relation (siehe Skript Diskrete Mathematik / Metz, Skript 12) : package test; import java.util.arrays; import java.util.hashset; import java.util.set; public class Relation { r wird direkt befüllt public static void main(string[] args) { Set<Integer[]> r = new HashSet<>(); r.add(new Integer[]{1,2); r.add(new Integer[]{1,3); r.add(new Integer[]{2,3); for (Integer[] tuple : r) { System.out.println(Arrays.toString(tuple)); Seite 26

27 Java-Kollektion: Set Set-Beispiel 2b package test; import import import import java.util.arrays; java.util.hashset; java.util.set; java.util.treeset; public class Relation { public static void main(string[] args) { Set<Integer> m = new TreeSet<>(); for (int i: new int[]{1,2,3) { m.add(i); r wird durch Berechnung in ein geschachtelten Schleife befüllt. Set<Integer[]> r = new HashSet<>(); for (int i: m) { for (int j: m) { if (i<j) { r.add(new Integer[]{i,j); for (Integer[] tuple : r) { System.out.println(Arrays.toString(tuple)); Seite 27

28 Java-Kollektion: Set Sets: Verwendung Sets nimmt man, wenn man: keine Duplikate speichern will und an einer (Benutzer-definierten) Ordnung nicht interessiert ist Liste: Was ich vorne einfüge, soll auch vorne gespeichert werden Set: Was ich einfüge, das speichere wo du willst Sets nimmt man aber nicht nur, wenn man diese Mengen-Eigenschaften benötigt, sondern auch, wenn Dinge sortiert aufbewahrt werden sollen, ihre Sortierung aber rein intern sein kann. D.h. wenn für die Anwendung die Art (Reihenfolge) der Speicherung nicht interessant ist und die Implementierung darum nach eigenen Vorstellungen speichern darf. Das macht eventuell ein sehr effizientes (weil von der Bibliothek implementiertes) Suchen und Einfügen möglich. Seite 28

29 Java-Kollektion: Set Set-Beispiel 3 Sortieren mit einem TreeSet TreeSet speichert Elemente die vergleichbar sein müssen in einem sortierten Baum. Aus diesem kann man sie sortiert entnehmen. ackage test; import java.util.scanner; import java.util.treeset; public class TreeSort { public static void main(string[] args) { 4 Scanner scanner = new Scanner(System.in); TreeSet<Integer> s = new TreeSet<>(); while (true) { int x = scanner.nextint(); if (x < 0) { break; s.add(x); 8 2 for (int e : s) { System.out.println(e + " "); System.out.println(); 3 scanner.close(); 7 Ein sortierter Baum nach Einfügen von: 4, 2, 8, 7, 3, 55 Seite 29 55

30 Java-Kollektion: Helferklassen Helferklassen Statische Klassen mit nützlichen Funktionen. Helferklassen der Kollektionen: Arrays Helfer-Klasse aus java.util mit statischen Methoden die beim Umgang mit Arrays helfen Collections Helfer-Klasse aus java.util mit statischen Methoden die beim Umgang mit Listen, Maps, Sets helfen. package test; import java.util.arrays; import java.util.collections; import java.util.list; Beispiel zu den Helferklassen Arrays und Collections public class HelperExample { public static void main(string[] args) { List<Integer> l = Arrays.asList(new Integer[]{9,8,2,3,7,4,3); Collections.sort(l); System.out.println(l); Seite 30

31 Datenmodellierung Datenmodelle Repräsentation (Darstellung / Speicherung) von Daten / Informationen innerhalb eines Programms Drei wichtige Konzepte zur Datenmodellierung: mathematisch-orientierte Konzepte: Listen, Abbildungen, Mengen Objektorientiert Relational Werden oft vermischt genutzt Mathematisch-orientierte Modellierung Jede Daten- / Informations-Struktur kann mit Hilfe von mathematischen GrundKonzepten: Listen (=Tupel), Abbildungen, Mengen, dargestellt werden Objektorientiert Die Definition eigener Datentypen und Datenstrukturen wird unterstützt Relational Die Datenmodellierung mit Relationen ( Tabellen ) ist von großer Bedeutung in der Praxis, wird aber von Programmiersprachen kaum unterstützt. Seite 31

32 Datenmodellierung Unterstützung der Datenmodellierung Programmiersprachen unterstützen die Datenmodellierung in unterschiedlicher Weise und unterschiedlich gut: Uralt-Sprache Fortran, Algol, Lisp bieten Arrays (Fortran/Algol) oder Listen (Lisp) als einzige Datenstruktur Sprach-Veteranen C bieten Arrays und wenige andere einfache Datenstrukturen (Union / Struct) sowie den Zugriff auf Adressen (Zeiger / Pointer) zur Realisierung komplexer Datenstrukturen Sprachen für Laien / Skript-Sprachen - Perl, PHP, Scala, bieten Datenstrukturen (Listen, Abbildungen, Mengen) als Sprachbestandteil und bieten so gute Unterstützung für mathematisch-orientierte Modellierung Klassische professionelle Sprachen C++ unterstützen die Definitionen eigener Kollektionen gut (Objektorientierung) moderne professionelle Sprachen C#, Java, aktuelles C++ unterstützen die Definitionen eigener Kollektionen gut (Objektorientierung) bieten Datenstrukturen (Listen, Abbildungen, Mengen) als Bibliotheken (APIs) und bieten so gute Unterstützung für mathematisch-orientierte Modellierung Seite 32

33 Datenmodellierung Beispiel Tabelle Tabelle: 2-dimensionale Anordnung von Informationen. Besteht aus Einzelinformationen die durch ihre Anordnung in Zeilen und Spalten in Beziehung gesetzt werden. Modellierung einer Tabelle Die Tabelle kann in unterschiedlicher Art modelliert / interpretiert werden, z.b. : als Relation oder als Abbildung Welche Beziehungen werden durch die Tabellenstruktur zum Ausdruck gebracht?. Seite 33

34 Datenmodellierung Beispiel Tabelle Tabelle: 2-dimensionale Anordnung von Informationen. Besteht aus Einzelinformationen die durch ihre Anordnung in Zeilen und Spalten in Beziehung gesetzt werden. Relationale Sicht Tabelle als Relation (Grundlage der aktuellen Datenbank-Technologie) table = { (Henrich, MNI, F 218, 2335), (Metz, MNI, F 117, 2329), (Platen, KMUB, C 704, 2533), (Renz, MNI, I 316, 2451), (Zink, KMUB, Q 4, 2574) Set<String[]> table.add(new table.add(new table.add(new table.add(new table.add(new table = new HashSet<>(); String[]{"Henrich", "MNI", "F String[]{"Metz", "MNI", "F String[]{"Platen", "KMUB","C String[]{"Renz", "MNI", "I String[]{"Zink", "KMUB","Q 218", 117", 704", 316", 4", "2335"); "2329"); "2533"); "2451"); "2574"); Seite 34 Welche Information geht bei der relationalen Modellierung verloren, bzw. muss zusätzliche gespeichert werden?

35 Datenmodellierung Beispiel Tabelle Tabelle: 2-dimensionale Anordnung von Informationen. Besteht aus Einzelinformationen die durch ihre Anordnung in Zeilen und Spalten in Beziehung gesetzt werden. Abbildungs-Sicht 1 Tabelle als Abbildung Name ~> Tupel mit Info zum Namen table = { Henrich ~> (MNI, F 218, 2335), Metz ~> (MNI, F 117, 2329), Platen, ~> (KMUB, C 704, 2533), Renz, ~> (MNI, I 316, 2451), Zink, ~> (KMUB, Q 4, 2574) Map<String, String[]> table = new HashMap<>(); table.put("henrich", new String[]{"MNI", "F 218", table.put("metz", new String[]{"MNI", "F 117", table.put("platen", new String[]{"KMUB","C 704", table.put("renz", new String[]{"MNI", "I 316", table.put("zink", new String[]{"KMUB","Q 4", "2335"); "2329"); "2533"); "2451"); "2574"); Seite 35 Wodurch unterscheiden sich Relationen von Abbildungen? Vor- / Nachteile dieser Darstellung im Vergleich zur relationalen?

36 Datenmodellierung Beispiel Tabelle Tabelle: 2-dimensionale Anordnung von Informationen. Besteht aus Einzelinformationen die durch ihre Anordnung in Zeilen und Spalten in Beziehung gesetzt werden. Abbildungs-Sicht 2 / 1 Tabelle als Abbildung Name ~> ( Attribut ~> Attribut-Wert) table = { Henrich ~> { Fachbereich ~> MNI, Raum ~> F 218, Metz ~> { Fachbereich ~> MNI, Raum ~> F 117, Platen, ~> { Fachbereich ~> KMUB, Raum ~> C 704, Renz, ~> { Fachbereich ~> MNI, Raum ~> I 316, Zink, ~> { Fachbereich ~> KMUB, Raum ~> Q 4, Seite 36 Telefon ~> 2335, Telefon ~> 2329, Telefon ~> 2533, Telefon ~> 2451, Telefon ~> 2574

37 Datenmodellierung Abbildungs-Sicht 2 / 2 Map<String, Map<String, String>> table = new HashMap<>(); Map<String, String> henrich = new HashMap<>(); henrich.put("fachbereich", "MNI"); henrich.put("raum", "F 218"); henrich.put("telefon", "2335"); Map<String, String> metz = new HashMap<>(); metz.put("fachbereich", "MNI"); metz.put("raum", "F 117"); metz.put("telefon", "2329"); Map<String, String> platen = new HashMap<>(); metz.put("fachbereich", "KMUB"); metz.put("raum", "C 704"); metz.put("telefon", "2533"); Map<String, String> renz = new HashMap<>(); metz.put("fachbereich", "MNI"); metz.put("raum", "I 316"); metz.put("telefon", "2451"); Map<String, String> zink = new HashMap<>(); zink.put("fachbereich", "KMUB"); zink.put("raum", "Q 4"); zink.put("telefon", "2574"); table.put("henrich", table.put("metz", table.put("platen", table.put("renz", table.put("zink", henrich); metz); platen); renz); zink); Seite 37

38 Datenmodellierung Datenmodellierung und Klassen Direkte Modellierungen komplexer Daten mit Sprach- oder Bibliotheks-Mitteln erfordert keine Klassen zur Strukturierung Modellierungen komplexer Daten mit primitiven Mitteln erfordert Klassen zur Strukturierung var verzeichnis = Map("Karl Dall" -> "4711", "Karla Kahl" -> "4712"); Modellierung mit Sprachmitteln (Scala) Map<String, String> verzeichnis = new HashMap<>(); verzeichnis.put("karl Dall", "4711"); verzeichnis.put("karla Kahl", "4712"); Modellierung mit API (Java) public class Verzeichnis { static int static int Verzeichnis.put("Karl Dall", "4711"); Verzeichnis.put("Karla Kahl", "4712"); maxsize = 2; actsize = 0; static String[] name = new String[maxSize]; static String[] number = new String[maxSize]; public static void put(string namep, String numberp) { name[actsize] = namep; number[actsize] = numberp; actsize++; Seite 38 Modellierung mit primitiv(er)en Sprachmitteln (Java)