盒子
盒子
文章目录
  1. 旧的实现
  2. 1.8 实现
  3. 其他
    1. 说法一
    2. 说法二

Java 中 Map 的 key 若为 null

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

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

旧的实现

网上一种说法 :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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 实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
// 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);
// ....
}

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

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

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

1
2
3
public static int hashCode(Object o) {
return o != null ? o.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.