ConcurrentHashMap的key value不能为null,HashMap为什么可以

Java 11-10 15:49

  ConcurrentHashMap的key value不能为null,HashMap为什么可以

  假定ConcurrentHashMap也可以存放value为null的值。那不管是HashMap还是ConcurrentHashMap调用map.get(key)的时候,如果返回了null,那么这个null,都有两重含义:

  1.这个key从来没有在map中映射过。
  2.这个key的value在设置的时候,就是null。

  为什么map允许value=null

  对于HashMap的正确使用场景是在单线程下使用。
  在单线程中,当我们得到的value是null的时候,我可以用hashMap.containsKey(key)方法来区分上面说的两重含义。
  所以当map.get(key)返回的值是null,在HashMap中虽然存在二义性,但是结合containsKey方法可以避免二义性。

  为什么ConcurrentHashMap不允许

  ConcurrentHashMap的使用场景为多线程。

  用反证法来推理,假设concurrentHashMap允许存放值为null的value。
  这时有A、B两个线程。
  线程A调用concurrentHashMap.get(key)方法,返回为null,我们还是不知道这个null是没有映射的null还是存的值就是null。
  我们假设此时返回为null的真实情况就是因为这个key没有在map里面映射过。那么我们可以用concurrentHashMap.containsKey(key)来验证我们的假设是否成立,我们期望的结果是返回false。

  但是在我们调用concurrentHashMap.get(key)方法之后,containsKey方法之前,有一个线程B执行了concurrentHashMap.put(key,null)的操作。那么我们调用containsKey方法返回的就是true了。这就与我们的假设的真实情况不符合了。也就是上面说的二义性。

相关推荐