为什么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，就无法区分是否移除成功。

往期推荐