理解HashSet里为什么value不是null

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

理解HashSet里为什么value不是null_第1张图片

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

理解HashSet里为什么value不是null_第2张图片

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

理解HashSet里为什么value不是null_第3张图片

HashSet#add

理解HashSet里为什么value不是null_第4张图片

直接调用的HashMap#put

理解HashSet里为什么value不是null_第5张图片

若HashMap#put:

  • 成功,则返回null
  • 失败,说明key已存在,就返回该key的value

理解HashSet里为什么value不是null_第6张图片

综上,若底层hashmap的value维护的是null,则 HashMap#put 成功或失败都会返回null,则 HashSet#add 每次返回值都是true,就无法确认add是否成功了。

HashSet#remove

理解HashSet里为什么value不是null_第7张图片

HashSet的remove依旧直接使用HashMap#remove

理解HashSet里为什么value不是null_第8张图片

HashMap#remove会返回value,所以若底层value都存null,就无法区分是否移除成功。

到此这篇关于理解HashSet里为什么value不是null的文章就介绍到这了,更多相关Java HashSet内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

你可能感兴趣的:(理解HashSet里为什么value不是null)