Hashtable ohne Values

[rodion311]

Hallo Leute,

gibt es so etwas wie einen Hashtable, der nur aus Keys besteht?
Wenn ich beispielsweise eine Reihe von Zuständen habe und eine andere beliebige Folge von Zuständen und ich wissen will, ob ein Zustand schon mal da war, dann kann ich jeden Zustand beim ersten Mal in den Hashtable reinschreiben und bei jedem weiteren Zustand kucken, ob der schon im Hash drin steht, tut er dies, war er schon mal da.
So etwas kann ich natürlich mit einem Hashtable machen, aber da muss ich dann immer einen dummywert als value angeben. Das würde ich mir gerne ersparen.

Ich habe gesehen, es gibt HashSet, aber da steht auch wieder nur eine HashMap dahinter.

Oder ist es generell so, dass das performance und Speichermässig keinen großen Unterschied macht(klar bei einem hashtable nicht, aber wenn ich 1000 objekte habe, die jeweils so einen Hash besitzen?)?


Viele Grüße

Rod

 

[Campino]

Eigentlich kannst du das mit jeder beliebigen List machen. Die HashMap verwendet einfach ein HashSet, dass keine Keys erwartet.

 

[rodion311]

Vielen Dank für die Antwort!

Wenn ich eine beliebige Liste nehme, dann kann ich nicht so performant nachsehen, ob ein Wert schonin der Liste steht oder?
Und bei einer HashMap verschwende ich halt den Speicherplatz, der für den Value reserviert wird, denke ich. Aber vielleicht mach ich mir einfach zu viele Gedanken und das mit dem Ressourcenverbrauch ist gar nicht so schlimm.

vg Rod

 

[Wildcard]

Nimm ein HashSet. Das geht schon in Ordnung...

 

[ff]

ich würde eine ArrayList nehmen sortieren. anschliessend weisst du ganz schnell, ob mehrere werte existieren.
--> Collections.sort(deinListe)

und wenn das auch nicht gefällt, könntest du auch eine ArrayList so erweitern, dass sie bei aufnahme eines neuen objektes erst checkt, ob es schon existiert (am effizientesten wohl auch indem du die liste immer schön sortiert hältst)

 

[Wildcard]

Ein HashSet ist wohl deutlich schneller.