Set集合就这么简单！

向右看齐 2021-09-30 20:00 307阅读 0赞

# 前言 #

> 声明，本文用的是jdk1.8

前面章节回顾：

*  [Collection总览][Collection]
 *  [List集合就这么简单【源码剖析】][List]
 *  [Map集合、散列表、红黑树介绍][Map]
 *  [HashMap就是这么简单【源码剖析】][HashMap]
 *  [LinkedHashMap就这么简单【源码剖析】][LinkedHashMap]
 *  [TreeMap就这么简单【源码剖析】][TreeMap]
 *  [ConcurrentHashMap基于JDK1.8源码剖析][ConcurrentHashMap_JDK1.8]

现在这篇主要讲Set集合的三个子类：

*  HashSet集合
    
     *  A:底层数据结构是哈希表(是一个元素为链表的数组) + 红黑树
 *  TreeSet集合
    
     *  A:底层数据结构是红黑树(是一个自平衡的二叉树)
     *  B:保证元素的排序方式
 *  LinkedHashSet集合
    
     *  A:：底层数据结构由哈希表(是一个元素为链表的数组)和双向链表组成。

这篇主要来看看它们比较重要的方法是如何实现的，需要注意些什么，最后比较一下哪个时候用哪个～

强调：**在学习本文之前，最好是看过Map系列的文章**

看这篇文章之前最好是有点数据结构的基础：

*  [Java实现单向链表][Java]
 *  [栈和队列就是这么简单][Link 1]
 *  [二叉树就这么简单][Link 2]

当然了，如果讲得有错的地方还请大家多多包涵并不吝在评论去指正～

# 一、HashSet剖析 #

首先，我们来看一下HashSet的继承结构图：

![640?wx\_fmt=png][640_wx_fmt_png]

按照惯例，我们来看看HashSet顶部注释：

![640?wx\_fmt=png][640_wx_fmt_png 1]

从顶部注释来看，我们就可以归纳HashSet的要点了：

*  实现Set接口
 *  不保证迭代顺序
 *  允许元素为null
 *  **底层实际上是一个HashMap实例**
 *  非同步
 *  初始容量非常影响迭代性能

我本来也是想在写完List集合就转到Set集合的了，可是：看到底层实际上是一个HashMap实例时，我就去学习Map集合先了~

顶部注释说底层实际上是一个HashMap实例，那证据呢？

![640?wx\_fmt=png][640_wx_fmt_png 2]

我们再来看一下HashSet整个类的方法和属性：

![640?wx\_fmt=png][640_wx_fmt_png 3]

对于学习过HashMap的人来说，简直简单得让人开心，哈哈哈~

我们知道Map是一个映射，有key有value，**既然HashSet底层用的是HashMap，那么value在哪里呢**？？？

![640?wx\_fmt=png][640_wx_fmt_png 4]

value是一个Object，**所有的value都是它**

所以可以直接总结出：HashSet实际上就是封装了HashMap，**操作HashSet元素实际上就是操作HashMap**。这也是面向对象的一种体现，**重用性贼高**！

建议：先去阅读[HashMap就是这么简单【源码剖析】][HashMap]

# 二、TreeSet剖析 #

首先，我们也来看看TreeSet的类继承结构图：

![640?wx\_fmt=png][640_wx_fmt_png 5]

按照惯例，我们来看看TreeSet顶部注释：

![640?wx\_fmt=png][640_wx_fmt_png 6]

从顶部注释来看，我们就可以归纳TreeSet的要点了：

*  实现NavigableSet接口
 *  可以实现排序功能
 *  **底层实际上是一个TreeMap实例**
 *  非同步

![640?wx\_fmt=png][640_wx_fmt_png 7]

# 三、LinkedHashSet剖析 #

首先，我们也来看看TreeSet的类继承结构图：

![640?wx\_fmt=png][640_wx_fmt_png 8]

按照惯例，我们来看看LinkedHashSet顶部注释：

![640?wx\_fmt=png][640_wx_fmt_png 9]

从顶部注释来看，我们就可以归纳LinkedHashSet的要点了：

*  迭代是有序的
 *  允许为null
 *  **底层实际上是一个HashMap+双向链表实例(其实就是LinkedHashMap)…**
 *  非同步
 *  性能比HashSet差一丢丢，因为要维护一个双向链表
 *  初始容量与迭代无关，LinkedHashSet迭代的是双向链表

# 四、总结 #

可以很明显地看到，**Set集合的底层就是Map**，所以我都没有做太多的分析在上面，也没什么好分析的了。

下面总结一下Set集合常用的三个子类吧：

**HashSet：**

*  无序，允许为null，底层是HashMap(散列表+红黑树)，非线程同步

**TreeSet：**

*  有序，不允许为null，底层是TreeMap(红黑树),非线程同步

**LinkedHashSet：**

*  迭代有序，允许为null，底层是HashMap+双向链表，非线程同步

从结论而言我们就可以根据自己的实际情况来使用了。

参考资料：

*  https://zhuanlan.zhihu.com/p/29021276
 *  https://blog.csdn.net/panweiwei1994/article/details/76555359

> 如果文章有错的地方欢迎指正，大家互相交流。习惯在微信看技术文章，想要获取更多的Java资源的同学，可以**关注微信公众号:Java3y**。谢谢支持了！希望能多介绍给其他有需要的朋友

**文章的目录导航**：https://zhongfucheng.bitcron.com/post/shou-ji/wen-zhang-dao-hang

目前初步打算写多线程，**你们觉得怎么样呢**？可以在评论区留言~

[Collection]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484122&idx=1&sn=c3bd6436b3e661ae15cb9d7154d82b89&chksm=ebd743dbdca0cacdcb272576f4be48c466bd73160a87227314e8fb21d5e4f9156c23902198ab&scene=21#wechat_redirect
[List]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484130&idx=1&sn=4052ac3c1db8f9b33ec977b9baba2308&chksm=ebd743e3dca0caf51b170fd4285345c9d992a5a56afc28f2f45076f5a820ad7ec08c260e7d39&scene=21#wechat_redirect
[Map]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484135&idx=1&sn=be2221572ffc82f5792dd4ef1ea8e309&chksm=ebd743e6dca0caf00f188cabafc73665b875bf1cbe92cf3626cedb4f80313bb20a7429b8ec3f&scene=21#wechat_redirect
[HashMap]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484139&idx=1&sn=bb73ac07081edabeaa199d973c3cc2b0&chksm=ebd743eadca0cafc532f298b6ab98b08205e87e37af6a6a2d33f5f2acaae245057fa01bd93f4&scene=21#wechat_redirect
[LinkedHashMap]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484143&idx=1&sn=8d94f92f26b87dcea9181a04c78a9743&chksm=ebd743eedca0caf84ede91e6cd295664f92d2b167068d4c4a15f8cb4002844b819378f1e8e3d&scene=21#wechat_redirect
[TreeMap]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484147&idx=1&sn=1381f3cf767ab5184369e7729abd6139&chksm=ebd743f2dca0cae46c7fe8c704deff18b263245c5e4b4376c182cc8061f62ac61288b06d4226&scene=21#wechat_redirect
[ConcurrentHashMap_JDK1.8]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484161&idx=1&sn=6f52fb1f714f3ffd2f96a5ee4ebab146&chksm=ebd74200dca0cb16288db11f566cb53cafc580e08fe1c570e0200058e78676f527c014ffef41&scene=21#wechat_redirect
[Java]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484086&idx=1&sn=24127ceb5e0fed7f832f82579c4fbc19&chksm=ebd743b7dca0caa1dce912d47251548225aa59b4b48742a963ac52b05e13ec923a738ebcb836&scene=21#wechat_redirect
[Link 1]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484090&idx=1&sn=d46205eed74e9b253ec08796124192c1&chksm=ebd743bbdca0caad2129f0d76f002b7e14e125900ecac1fa9a3a433e3a9bcd2831275a1e260c&scene=21#wechat_redirect
[Link 2]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484064&idx=1&sn=ba783e3e83b8007fcdf129ec0839b6c2&chksm=ebd743a1dca0cab7eed0ba42d1c5d343d88858c17e90a803e0ce9e6644187e5297b29ffbb020&scene=21#wechat_redirect
[640_wx_fmt_png]: /images/20210827/eecc85ecd10e4160933042c91888070b.png?wx_fmt=png
[640_wx_fmt_png 1]: /images/20210827/d801f8ac13f444ed9056895024b97384.png?wx_fmt=png
[640_wx_fmt_png 2]: /images/20210827/ba4c137c7131423cb44fa3627cf17f27.png?wx_fmt=png
[640_wx_fmt_png 3]: /images/20210827/bd637c7e61be43baa8ec3051408e125a.png?wx_fmt=png
[640_wx_fmt_png 4]: /images/20210827/dcd40f00c94a4816bae345c88c2d488a.png?wx_fmt=png
[640_wx_fmt_png 5]: /images/20210827/d9d0a0887db749a2971ac1a61f611393.png?wx_fmt=png
[640_wx_fmt_png 6]: /images/20210827/13b387801b97443791063f070db73a18.png?wx_fmt=png
[640_wx_fmt_png 7]: /images/20210827/4bc9358d1ad2472dabfe084529cbf924.png?wx_fmt=png
[640_wx_fmt_png 8]: /images/20210827/ac51c727daa84f26bf78dfbbe295f084.png?wx_fmt=png
[640_wx_fmt_png 9]: /images/20210827/b8de0bb9fe084676af3b4a99dd2ddeb9.png?wx_fmt=png