Java ist auch eine Insel (2. Aufl.) – 11.6 Die abstrakte Klasse Dictionary

Java ist auch eine Insel (2. Aufl.) von Christian Ullenboom
Programmieren für die Java 2-Plattform in der Version 1.4

Kapitel 11 Datenstrukturen und Algorithmen
	11.1 Mit einem Iterator durch die Daten wandern
	11.2 Dynamische Datenstrukturen
	11.3 Die Klasse Vector
		11.3.1 Vektoren erzeugen
		11.3.2 Funktionen
		11.3.3 Arbeitsweise des internen Arrays
		11.3.4 Die Größe eines Felds
		11.3.5 Eine Aufzählung und gleichzeitiges Verändern
	11.4 Stack, der Stapel
		11.4.1 Die Methoden von Stack
		11.4.2 Ein Stack ist ein Vektor – aha!
	11.5 Die Klasse Hashtable und assoziative Speicher
		11.5.1 Ein Objekt der Klasse Hashtable erzeugen
		11.5.2 Einfügen und Abfragen der Datenstruktur
		11.5.3 Die Arbeitsweise einer Hashtabelle
		11.5.4 Aufzählen der Elemente
		11.5.5 Ausgabe der Hashtabelle und Gleichheitstest
		11.5.6 Klonen
	11.6 Die abstrakte Klasse Dictionary
		11.6.1 Zugriff und Abfrage
		11.6.2 Metainformationen
		11.6.3 Iterationen über die Elemente
	11.7 Die Properties-Klasse
		11.7.1 Über die Klasse Properties
		11.7.2 put(), get() und getProperties()
		11.7.3 Eigenschaften ausgeben
		11.7.4 Systemeigenschaften der Java-Umgebung
		11.7.5 Browser-Version abfragen
		11.7.6 Properties von der Konsole aus setzen
	11.8 Windows-typische INI-Dateien
	11.9 Queue, die Schlange
	11.10 Die Collection-API
		11.10.1 Die Schnittstelle Collection
		11.10.2 Schnittstellen, die Collection erweitern, und Map
		11.10.3 Abstrakte Basisklassen für Container
		11.10.4 Konkrete Container-Klassen
		11.10.5 Unterschiede zu den älteren Datenstrukturen und die Synchronisation
		11.10.6 Das erste Programm mit Container-Klassen
		11.10.7 Iteratoren
		11.10.8 Der Comparator
		11.10.9 toArray() von Collection verstehen – Chance für eine Falle erkennen
	11.11 Listen
		11.11.1 AbstractList
		11.11.2 Optionale Methoden
		11.11.3 ArrayList
		11.11.4 LinkedList
	11.12 Algorithmen
		11.12.1 Datenmanipulation
		11.12.2 Größten und kleinsten Wert einer Collection finden
		11.12.3 Sortieren
		11.12.4 Elemente in der Collection suchen
	11.13 Typsichere Datenstrukturen
	11.14 Die Klasse BitSet für Bitmengen
		11.14.1 Ein BitSet anlegen und füllen
		11.14.2 Mengenorientierte Operationen
		11.14.3 Funktionsübersicht
		11.14.4 Primzahlen in einem BitSet verwalten
	11.15 Ein Design-Pattern durch Beobachten von Änderungen
		11.15.1 Design-Pattern
		11.15.2 Das Beobachter-Pattern (Observer/Observable)

11.6 Die abstrakte Klasse Dictionary

Wir haben mit der Klasse Hashtable eine besondere Klasse für Wörterbücher (engl. dictionary) kennen gelernt. Ein Wörterbuch ist eine Datenstruktur, die Elementpaare (Schlüssel und Wert) miteinander assoziiert. Mit Wörterbuchproblem ist die Frage gemeint, wie zu einem gegebenen Schlüssel möglichst schnell der zugehörige Wert bestimmt werden kann. Für die Klasse Hashtable haben wir dies schon gesehen. Der Schlüssel wird als Zahl kodiert (Hashcode) und dient als Index für ein Array. Unter diesem Index ist eine Liste abgelegt, die Werte zu allen Schlüsseln mit demselben Hashcode enthält. Im Idealfall enthalten diese Listen nur jeweils ein Element. Andere Implementierungen von Wörterbüchern sind jedoch denkbar. So muss die Verbindung zwischen Schlüssel und Wert nicht zwingend über Hashfunktionen realisiert werden.

11.6.1 Zugriff und Abfrage

Die Klasse Dictionary ist eine abstrakte Klasse, die Operationen für Datenstrukturen anbietet, bei denen Objekte (also Schlüssel und Wert) miteinander assoziiert werden. Hashtable ist eine Unterklasse von Dictionary. Ein Schlüssel kann nur mit einem Wert assoziiert sein, allerdings kann unter mehreren Schlüsseln derselbe Wert abgelegt sein. Um Elemente in das Wörterbuch aufzunehmen, wird die put()-Methode verwendet.

abstract Object put( Object key, Object value )
Fügt den Schlüssel key mit dem verbundenen Wert value in das Wörterbuch ein. Sind entweder key oder value gleich null, wird eine NullPointerException ausgeworfen.

abstract Object get( Object key )
Liefert das zu key gehörende Objekt zurück. Falls kein Wert mit dem Schlüssel verbunden ist, so liefert get()die null-Referenz. null kann niemals als echter Wert auftreten, da die Einfügemethode put() nur Schlüssel und Werte ungleich null zulässt.

public abstract Object remove( Object key )
Zusätzlich zum Abfragen kann auch ein Schlüssel-Wert-Paar aus dem Wörterbuch entfernt werden. Die Methode gibt den vormals mit dem Schlüssel assoziierten Wert zurück. Falls der Schlüssel nicht im Wörterbuch vorkam, liefert die Methode null als Ergebnis und ändert das Wörterbuch nicht.

11.6.2 Metainformationen

Neben den elementaren Operationen Einfügen, Abfragen und Löschen hält die Dictionary-Klasse noch ein paar Zusatzfunktionen bereit: die Metainformationen. So liefert isEmpty() den Wert true, wenn keine Elemente im Wörterbuch gespeichert sind. Mit size() kann die Anzahl der Einträge abgefragt werden:

abstract boolean isEmpty()
true, falls keine Einträge im Wörterbuch enthalten sind.

abstract int size()
Gibt zurück, wie viele Schlüssel beziehungsweise Elemente aktuell im Wörterbuch enthalten sind.

11.6.3 Iterationen über die Elemente

Um über alle Elemente der Datenstruktur zu wandern, liefert die Methode keys() eine Enumeration zurück, die uns erlaubt, alle Schlüssel abzugehen. Auch die Werte können durchlaufen werden. So liefert die Methode elements() eine Enumeration für alle Werte.

abstract Enumeration keys()
Liefert eine Aufzählung sämtlicher Schlüssel.

abstract Enumeration elements()
Liefert eine Aufzählung sämtlicher Werte.

<< zurück

<top>

vor >>