首页 > 其他 > 详细

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

时间:2018-05-05 11:04:21      阅读:368      评论:0      收藏:0      [点我收藏+]

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

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

原文:https://www.cnblogs.com/codegod/p/8993872.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!