Java之HashSet的底层原理：面试常问考点

1. HashSet 在很多面试中都是一个高频的考点。那么我们看看HashSet面试都问什么？
   • 面试官常问你HashSet的底层数据结构是什么？ HashMap ,这个 时候面试官又问HashMap 怎么能对呢？ HashMap 是<k，v >的数据结构啊，而HashSet 是一个v的数据结构啊，这个时候面试官会说我觉得你对源码了解的不多。但是其实顶层就是HashMap的数据结构，用HashMap的key去保存Set中的值，而HashMap中的V是一个Object对象常量 （如下图中的源码）。这个时候面试官又会问哪为什么用Object 对象呢？用Null不是更好嘛？
     [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-M59iTydA-1585574991697)(https://upload-images.jianshu.io/upload_images/8123471-2cf3c760bb1fce31.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]
   • 接下来我们就分析分析为什么使用Object 对象而不是用Null。这也要看源码了，这和remove(Object o)方法有关。因为我们知道HashSet底层使用的是HashMap，所有remove也是调用HashMap方法的，我们既然要使用remove方法，我们也看到了boolean 这个返回值，这就要求我们需要返回一个boolean值，那么如果我们设置的值不是Object 对象而是Null的话，使用remove方法移除那个值就判断不出来到底删除成功还是没有成功了。所以不能使用Null。