HashTable、HashMap的key和value为null的情况

HashTable是线程安全的,他的key和value都不可以为null
HashMap是线程不安全的,他的key和value都可以为null
具体原因:
源码分析:

HashTable:

当我们调用put()方法时:
HashTable、HashMap的key和value为null的情况_第1张图片
为什么要一来就判断value值不能为null呢?这就要看到get()方法:
HashTable、HashMap的key和value为null的情况_第2张图片
发现没有,如果value值能为null,那么我传入对应的key值,他找到了返回的是value值,也就是null,当找不到时,他也返回的是null。找到找不到返回值都是null,这怎么分辨?

所以,HashTable的key和value值都不能为null。

HashMap

HashTable、HashMap的key和value为null的情况_第3张图片
HashTable、HashMap的key和value为null的情况_第4张图片
HashMap求hash值时,并不是一上来就直接用key值求,他先进行了一个判断,如果为null,hash值为0。
对于get()方法
HashTable、HashMap的key和value为null的情况_第5张图片
返回的是null,此时null值不知道是未找到还是对应的value值。
这就出现了一个问题:当A线程使用containsKey()进行判断时,发现有这个元素,当他调用get()取这个元素时,B线程加入了进来,B线程将这个元素移除掉了,此时A线程取得的值为null,A线程会以为自己取到了这个值,但实际上此时的null是未找到的null。这样线程间就有可能出现安全问题。
以至于我们在多线程情况下,使用的是currentHashMap存储数据,它的key和balue都是不能为null的。
HashTable、HashMap的key和value为null的情况_第6张图片

你可能感兴趣的:(java基础,哈希算法,java)