SOTE1­2016­06­13.notebook June 13, 2016 Java Collection "1­spaltig" "2­spaltig" Map Collection HashMap Hashtable keine Reihenfolge Set keine Duplikate HashSet Reihenfolge List Duplikate Queue LinkedBlockingQueue LinkedList, ArrayList .... SortedMap TreeMap SortedMaps sind sortiert nach den Schlüsseln (nicht nach den Werten). SortedSet TreeSet D.h. die Schlüsselklassen müssen Comparable implementieren. Die Klassen String, Integer tun dies bereits. 1 SOTE1­2016­06­13.notebook June 13, 2016 Werte Schlüssel keySet():Collection<String> values():Collection<Fahrzeug> in diesem Beispiel 2 SOTE1­2016­06­13.notebook June 13, 2016 API des Java Collection Frameworks Collection • add(Object o): void • contains(Object o): boolean • remove(Object o): void • size(): int • ... Bei List zusätzlich • add(int index, Object o):void • remove(int index) • get(int index): Object • ... Map • put(Object key, Object value): void • remove(Object key) • values():Collection //aller Werte • keySet():Collection //aller Schlüssel • containsKey(Object k):boolean • containsValue(Object v):boolean 3 SOTE1­2016­06­13.notebook June 13, 2016 Methoden auf Queue Methoden Werfen Fehler Liefert Spezialwerte einfügen add() offer() löschen remove() poll() Existenz prüfen element() peek() 4