3分钟搞掂Set集合

前言

声明，本文用的是jdk1.8

前面章节回顾：

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

如今这篇主要讲Set集合的三个子类：

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

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

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

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

• Java实现单向链表
• 栈和队列就是这么简单
• 二叉树就这么简单

固然了，若是讲得有错的地方还请你们多多包涵并不吝在评论去指正～

1、HashSet剖析

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

 

 

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

 

 

从顶部注释来看，咱们就能够概括HashSet的要点了：

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

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

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

 

 

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

 

 

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

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

 

 

value是一个Object，全部的value都是它

因此能够直接总结出：HashSet实际上就是封装了HashMap，操做HashSet元素实际上就是操做HashMap。这也是面向对象的一种体现，重用性贼高！

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

2、TreeSet剖析

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

 

 

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

 

 

从顶部注释来看，咱们就能够概括TreeSet的要点了：

• 实现NavigableSet接口
• 能够实现排序功能
• 底层其实是一个TreeMap实例
• 非同步

 

 

3、LinkedHashSet剖析

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

 

 

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

 

 

从顶部注释来看，咱们就能够概括LinkedHashSet的要点了：

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

4、总结

能够很明显地看到，Set集合的底层就是Map，因此我都没有作太多的分析在上面，也没什么好分析的了。

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

HashSet：

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

TreeSet：

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

LinkedHashSet：

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

从结论而言咱们就能够根据本身的实际状况来使用了。

参考资料：

• zhuanlan.zhihu.com/p/29021276
• blog.csdn.net/panweiwei19…

若是文章有错的地方欢迎指正，你们互相交流。习惯在微信看技术文章，想要获取更多的Java资源的同窗，能够关注微信公众号:Java3y。

 

为了你们方便，刚新建了一下q群：742919422，你们也能够去交流交流。

文章的目录导航：zhongfucheng.bitcron.com/post/shou-j…

目前初步打算写多线程，大家以为怎么样呢？能够在评论区留言~