主要讲Set集合的三个子类:
- HashSet集合
- A:底层数据结构是哈希表(是一个元素为链表的数组) + 红黑树
- TreeSet集合
- A:底层数据结构是红黑树(是一个自平衡的二叉树)
- B:保证元素的排序方式
- LinkedHashSet集合
- A::底层数据结构由哈希表(是一个元素为链表的数组)和双向链表组成。
一、HashSet剖析
首先,我们来看一下HashSet的继承结构图:
按照惯例,我们来看看HashSet顶部注释:
从顶部注释来看,我们就可以归纳HashSet的要点了:
- 实现Set接口
- 不保证迭代顺序
- 允许元素为null
- 底层实际上是一个HashMap实例
- 非同步
- 初始容量非常影响迭代性能
顶部注释说底层实际上是一个HashMap实例,那证据呢?
我们再来看一下HashSet整个类的方法和属性:
我们知道Map是一个映射,有key有value,既然HashSet底层用的是HashMap,那么value在哪里呢???
value是一个Object,所有的value都是它
所以可以直接总结出:HashSet实际上就是封装了HashMap,操作HashSet元素实际上就是操作HashMap。这也是面向对象的一种体现,重用性贼高!
二、TreeSet剖析
首先,我们也来看看TreeSet的类继承结构图:
按照惯例,我们来看看TreeSet顶部注释:
从顶部注释来看,我们就可以归纳TreeSet的要点了:
- 实现NavigableSet接口
- 可以实现排序功能
- 底层实际上是一个TreeMap实例
- 非同步
三、LinkedHashSet剖析
首先,我们也来看看TreeSet的类继承结构图:
按照惯例,我们来看看LinkedHashSet顶部注释:
从顶部注释来看,我们就可以归纳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
参考:
公众号:Java3y