Eine kurze Analyse der Unterschiede zwischen Map, HashMap, Hashtable und HashSet in Java

Der Unterschied zwischen HashTable und HashMap

Erstens sind die geerbten übergeordneten Klassen unterschiedlich.
Hashtable erbt von der Dictionary-Klasse und HashMap erbt von der AbstractMap-Klasse. Aber beide implementieren die Map-Schnittstelle.

public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, Serializable
public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable

Zweitens ist die Thread-Sicherheit anders.
Die Methoden in Hashtable sind synchronisiert, während die Methoden in HashMap standardmäßig nicht synchronisiert sind. In einer gleichzeitigen Umgebung mit mehreren Threads können Sie Hashtable direkt verwenden, ohne seine Methoden selbst zu synchronisieren. Wenn Sie jedoch HashMap verwenden, müssen Sie die Synchronisierungsverarbeitung selbst hinzufügen.

Drittens: Soll die Methode „Contains“ bereitgestellt werden?
HashMap hat die Methode „Contains“ von Hashtable entfernt und in „ContainsValue“ und „ContainsKey“ geändert, da die Methode „Contains“ leicht zu verursachen ist Missverständnis.

Hashtable behält drei Methoden bei: enthält, enthältValue und enthältSchlüssel, wobei enthält und enthältValue haben die gleichen Funktionen.

Viertens, ob Schlüssel und Wert Nullwerte zulassen.
Der Schlüssel und der Wert sind beide Objekte und können keine doppelten Schlüssel, aber doppelte Werte enthalten.
In Hashtable sind Nullwerte in Schlüssel und Wert nicht zulässig.
In HashMap kann null als Schlüssel verwendet werden, und es kann nur einen solchen Schlüssel geben, dessen entsprechender Wert null ist. Wenn die Methode get() einen Nullwert zurückgibt, ist der Schlüssel möglicherweise nicht in der HashMap vorhanden oder der dem Schlüssel entsprechende Wert ist möglicherweise null. Daher kann in HashMap die Methode get () nicht verwendet werden, um zu bestimmen, ob ein bestimmter Schlüssel in HashMap vorhanden ist. Zur Bestimmung sollte jedoch die Methode containsKey () verwendet werden.

Fünftens ist die interne Implementierung der beiden Traversalmethoden unterschiedlich.
Hashtable und HashMap verwenden beide Iterator. Aus historischen Gründen verwendet Hashtable auch Enumeration.

Sechstens sind die Hashwerte unterschiedlich.
Die Verwendung von Hash-Werten ist unterschiedlich. HashTable verwendet direkt den HashCode des Objekts. Und HashMap berechnet den Hashwert neu.

Siebtens verwendet die interne Implementierung verschiedene Methoden zur Array-Initialisierung und -Erweiterung.
Die anfängliche Größe und Erweiterungsmethode von Arrays in den beiden internen Implementierungen von Hashtable und HashMap. Die Standardgröße des Hash-Arrays in HashTable beträgt 11 und die Erhöhungsmethode ist alt*2+1.

Die Standardgröße des Hash-Arrays in HashMap beträgt 16 und es muss ein Exponent von 2 sein.

Weitere Artikel zu den Unterschieden zwischen Map und HashMap, Hashtable und HashSet in Java finden Sie auf der chinesischen PHP-Website!