容器 - ConcurrentHashMap为何不支持null键和null值

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

ConcurrentHashMap为何不支持null键和null值

背景

最近在梳理总结《集合 - 常用Map之间区别》, 其中有一点就是 HashMap 是支持null键和null值,而 ConcurrentHashMap 是不支持的;

后来查看了一下jdk源码,证明了确实是这样的。

HashMap.java 部分源码

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

ConcurrentHashMap.java 部分源码

    /** Implementation for put and putIfAbsent */
    final V putVal(K key, V value, boolean onlyIfAbsent) {
        if (key == null || value == null) throw new NullPointerException();
        int hash = spread(key.hashCode());
        int binCount = 0;
        ......
    }

知其然不知其所以然

后来,当有人问起我为什么ConcurrentHashMap不支持null key value时,我却只能说源码里就那么写的,却不知为何!

知其所以然

上网google了一下,发现一片很不错的文章关于ConcurrentHashMap为什么不能put null,正好能解释我的疑惑。

里面提到:

ConcurrentHashMap不能put null 是因为 无法分辨是key没找到的null还是有key值为null,这在多线程里面是模糊不清的,所以压根就不让put null。

里面重点提到一个大师Doug Lea,据说是ConcurrentHashMap的作者,赶紧查看了源码:

 /**
 * ...
 * Java Collections Framework.
 *
 * @since 1.5
 * @author Doug Lea
 * @param  the type of keys maintained by this map
 * @param  the type of mapped values
 */
public class ConcurrentHashMap extends AbstractMap
    implements ConcurrentMap, Serializable {
    private static final long serialVersionUID = 7249069246763182397L;
    ...
}

原来整个java.util.concurrent大多都是Lea大师的作品,值得细细品味。

相关资料

  • 并发编程网 - ifeve.com
  • 你应当知道的Java牛人 v2.0
  • Doug Lea 大神关于Java 7引入的他写的Fork/Join框架的论文

转载于:https://my.oschina.net/mengzhang6/blog/2961834

你可能感兴趣的:(容器 - ConcurrentHashMap为何不支持null键和null值)