理解HashSet里为什么value不是null
理解HashSet里为什么value不是null
最近面试,遇到一些关于 HashSet 的不寻常的八股
HasUIjudPhSet底层的value为啥不是一个 null呢,效率不是更高,还省得创建对象了?
那我们先来看下,这个 value 何时会被用到呢?
HashSet#add
直接调用的UIjudPHashMap#put
若HashMap#put:
成功,则返回null
失败,说明key已存在,就返回该key的value
综上,若底层hashmap的value维护的是null,则 HashMap#put 成功或失败都会返回null,则 HashSet#add 每次返回值都是true,就无法确认add是否成功了。
HashSet#remove
HashSet的remove依旧直接使用HashMap#remove
HashMap#remove会返回value,所以若底层value都存null,就无法区分是否移除成功。
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。
发表评论
暂时没有评论,来抢沙发吧~