ConcurrentHashMap和HashMap的containsKey方法区别

一、背景

以null为key调用ConcurrentHashMap的containsKey方法时报空指针错误。

java.lang.NullPointerException    at java.util.concurrent.ConcurrentHashMap.get(ConcurrentHashMap.java:936)    at java.util.concurrent.ConcurrentHashMap.containsKey(ConcurrentHashMap.java:964)

二、ConcurrentHashMap和HashMap的containsKey方法区别

Map接口中containsKey方法定义如下：

public interface Map<K,V> {...    boolean containsKey(Object key);...}

containsKey方法接受一个Object类型的参数，因此所有类型的对象都可以作为containsKey方法的参数，甚至null，编译不会报错。但当Map接口的实现类中containsKey方法不接受null作为入参时，以null作为入参调用该方法将抛出NullPointerException。

ConcurrentHashMap和HashMap都实现了Map接口。ConcurrentHashMap中的containsKey方法如下：

...    public boolean containsKey(Object key) {        return get(key) != null;    }    public V get(Object key) {        Node<K,V>[] tab; Node<K,V> e, p; int n, eh; K ek;        int h = spread(key.hashCode());   // key not null        if ((tab = table) != null && (n = tab.length) > 0 &&            (e = tabAt(tab, (n - 1) & h)) != null) {            if ((eh = e.hash) == h) {                if ((ek = e.key) == key || (ek != null && key.equals(ek)))                    return e.val;            }            else if (eh < 0)                return (p = e.find(h, key)) != null ? p.val : null;            while ((e = e.next) != null) {                if (e.hash == h &&                    ((ek = e.key) == key || (ek != null && key.equals(ek))))                    return e.val;            }        }        return null;    }...

ConcurrentHashMap在调用containsKey方法时，会首取key的hashCode值，如果key为空，则会抛出NullPointerException。因此ConcurrentHashMap不能以null作为key。

HashMap中的containsKey方法如下：

...    public boolean containsKey(Object key) {        return getNode(hash(key), key) != null;    }    static final int hash(Object key) {        int h;        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);    }        final Node<K,V> getNode(int hash, Object key) {        Node<K,V>[] tab; Node<K,V> first, e; int n; K k;        // key can be null        if ((tab = table) != null && (n = tab.length) > 0 &&            (first = tab[(n - 1) & hash]) != null) {            if (first.hash == hash && // always check first node                ((k = first.key) == key || (key != null && key.equals(k))))                return first;            if ((e = first.next) != null) {                if (first instanceof TreeNode)                    return ((TreeNode<K,V>)first).getTreeNode(hash, key);                do {                    if (e.hash == hash &&                        ((k = e.key) == key || (key != null && key.equals(k))))                        return e;                } while ((e = e.next) != null);            }        }        return null;    }    ...

HashMap中定义了hash方法，该方法入参为null时返回0。因此HashMap可以null作为key。HashMap是在put元素后分配空间，HashMap刚初始化时实际没有分配存储空间，当table为空时containsKey方法将直接返回null。

三、结论

ConcurrentHashMap不能以null作为key，key为null时将返回NullPointerException；HashMap可用null作为key，key为null时，返回hash值为0指向位置的值。