Was sind die Unterschiede zwischen einer HashMap und einer Hashtable in Java?

Question

Was sind die Unterschiede zwischen einer HashMap und eine Hashtable in Java?

Was ist effizienter für Nicht-Thread-Anwendungen?

Answer 1

Es gibt mehrere Unterschiede zwischen HashMap y Hashtable in Java:

1. Hashtable es synchronisiert in der Erwägung, dass HashMap nicht ist. Das macht HashMap besser für Nicht-Thread-Anwendungen, da unsynchronisierte Objekte in der Regel besser funktionieren als synchronisierte.

2. Hashtable erlaubt nicht null Schlüssel oder Werte. HashMap erlaubt eine null Taste und eine beliebige Anzahl von null Werte.

3. Eine der Unterklassen von HashMap ist LinkedHashMap Wenn Sie also eine vorhersehbare Iterationsreihenfolge wünschen (die standardmäßig die Einfügereihenfolge ist), können Sie einfach die HashMap für eine LinkedHashMap . Dies wäre nicht so einfach, wenn Sie die Hashtable .

Da die Synchronisierung für Sie kein Problem darstellt, würde ich empfehlen HashMap . Wenn die Synchronisierung zu einem Problem wird, können Sie sich auch mit ConcurrentHashMap .

Answer 2

Beachten Sie, dass viele der Antworten angeben, dass Hashtable synchronisiert ist. In der Praxis bringt Ihnen das sehr wenig. Die Synchronisierung der Accessor-/Mutator-Methoden verhindert, dass zwei Threads gleichzeitig etwas zur Karte hinzufügen oder daraus entfernen, aber in der realen Welt werden Sie oft zusätzliche Synchronisierung benötigen.

Eine sehr gebräuchliche Redewendung ist "erst prüfen, dann setzen" - d. h. nach einem Eintrag in der Map und fügen Sie es hinzu, wenn es noch nicht vorhanden ist. Dies ist in keiner Weise ein atomarer Vorgang, egal ob Sie Hashtable o HashMap .

Eine gleichwertig synchronisierte HashMap kann durch erhalten werden:

Collections.synchronizedMap(myMap);

Aber um diese Logik korrekt umzusetzen, brauchen Sie zusätzliche Synchronisation in der Form:

synchronized(myMap) {
    if (!myMap.containsKey("tomato"))
        myMap.put("tomato", "red");
}

Auch die Iteration über eine Hashtable Einträge (oder eine HashMap erhalten durch Collections.synchronizedMap ) ist nicht thread-sicher, es sei denn, Sie schützen auch die Map vor Veränderungen durch zusätzliche Synchronisation zu schützen.

Implementierungen des ConcurrentMap Schnittstelle (zum Beispiel ConcurrentHashMap ) lösen einen Teil dieser Probleme, indem sie Thread-sichere "Check-then-act"-Semantik wie zum Beispiel:

ConcurrentMap.putIfAbsent(key, value);

Answer 3

Hashtable wird als Legacy-Code betrachtet. Es gibt nichts über Hashtable die man nicht mit HashMap oder Ableitungen von HashMap Für neuen Code sehe ich also keine Rechtfertigung dafür, wieder zu Hashtable .

Answer 4

Diese Frage wird häufig in Vorstellungsgesprächen gestellt, um zu prüfen, ob der Bewerber die korrekte Verwendung von Sammelklassen versteht und sich der verfügbaren Alternativlösungen bewusst ist.

1. El HashMap Klasse entspricht in etwa der Hashtable mit dem Unterschied, dass es nicht synchronisiert ist und Nullen zulässt. ( HashMap erlaubt Nullwerte als Schlüssel und Wert, während Hashtable erlaubt nicht null s).
2. HashMap garantiert nicht, dass die Reihenfolge auf der Karte im Laufe der Zeit konstant bleibt.
3. HashMap nicht synchronisiert ist, während Hashtable synchronisiert ist.
4. Iterator in der HashMap ist ausfallsicher, während der Enumerator für die Hashtable nicht ist und werfen ConcurrentModificationException wenn ein anderer Thread die Map strukturell verändert, indem er ein Element hinzufügt oder entfernt, außer Iterator eigene remove() Methode. Dies ist jedoch kein garantiertes Verhalten und wird von der JVM nach bestem Wissen und Gewissen durchgeführt.

Hinweis auf einige wichtige Begriffe:

1. Synchronisiert bedeutet, dass nur ein Thread eine Hash-Tabelle zu einem bestimmten Zeitpunkt ändern kann. Grundsätzlich bedeutet dies, dass jeder Thread vor der Durchführung einer Aktualisierung an einer Hashtable müssen eine Sperre für das Objekt erwerben, während andere darauf warten, dass die Sperre freigegeben wird.
2. Die Ausfallsicherheit ist im Zusammenhang mit Iteratoren von Bedeutung. Wenn ein Iterator für ein Sammelobjekt erstellt wurde und ein anderer Thread versucht, das Sammelobjekt "strukturell" zu ändern, wird eine Ausnahme für gleichzeitige Änderungen ausgelöst. Es ist jedoch möglich, dass andere Threads die set Methode, da sie die Sammlung nicht "strukturell" verändert. Wenn jedoch vor dem Aufruf der set wurde die Sammlung strukturell verändert, IllegalArgumentException geworfen werden.
3. Strukturelle Änderung bedeutet das Löschen oder Einfügen von Elementen, die die Struktur der Karte tatsächlich verändern könnten.

HashMap kann synchronisiert werden durch

Map m = Collections.synchronizeMap(hashMap);

Map bietet Auflistungsansichten anstelle einer direkten Unterstützung für die Iteration über Aufzählungsobjekte. Auflistungsansichten erweitern die Ausdruckskraft der Schnittstelle erheblich, wie später in diesem Abschnitt erläutert wird. Mit Map können Sie über Schlüssel, Werte oder Schlüssel-Wert-Paare iterieren; Hashtable bietet die dritte Möglichkeit nicht an. Map bietet eine sichere Möglichkeit, Einträge mitten in der Iteration zu entfernen; Hashtable nicht. Schließlich behebt Map einen kleinen Mangel in der Hashtable Schnittstelle. Hashtable hat eine Methode namens contains, die true zurückgibt, wenn die Hashtable einen bestimmten Wert enthält. Angesichts des Namens würde man erwarten, dass diese Methode true zurückgibt, wenn der Hashtable einen bestimmten Schlüssel enthalten, da der Schlüssel der primäre Zugangsmechanismus für eine Hashtable . Die Map-Schnittstelle beseitigt diese Quelle der Verwirrung durch Umbenennung der Methode containsValue . Außerdem wird dadurch die Konsistenz der Schnittstelle verbessert. containsValue parallelen containsKey .

Die Kartenschnittstelle

Answer 5

HashMap : Eine Implementierung des Map Schnittstelle, die Hash-Codes zum Indizieren eines Arrays verwendet. Hashtable : Hallo, 1998 hat angerufen. Sie wollen ihre Sammel-API zurück.

Aber im Ernst: Es ist besser, wenn Sie sich von folgenden Dingen fernhalten Hashtable insgesamt. Für Single-Thread-Anwendungen brauchen Sie den zusätzlichen Overhead der Synchronisierung nicht. Bei hochgradig nebenläufigen Anwendungen kann die paranoide Synchronisierung zum Aushungern, zu Deadlocks oder zu unnötigen Pausen bei der Garbage Collection führen. Wie Tim Howland schon sagte, können Sie ConcurrentHashMap stattdessen.