Java 中 Map 的 key 若为 null

HashMap 允许键值为 null,Hashtable 和 ConcurrentHashMap 不允许 键值为 null.

来看一看 HashMap 的键值为 null 时是怎么存储的吧.

旧的实现

网上一种说法 :

if (key == null)  
    return putForNullKey(value);  
//那就看看这个putForNullKey是怎么处理的吧。  
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;  

这应该是之前的方式吧…jdk 1.8 已经是如下操作了.

1.8 实现

// java.utli.HashMap
public V put(K key, V value) {
    return putVal(hash(key), key, value, false, true);
}

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);
 				// .... 
}

static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

看 putVal(),已经没有什么特别的判断了,那是因为在 hash() 方法中,当 key 为 null 时,hashCode 默认返回为 0.

key 为 null 的话,默认存放在 hashCode 为 0 这个固定的位置.

因此,也不需要前面那种方式来 for 循环遍历到 key 为 null 的节点.

其他

HashMap,Hashtable,ConcurrentHashMap 这三者,只有 HashMap 允许键值为 null.而其余不支持的两者,都是针对并发的类,这之间有什么关系吗?

https://www.nowcoder.com/discuss/35798

说法一

因为 Hashtable 比 hashmap 先出来，那个时候作者觉得没有为 null的情况所以没考虑，后来写 HashMap 的时候觉得有就把这种情况考虑进去了。。。

说法二

通过 map.get(key) 得到了 null,无法判断到底是映射的 value 为 null 还是没有找到对应的 key 为空.用于单线程的 HashMap 可以用过 containsKey() 去判断到底是否包含了这个 null.

但是用于多线程的 hashtable, ConcurrentHashMap,在一个线程执行 get(key) 与 containsKey(key) 这之间,数据可能被别的线程改变,因此不能保证安全性.

故 hashtable, ConcurrentHashMap 不允许键值为 null.