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.