Variablen mit Hashtable verwalten

Variablen mit Hashtable verwalten

updated by rck, 2004-10-03

Beispiel 1186 der EPROG-Beispielsammlung lässt sich sehr schön mit einer Hashtable lösen. Es handelt sich hierbei um eine schlichte Variablenverwaltung für ganzzahlige Werte.

1 | 2 | 3 | 4 | 5 | 6 | 7 | 8

Die Hashtable
Der größte Trick bei der Lösung dieses Beispiels ist wie so oft, die vorhandenen Dinge gewinnbringend einzusetzen. Wir erfinden also nicht das Rad neu, sondern schauen, wie wir mit der JAVA Klassenbibliothek eine schöne Lösung schaffen. Die Hashtable hilft uns hier sehr und löst im wesentlichen schon das ganze Beispiel. Sie verwaltet Daten in der Form Schlüssel=Wert Schlüssel=Wert Schlüssel=Wert Wir können damit einfach herausfinden, ob bereits Werte zu einem gegebenen Schlüssel abgelegt wurden und wie dieser Wert lautet. Die Einschränkung auf 10 Variablen ist der Hashtable ansich ebenfalls egal, da ihre einzige Beschränkung der Hauptspeicher (ggf. virtuell) ist.

Die Hashtable

Der größte Trick bei der Lösung dieses Beispiels ist wie so oft, die vorhandenen Dinge gewinnbringend einzusetzen. Wir erfinden also nicht das Rad neu, sondern schauen, wie wir mit der JAVA Klassenbibliothek eine schöne Lösung schaffen.

Die Hashtable hilft uns hier sehr und löst im wesentlichen schon das ganze Beispiel. Sie verwaltet Daten in der Form

Schlüssel=Wert
Schlüssel=Wert
Schlüssel=Wert

Wir können damit einfach herausfinden, ob bereits Werte zu einem gegebenen Schlüssel abgelegt wurden und wie dieser Wert lautet. Die Einschränkung auf 10 Variablen ist der Hashtable ansich ebenfalls egal, da ihre einzige Beschränkung der Hauptspeicher (ggf. virtuell) ist.

Hashtable im Detail
Die Hashtable wird wie jede andere Variable auch definiert: `30 static Hashtable syms;` Werte legen wir mit put ab: `142 syms.put(name, wert)` und lesen sie mit get aus: `104 Short wert=(Short)syms.get(s);` dazu später mehr.