Hashcode for NULL key in HashMap

问题

I was just reading about the difference between HashMap and HashTable class in java. There I found a difference that former allow null key and later doesn't privileges for the same. As far as the working of HashMap is concern I know that, it calls hashcode method on key for finding the bucket in which that key value pair is to be placed. Here comes my question: How hashcode for a null value is computed or Is there any default value for hashcode of null key (if so please specify the value)?

回答1:

from HashMap:

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

and if you look further you will see that null always goes to bin 0

回答2:

From the source code of HashMap, if the key is null it is handled differently. There is no hashcode generated for null, but it is uniquely stored at index 0 in an internal array with hash value 0. Also note that hash value of an empty string also is 0(in case keys are strings), but the index where it is stored in the internal array ensures that they are not mixed up.

 /**
 * Offloaded version of put for null keys
 */
private V putForNullKey(V value) {
    for (Entry<K,V> e = table[0]; e != null; e = e.next) {
        if (e.key == null) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }
    modCount++;
    addEntry(0, null, value, 0);
    return null;
}

回答3:

If you read description of static int hash(int h) method in HashMap you will find that null keys have index 0.

回答4:

When a null value is existing in the map the key of that value is also null. you can not have many null keys in a map. Only one null key.

回答5:

It clearly states what happens when you do a put with a key which was already in the map. The specific case of key == null behaves in the same way: you can't have two different mappings for the null key (just like you can't for any other key). It's not a special case, for the context of your question.

来源：https://stackoverflow.com/questions/17268212/hashcode-for-null-key-in-hashmap

标签

java

collections

hashmap