Seite 1. Kapitel 3: Datenstrukturen verwenden. 3.1 UML: Assoziationen und Multiplizitäten. 3.1 UML: Assoziationen und Multiplizitäten

Transkript

1 3. UML: ssoziationen und Multiplizitäten Kapitel 3: Datenstrukturen verwenden 3. UML: ssoziationen und Multiplizitäten 3.2 Systematische Umsetzung nach Java 3.3 Kollektionen und Iteratoren Definition: Eine (binäre) ssoziation S zwischen zwei Klassen K und beschreibt, daß die Instanzen der beiden Klassen in einer fachlich wesentlichen eziehung zueinander stehen. Semantik: Für jedes Objekt O der Klasse K gibt es eine individuelle, veränderbare und endliche Menge S von Objekten der Klasse, mit dem die ssoziation S besteht. naloges gilt Objekte von. Notation: K S eispiel: Leitung Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3 - Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-2 Leserichtung und ssoziationsenden m eispiel: ssoziationen Für ssoziationsnamen kann die Leserichtung angegeben werden. Es ist möglich, mehrere Namen eine ssoziation anzugeben. findet statt in ist Ort von esprechungsraum esprechungsraum VeranstOrt Reservierung Ein Name ein ssoziationsende bezeichnet die ssoziation (evtl. zusätzlich) aus der Sicht einer der teilnehmenden Klassen. esprechungsraum Veranstaltungsort Synonym zu ssoziationsende manchmal: Rollenname Privater leitet Teilnahme Mitglied Leiter Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-3 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-4 Multiplizität bei ssoziationen m eispiel: Multiplizitäten Definition Die Multiplizität einer Klasse K in einer ssoziation S mit einer Klasse begrenzt die Menge der Objekte der Klasse, mit denen ein Objekt von K in der ssoziation S stehen darf. Notation: S K Mult Multiplizität Mult: n (genau n Objekte der Klasse ) n..m (n bis m Objekte der Klasse ) n, n2 (n oder n2 Objekte der Klasse ) Zulässig n und m : Zahlenwerte (auch 0) (beliebiger Wert, einschließlich 0) eispiel: 2.. Teilnahme Privater esprechungsraum Reservierung VeranstOrt leitet.. Mitglied Leiter Teilnahme 2.. Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-5 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-6 Seite

2 ggregation m eispiel: ssoziationen und gregationen Definition: Ein Spezialfall der ssoziation ist die ggregation. Wenn die ssoziation den Namen besteht aus tragen könnte, handelt es sich um eine ggregation. Eine ggregation besteht zwischen einem ggregat und seinen Teilen. Notation: esprechungsraum Reservierung 0.. VeranstOrt 0.. eispiel: K Privater leitet.. Leiter Teilnahme 2.. Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-7 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-8 Das eispiel mit Operationen und ttributen esprechungsraum Hier Klasse raumnr Reservierung aus kapazität Platzgründen reservieren weggelassen freigeben freienraumsuchen name 0.. Ort 0.. Privater beschreibg titel.. Leiter beginn beginn leitet dauer dauer ort anzahl name wegzeit abteilung raumfestlegen Teilnahme genehmigen terminestätigen einladen 2.. absagen Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-9 und abstrakten Elementen und Vererbung verwaltung esprechungsraum raumnr name titel kapazität beginn reservieren dauer freigeben 0.. freienraumsuchen 0.. VeranstOrt.. Leiter Privater leitet anzahl ort name wegzeit raumfestlegen abteilung einladen Teilnahme terminestätigen absagen 2.. Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-0 Navigationsrichtung von ssoziationen ssoziationen werden verwendet, um im Objektgeflecht zu navigieren. ssoziationen sind im Normalfall in beiden Richtungen navigierbar (d.h. werden auf beiden Seiten wie ein ttribut behandelt). Spezialfall: einseitige Navigationsrichtung (d.h. nur auf einer Seite wie ttribut behandelt). eispiel (Programmcode im nächsten bschnitt): Qualifizierte ssoziation Definition: Eine Qualifikation (Qualifier) ist ein ttribut eine ssoziation zwischen Klassen K und, durch das die Menge der zu einem K-Objekt assoziierten -Objekte partitioniert wird. Zweck der Qualifikation ist direkter Zugriff unter Vermeidung von Suche. Notation: themen [0..] raumfestlegen einladen absagen leitet Name bteilung Teilnahme terminestätigen 2.. Navigationsrichtung statt: K K a Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3 - Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-2 Seite 2

3 Ein eispiel ohne qualifizierte ssoziation: Das eispiel mit qualifizierten ssoziationen: titel beginn dauer [0..] themen [0..] raumfestlegen einladen absagen Raumverwaltung einzigeinstanz freienraumsuchen vorhanden esprechungsraum raumnr kapazität reservieren freigeben freienraumsuchen titel beginn dauer [0..] themen [0..] raumfestlegen einladen absagen 0.. Veranstaltungsort Raumverwaltung einzigeinstanz freienraumsuchen größe vorhanden esprechungsraum 0.. beginn raumnr Veranstaltungsort reservieren kapazität freigeben Raumverwaltung.freienRaumSuchen (plaetze=0, start= :00, dauer=60, raum=r2); Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-3 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K Systematische Umsetzung nach Java Zur Erinnerung: Realisierung von Klassen abteilung: String + terminestätigen (von: Date, bis: Date):boolean class { private String name; private String abteilung; public boolean terminestaetigen (Date von, Date bis) { // geeigneter Methodenrumpf und Konstruktoren Objekte class { private String name; private String abteilung; public (String name, String abteilung) { this.name = name; this.abteilung = abteilung; public (String name) { this.name = name; abteilung = ""; m = new ("Max Müller", "bt. "); Konstruktoren werden meist überladen. Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-5 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-6 Feinheit: Der Default-Konstruktor class { // ohne Konstruktor m = new (); Für jede Klasse gibt es immer mindestens einen Konstruktor. Wenn kein benutzerdefinierter Konstruktor vorliegt, wird ein "Default-Konstruktor" bereitgestellt. Der Default-Konstruktor ist nicht mehr die Klasse verfügbar, wenn irgendein benutzerdefinierter Konstruktor definiert wird! Standard-Realisierung von gerichteten ssoziationen mit beschränkter Multiplizität a a class { private a; class { private [] a; nnahme hier: Obergrenze der nzahl der -Objekte spätestens bei erstmaliger Eintragung von ssoziationsinstanzen bekannt und relativ klein. (llgemeinere Realisierung siehe Ende des Kapitels.) Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-7 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-8 Seite 3

4 Umsetzung einer gerichteten ssoziation abstimmen teilnahme terminestaetigen class { private [] teilnahme; private boolean abstimmen (Date beginn, int dauer) { boolean ok = true; for (int i=0; i<teilnahme.length; i++) ok = ok && teilnahme[i].terminestaetigen(beginn, dauer); return ok; Optionale und notwendige ssoziationen b b 0.. class { private b; nalog andere Multiplizitäten wie 0.. und.. class { private b; public ( b, ) { this.b = b; Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-9 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-20 Umsetzung verschiedener ssoziationen + anzahl: int leitet teilnahme 2.. abteilung: String class { static public int anzahl; private leitet; private teilnahme[]; public ( leitet, [] teilnehmer) { this.leitet = leitet; this.teilnahme = teilnehmer; anzahl += ; class { private String name; private String abteilung; private [] teilnahme; Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-2 Konstruktor ohne teilnahme -Parameter Realisierung von ggregation / Komposition b a class { private [] b; ggregationen können genau analog zu ssoziationen abgebildet werden! Kompositionen werden ebenfalls analog zu ssoziationen abgebildet. spezielle Semantik Komposition geht aber verloren! Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-22 bstraktionsstufen von UML-Diagrammen 3.3 Kollektionen und Iteratoren nalyse-modell Notation: UML Objekte: Fachgegenstände Klassen: Fachbegriffe Vererbung: egriffsstruktur nnahme perfekter Technologie Funktionale Essenz Grobe Strukturskizze Übergang ohne ruch (gemeinsame ologie) Entwurfs-Modell Notation: UML Objekte: Softwareeinheiten Klassen: Schemata Vererbung: Programmableitung Erfüllung konkreter Rahmenbedingungen Gesamtstruktur des Systems Genaue Strukturdefinition Mehr Struktur & mehr Details Java 2 Collection Framework Objektorientierte Datenstrukturbibliothek Java meiste Standard-Datenstrukturen abgedeckt Verwendung von Vererbung zur Strukturierung flexibel auch zur eigenen Erweiterung Geschichte : basiert auf Java Generic Library (JGL) der Firma ObjectSpace bis JDK. alte Datenstrukturklassen Vector, Hashtable seit Java.2 (Java-2) Standard => java.util. Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-23 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-24 Seite 4

5 nwendungsbeispiel Datenstrukturen Entwurfsmodell estellungsabwicklung (uszug): estellung kunde: String + neueposition(b: estellposition) + löscheposition(pos int) + sonderpreis(pos: int, preis: int) + auftragssumme(): int + print() estellposition anzahl: int preis: int + einzelpreis(): int + einzelpreis(p: int) + positionspreis(): int Sonderpreise als kleine Komplikation rtikel preis: int + preis(): int Testprogramm nwendungsbeispiel public static void main (String[] args) { rtikel tisch = new rtikel("tisch",200); rtikel stuhl = new rtikel("stuhl",00); rtikel schrank = new rtikel("schrank",300); estellung b = new estellung( Uniw"); b.neueposition(new estellposition(tisch,)); b.neueposition(new estellposition(stuhl,4)); b.neueposition(new estellposition(schrank,2)); b.print(); // Gesamtpreis 200 b.sonderpreis(,50); b.print(); // Gesamtpreis 050, weil Tisch billiger Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-25 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-26 Naive Realisierung mit rrays () class estellung { private estellposition[] liste; private int anzahl = 0; public estellung(string kunde) { this.kunde = kunde; liste = new estellposition[20]; public void neueposition (estellposition b) { // was passiert bei mehr als 20 Positionen? liste[anzahl] = b; anzahl++; public void loescheposition (int pos) { // ist mit rrays nicht einfach zu realisieren! Naive Realisierung mit rrays (2) public void sonderpreis (int pos, int preis) { liste[pos].einzelpreis(preis); public int auftragssumme() { int s = 0; for(int i=0; i<anzahl; i++) s += liste[i].positionspreis(); return s; estellungs-methoden abgestützt auf estellpositions-methoden Dynamische rrays? Erforderlich wäre:. Obergrenze erweiterbar 2. utomatisches Zusammenschieben beim Löschen Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-27 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-28 Klassifikation von Java-Datenstrukturen Java Collection Framework: Struktur Collection (Kollektion): nsammlung von Datenelementen Hinzufügen, Entfernen, Suchen, Durchlaufen Set (Menge): Mehrfachvorkommen spielen keine Rolle Reihenfolge des Einfügens spielt keine Rolle SortedSet (geordnete Menge): Ordnung auf den Elementen List (Liste): Mehrfachvorkommen werden separat abgelegt Reihenfolge des Einfügens bleibt erhalten Map (bbildung): Zuordnung von Schlüsselwerten auf Eintragswerte Mehrfachvorkommen bei Schlüsseln verboten, bei Einträgen erlaubt SortedMap (geordnete bbildung): Ordnung auf den Schlüsseln List Collection Set SortedSet Keine Collection!! Map SortedMap Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-29 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-30 Seite 5

6 java.util.collection (uszug aus Protokoll) public interface Collection { public boolean add (Object o); public boolean remove (Object o); public void clear(); public boolean isempty(); public boolean contains (Object o); public Iterator iterator(); java.util.list (uszug) public interface List extends Collection { public boolean add (Object o); public boolean remove (Object o); public void clear(); public boolean isempty(); public boolean contains (Object o); zusätzlich Zugriff per Index public Object get (int index); public Object set (int index, Object element); public boolean remove (int index); public int indexof (Object o); Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-3 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-32. Implementierung: java.util.rraylist (uszug) public class rraylist implements List { public boolean add (Object o); public boolean remove (Object o); //exception! public void clear(); public boolean isempty(); public boolean contains (Object o); public Object get (int index); public Object set (int index, Object element) public boolean remove (int index); public int indexof (Object o); public rraylist (int initialcapacity); public void ensurecapacity (int mincapacity); Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-33 nwendungsbeispiel mit rraylist () import java.util.rraylist; class estellung { private rraylist liste; private int anzahl = 0; public estellung(string kunde) { this.kunde = kunde; liste = new rraylist(); public void neueposition (estellposition b) { liste.add(b); public void loescheposition (int pos) { liste.remove(pos); Methoden aus Collection verwendet Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-34 nwendungsbeispiel mit rraylist (falsch!) public void sonderpreis (int pos, int preis) { liste.get(pos).einzelpreis(preis); Methode aus List Compilermeldung: Method einzelpreis(int) not found in class java.lang.object. liste.get(pos).einzelpreis(preis); Object-Speicherplatz! Lösung mit cast auf nächster Folie!! Generisches Programmieren estellung kunde: String java.util.rraylist add(object o) anzahl: int liste get(pos: int): Object Zusicherung: lle von einem estellung-objekt über die liste-ssoziation erreichbaren Objekte sind aus der Klasse estellposition. Object implementierungsspezifisch! estellposition Typanpassung (cast): Explizite Typanpassung (dynamic cast) erforderlich,wenn Operationen der Unterklasse auf Objekte anzuwenden sind, die sich in Variablen einer Oberklasse befinden: ( Typ ) Variable hier: (estellposition)liste.get(i) Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-35 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-36 Seite 6

7 nwendungsbeispiel mit rraylist (2) public void sonderpreis (int pos, int preis) { ((estellposition)liste.get(pos)).einzelpreis(preis); public int auftragssumme() { int s = 0; for(int i=0; i<liste.size(); i++) s += ((estellposition)liste.get(i)).positionspreis(); return s; public void print () { System.out.println("estellung fuer Kunde "+kunde); for(int i=0; i<liste.size(); i++) System.out.println(liste.get(i)); System.out.println("Gesamt: "+auftragssumme()+ \n"); Iterator-Konzept ufzählen der in einem ehälter befindlichen Elemente Keine ussage über die Reihenfolge! Interface java.util.iterator interface Iterator { public abstract boolean hasnext(); public abstract Object next(); public void remove(); Iterator i = ; while (i.hasnext()) { dosomething(i.next()); Erzeugung eines Iterators eine beliebige Kollektion (deklariert in java.util.collection): public Iterator iterator(); Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-37 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-38 nwendungsbeispiel mit Iteratoren import java.util.iterator; class estellung { private rraylist liste; public int auftragssumme() { Iterator i = liste.iterator(); int s = 0; while (i.hasnext()) uch hier ist ein Cast erforderlich!! s += ((estellposition)i.next()).positionspreis(); return s; 2. Implementierung: java.util.linkedlist (uszug) public class LinkedList implements List { public boolean add (Object o); public boolean remove (Object o); public void clear(); public boolean isempty(); public boolean contains (Object o); public Object get (int index); public Object set (int index, Object element) public boolean remove (int index); public int indexof (Object o); public void addfirst (Object o); public void addlast (Object o); Verwendungsbeispiel: implementierungsspezifisch! Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-39 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-40 Wechsel der Datenstruktur ist einfach! java.util.map (uszug) rraylist: class estellung { private List liste; public estellung(string kunde) { this.kunde = kunde; liste = new rraylist(); LinkedList: class estellung { private List liste; public estellung(string kunde) { this.kunde = kunde; liste = new LinkedList(); List ist ein Interface, keine Klasse! Nur im Konstruktor eine Instantiierung ändern! public interface Map { public boolean containskey (Object key); public boolean containsvalue (Object value); public Object get (Object key); public Object put (Object key, Object value); public Object remove (Object key); public Set keyset(); public Collection values(); Schlüsselmenge und Wertemenge sind jeweils Collections! ssoziativer Speicher oder Wörterbuch Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-4 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-42 Seite 7

8 nwendungsbeispiel Katalog + put (code: String, a: rtikel) + get (code: String): rtikel + anzahl(): int code: String rtikel preis: int + preis(): int Map: code -> rtikel ordnet jedem code seinen rtikel zu. nwendungsbeispiel mit HashMap class Katalog { private String name; // des Katalogs private Map inhalt; // die Eintraege public Katalog (String name) { this.name = name; this.inhalt = new HashMap(); // implementiert Map public void put (String code, rtikel a) { inhalt.put(code,a); public int anzahl() { return inhalt.size(); public rtikel get (String code) { return (rtikel)inhalt.get(code); Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-43 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-44 Suche nach vorgefertigten Lösungen llgemeinere Realisierung von ssoziationen Collection Einfügen eines Elements Entfernen eines Elements ufzählen aller Elemente "ist enthalten"-bfrage dynamisch erweiterbar Einfügereihenfolge relevant? nein ja List bfrage an i-ter Position Ersetzen an i-ter Position Entfernen an i-ter Position Map Einfügen eines Werts einen Schlüssel Entfernen eines Schlüssel/Wert-Paars bfrage eines Werts einen Schlüssel "ist enthalten"-bfrage Schlüssel dynamisch erweiterbar Sortierung der Schlüssel relevant? Set Sortierung relevant? SortedSet kleinstes / größtes Element Elemente "über" / "unter" x SortedMap assoc Datenstruktur im -Objekt -Referenzen Wenn gebraucht, dann Datenstruktur mit ) ssoziation anlegen ) Einfügen (ohne Reihenfolge) 2) ssoziation entfernen 2) Entfernen (ohne Reihenfolge) 3) Durchlaufen aller bestehenden ssoziationen zu -Objekten 4) Manchmal: bfrage, ob ssoziation zu einem -Objekt besteht 5) Keine Obergrenze der Multiplizität gegeben 3) ufzählen aller Elemente (per Iterator) 4) "ist enthalten"-bfrage 5) dynamischer Erweiterbarkeit Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-45 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-46 z.. Realisierung von ssoziationen mit Set assoc class { private Set assoc; public void addssoc ( b) { assoc.add(b); public boolean testssoc ( b) { return assoc.contains(b); public { assoc = new HashSet(); Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-47 eispiel zu Set-ssoziationen (Teil ) name teilnahme abteilung import java.util.set; import java.util.hashset; import java.util.iterator; class { private String name; private String abteilung; private Set teilnahme; public void teilnahmesetzen ( b) { teilnahme.add(b); public (String name, String abteilung) { this.name = name; this.abteilung = abteilung; this.teilnahme = new HashSet(); Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-48 Seite 8

9 eispiel zu Set-ssoziationen (Teil 2) class { public boolean terminestaetigen (Date beginn,int dauer) { boolean konflikt = false; Iterator it = teilnahme.iterator(); while (it.hasnext() &&!konflikt) { b = ()it.next(); if (b.inkonflikt(beginn, dauer)) konflikt = true; ; return!konflikt; eispiel: Raumverwaltung static esprechungsraum freienraumsuchen (int groesse, Hour beginn, int dauer) Suche unter vorhandenen Räumen nach Raum mit mindestens der Kapazität groesse, aber möglichst klein. Datenstruktur vorhandene Räume in Klasse Raumverwaltung» SortedSet (Elemente: esprechungsraum) Überprüfung eines Raumes, ob er die Zeit ab beginn die Länge dauer bereits belegt ist. Operation in Klasse esprechungsraum: boolean frei (Hour beginn, int dauer) Datenstruktur in Klasse esprechungsraum Zeiten (Stunden):» Set (Elemente: Hour) Zusatzanforderung (Variante): Überprüfung, welcher andere eine bestimmte Stunde belegt. Datenstruktur in Klasse esprechungsraum:» Map (Schlüssel: Hour, Wert: ) Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-49 Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-50 Raumverwaltung: Freien Raum suchen class Raumverwaltung { private static SortedSet vorhandeneraeume = new TreeSet(); // vorhandene Raeume, aufsteigend nach Groesse sortiert static esprechungsraum freienraumsuchen (int groesse, Hour beginn, int dauer) { esprechungsraum r = null; boolean gefunden = false; Iterator it = vorhandeneraeume.iterator(); while (! gefunden && it.hasnext()) { r = (esprechungsraum)it.next(); if (r.grossgenug(groesse)&&r.frei(beginn,dauer)) gefunden = true; ; return r; // also null, falls nicht gefunden Lothar Schmitz UniwM (teils nach Prof. Hußmann TUD) Objektoiertierte Programmierung K3-5 Seite 9