HashMap、HashSet、Hashtable key/value终极总结

涉及到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。

猜你喜欢

转载自www.cnblogs.com/codegod/p/8993872.html