HashMapHashSetHashtable key/value终极总结

Posted 2020-11-02 codegod

涉及到Hash，即通过Key的哈希值，存取对应value。

注意，同一个key的哈希值必须唯一，不可变。

 

1、HashMap，key为null时，存在tab[0]中。

value可为空，key的hash不同的话，可存多个。

 

2、HashSet，采用HashMap，add(value)即采用HashMap的put(value, false)方法，

就是将value作为HashMap的key存入。可存null，只能存一个。

 

3、Hashtable，多线程安全，synchronized修饰，底层采用map.entry，

源码：value为null都为抛异常。key为null，取其hash为报错。

原因：因为可能涉及多线程，如果value为null，另一个线程取值，就不知道是取到还是没取到。

 

当然，另一个线程安全的CurrentHashMap，key或者value为null，都不可。原因同Hashtable。