Java-hashmaps ohne Wert?

Sagen wir, ich wollen, die Worte in einer Daten-Struktur, und ich will Konstante Zeit-lookups, um zu sehen, wenn das Wort in dieser Daten Struktur. Alles was ich will zu tun ist, um zu sehen, ob das Wort existiert. Würde ich eine HashMap (containsKey()) für diesen? HashMaps Taste->Wert-Paarungen, aber in meinem Fall habe ich nicht einen Wert haben. Natürlich könnte ich mit null für den Wert, aber auch null nimmt Platz. Es scheint, wie es sein sollte, eine bessere Datenstruktur für diese Anwendung.

Die Sammlung könnte möglicherweise verwendet werden, die von mehreren threads, aber da die enthaltenen Objekte von der collection nicht ändern würde, ich glaube nicht, dass ich eine Synchronisierung/Parallelität Anforderung.

Kann jemand mir helfen?

InformationsquelleAutor jbu | 2009-05-13
  1. 45

    Verwenden HashSet statt. Es ist eine hash-Implementierung von Set, die in Erster Linie für genau das, was Sie beschreiben (eine ungeordnete Gruppe von Elementen).

    • Wenn ich so etwas wie hashSet, heißt das, ich kann nicht mit strings? hashSet.add("key"); hashSet.enthält("key"); //false, richtig? Da die beiden Tasten sind separate Objekte?
    • NÖ, gibt es true zurück. Hashset ist perfekt
    • Sie sollten in der Lage sein zu verwenden, Zeichenfolgen gut so, denn String hat seine eigene Implementierung von hashCode() liefert den gleichen hash für strings gleich sind. Verweis: java.sun.com/j2se/1.5.0/docs/api/java/lang/...
    • Sie konnten auch einen Blick in die intern () - Funktion, wenn Sie möchten, dass der gleiche String-Darstellung
    • Hier überflüssig, als HashSets werden ausschließlich auf Basis der hashCode und equals und String wird immer so Verhalten, wie erwartet, für diejenigen.
    • Hinweis: die HashSet verwendet eine HashMap und eine statische dummy-Objekt für den Wert, zugeordnet zu jedem Eintrag (Schlüssel der HashMap).

    InformationsquelleAutor Daniel Lew
  2. 7

    Werden Sie wahrscheinlich wollen, zu einem java.util.Set. Implementierungen java.util.HashSet, die den Satz entspricht der HashMap.

    Selbst wenn die Objekte in der collection ändern sich nicht, müssen Sie eventuell noch die Synchronisation. Werden neue Objekte Hinzugefügt werden müssen, um den Satz nach dem Satz mit der übergabe an einen anderen thread? Wenn dem so ist, können Sie Sammlungen.synchronizedSet() um den Satz thread-safe.

    Wenn Sie eine Karte mit Werten, und Sie haben einige code, der nur behandeln will, die Karte als Set, die Sie verwenden können, Anzeigen.entrySet() (obwohl im Hinterkopf behalten, dass entrySet liefert einen view der Schlüssel in der Karte, wenn die Karte verändert, wird die Karte geändert werden kann durch das set zurückgegeben entrySet).

    InformationsquelleAutor NamshubWriter
  3. 7

    Würden Sie verwenden in der Regel die Umsetzung der Set, und die meisten in der Regel HashSet. Wenn Sie nicht benötigen gleichzeitigen Zugriff, dann ConcurrentHashSet bietet ein drop-in-replacement, sichere, gleichzeitige Zugriffe, einschließlich der sicheren iteration über die Menge.

    Ich würde empfehlen in jedem Fall sich auf ihn als einfach nur einen Satz im gesamten code, außer in der einen Stelle, wo Sie es konstruieren; so ist es leichter zu fallen, eine Umsetzung für die anderen, wenn Sie später benötigen.

    Auch wenn der Satz nur-lese -, wenn es von einem anderen thread als dem, der es schafft, Sie müssen denken sicher Veröffentlichung (das heißt, machen Sie sicher, dass jeder andere thread sieht das set in einem konsistenten Zustand befinden: denken Sie daran, jede Erinnerung schreibt, auch in Konstruktoren sind nicht garantiert verfügbar gemacht werden, um andere threads, wenn oder in der otder, die Sie erwarten, wenn Sie die Schritte, um dies sicherzustellen). Dies kann durch die beiden folgenden:

    • machen, dass die einzige Referenz(en) auf die gesetzt sind in final Felder;
    • sicherzustellen, dass es wirklich wahr ist, dass kein thread ändert den Satz.

    Können Sie helfen, sicherzustellen, dass die letzteren durch die Nutzung der Sammlungen.unmodifiableSet () - wrapper. Dies gibt Ihnen eine unveränderliche Sicht auf die gegebenen Satz-- so, sofern keine anderen "normalen" Referenz-set entgeht, du bist sicher.

    InformationsquelleAutor Neil Coffey
  4. 6

    Möchten Sie eine Sammlung der Implementierung der Set-Schnittstelle, wahrscheinlich HashSet zu Holen Sie sich die Leistung, die Sie angegeben. Sehen http://java.sun.com/javase/6/docs/api/java/util/Set.html

    • Wenn ich so etwas wie hashSet, heißt das, ich kann nicht mit strings? hashSet.add("key"); hashSet.enthält("key"); //false, richtig? Da die beiden Tasten sind separate Objekte?
    • NÖ, gibt es true zurück. Hashset ist perfekt
    • jbu, es geht um erste hashCode() und dann die equals() überprüft, für die Mitgliedschaft (letzteres zu prüfen, Kollisionen). Für Objekte aus der standard-Bibliothek, wie String, sind Sie in guter Form. Wenn Sie eigene Objekte, stellen Sie sicher, dass hashCode() und equals() richtig definiert sind.
    InformationsquelleAutor Brad B
  5. 1

    Andere als Sets, in einigen Fällen möchten Sie vielleicht zu konvertieren Map in eine Set mit Collections.newSetFromMap(Map<E,Boolean>) (einige Maps verbieten null Werte, daher der Boolean).

    InformationsquelleAutor Tom Hawtin - tackline
  6. -1

    als jeder sagte, HashSet ist wahrscheinlich die einfachste Lösung, aber Sie müssen nicht Konstante Zeit-lookup in eine HashSet (da Einträge können verkettet werden), und Sie speichern eine dummy-Objekt (immer die gleichen) für jeden Eintrag...

    Informationen hier eine Liste von Datenstrukturen vielleicht findest du ja eine, die besser zu Ihren Bedürfnissen passt.

    InformationsquelleAutor pgras
Schreibe einen Kommentar