Dies ist eine alte Version des Dokuments!
Assoziative Arrays
Beispiel
Wir wollen die Hauptstädte einiger Länder Speichern, d.h. wir benötigen eine Zuordnung wie
Hauptstadt von Frankreich = Paris
Es verhält sich also ebenso wie bei gewöhnlichen Arrays, wir wollen viele gleichartige Objekte Speichern (Hauptstädte). Allerdings wäre es in diesem fall günstig, wenn wir bei der Art der Speicherung direkt einen Zusammenhang zum Land herstellen könnten. Ein Ausdruck in der Art hauptstadt[Frankreich]=Paris wäre viel besser als hauptstadt[0] = Paris, da dieser einen direkten Zusammenhang zwischen dem Land und seiner Hauptstadt herstellt.
Definition
Ein assoziatives Array (auch Dictionary, Liste von Schlüssel-Wert-Paaren oder assoziatives Datenfeld) ist eine Datenstruktur, bei der anders als bei einem gewöhnlichen Array auch nichtnumerische (oder nicht fortlaufende) Schlüssel, zumeist Zeichenketten, verwendet werden können, um die enthaltenen Elemente zu adressieren. Die Elemente sind nicht in einer festgelegten Reihenfolge abgespeichert. Idealerweise werden die Schlüssel so gewählt, dass eine für die Programmierer nachvollziehbare Verbindung zwischen Schlüssel und Datenwert besteht. Die meisten Programmiersprachen unterstützen assoziative Arrays - Java auch.
Benutzung in Java
Assoziative Arrays werden in Java durch die "HaspMap"-Klasse zur Verfügung gestellt. Um diese benutzen zu können, muss man zunächst die zugehörige Bibliothek einbinden:
import java.util.HashMap; // importiere die HashMap Klasse
dann kann man im Programmcode ein assoziatives Array folgendermaßen definieren:
// Assoziatives Array, die Keys sind vom Typ String, die Werte sind vom Typ String // das ist für unser Hauptstadtbeispiel sinnvoll. HashMap<String, String> hauptstadt = new HashMap<String, String>();