为什么HashSet里value不是null?

最近面试,遇到一些关于 HashSet 的不寻常的八股

HashSet底层的value为啥不是一个 null呢,效率不是更高,还省得创建对象了?

那我们先来看下,这个 value 何时会被用到呢?

HashSet#add

直接调用的HashMap#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,就无法区分是否移除成功。

评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值