Hashcode für NULL-Schlüssel in HashMap

Question

Ich habe gerade über den Unterschied zwischen HashMap und HashTable-Klasse in Java gelesen. Dort habe ich einen Unterschied gefunden, dass der ehemalige Nullschlüssel erlaubt und später keine Privilegien für denselben hat. Was die Arbeit von HashMap betrifft, weiß ich, dass es die Hashcode-Methode auf Schlüssel zum Finden des Buckets aufruft, in dem das Schlüsselwertpaar platziert werden soll. Hier kommt meine Frage: Wie Hash-Code für einen Null-Wert berechnet wird oder Gibt es einen Standardwert für Hash-Code von Null-Schlüssel (wenn ja bitte den Wert angeben)?

Answer 1

von HashMap:

public V put(K key, V value) { 
    if (key == null) 
     return putForNullKey(value); 
    ... 

und wenn man sich weiter sehen Sie, dass null sehen immer bin 0

Answer 2

geht Wenn Sie Beschreibung static int hash(int h) Methode in HashMap lesen werden Sie feststellen, dass null Schlüssel finden Index 0.

Answer 3

Wenn ein Nullwert in der Map vorhanden ist, ist der Schlüssel dieses Werts ebenfalls null. Sie können nicht viele Null-Schlüssel in einer Karte haben. Nur ein Nullschlüssel.

Answer 4

Aus dem Quellcode von HashMap, wenn der Schlüssel null ist, wird es anders behandelt. Es gibt keinen Hashcode, der für null erzeugt wird, aber er wird eindeutig in einem internen Array mit dem Hash-Wert 0 am Index 0 gespeichert. Beachten Sie auch, dass der Hash-Wert einer leeren Zeichenfolge ebenfalls 0 ist (falls Schlüssel Strings sind), aber der Index dort Im internen Array wird sichergestellt, dass sie nicht durcheinander geraten.

Answer 5

Es zeigt deutlich, was passiert, wenn Sie einen Put mit einem Schlüssel machen, der bereits in der Karte war. Der spezielle Fall von key == null verhält sich auf die gleiche Weise: Sie können nicht zwei verschiedene Zuordnungen für den Null-Schlüssel haben (genau wie Sie es für keinen anderen Schlüssel können). Es ist kein spezieller Fall für den Kontext Ihrer Frage.