Die Collection-API enthält grundlegende Sammlungen für Listen, Kellerspeicher, Assoziativspeicher. Gehe über alle Operationen der folgenden Schnittstellen:
- http://java.sun.com/javase/6/docs/api/java/util/Collection.html
- http://java.sun.com/javase/6/docs/api/java/util/List.html
- http://java.sun.com/javase/6/docs/api/java/util/Queue.html
- http://java.sun.com/javase/6/docs/api/java/util/Set.html
- http://java.sun.com/javase/6/docs/api/java/util/Map.html
Finde je ein Beispiel für keySet(), retainAll(), toArray(), headSet().
Welche Implementierungseigenschaften haben die folgenden Klassen:
- http://java.sun.com/javase/6/docs/api/java/util/HashSet.html
- http://java.sun.com/javase/6/docs/api/java/util/TreeSet.html
- http://java.sun.com/javase/6/docs/api/java/util/ArrayList.html
- http://java.sun.com/javase/6/docs/api/java/util/LinkedList.html
- http://java.sun.com/javase/6/docs/api/java/util/concurrent/PriorityBlockingQueue.html
- http://java.sun.com/javase/6/docs/api/java/util/concurrent/ConcurrentLinkedQueue.html
- http://java.sun.com/javase/6/docs/api/java/util/concurrent/CopyOnWriteArraySet.html
- http://java.sun.com/javase/6/docs/api/java/util/concurrent/CopyOnWriteArrayList.html
- http://java.sun.com/javase/6/docs/api/java/util/concurrent/ConcurrentSkipListSet.html
- http://java.sun.com/javase/6/docs/api/java/util/EnumMap.html
- http://java.sun.com/javase/6/docs/api/java/util/HashMap.html
- http://java.sun.com/javase/6/docs/api/java/util/IdentityHashMap.html
- http://java.sun.com/javase/6/docs/api/java/util/LinkedHashMap.html
- http://java.sun.com/javase/6/docs/api/java/util/concurrent/ConcurrentHashMap.html
- http://java.sun.com/javase/6/docs/api/java/util/WeakHashMap.html
Fülle eine WeakHashMap mit sovielen neuen java.awt.Point-Objekten, bis es einen OutOfMemoryError gibt. Fange diesen ab und gib die Größe der WeakHashMap aus.
Laufe zum Verständnis der Implementierung folgende Szenerien im Debugger ab:
- Ein Element wird in die HashMap eingefügt, dann erfragt.
- In eine LinkedList bzw. ArrayList werden einige Elemente eingefügt, dann nach ihrer Position erfragt und gelöscht.