java集合之TreeSet

前言

前面的文章讲述了set下面的HasheSet和LinkedHashSet，今天我们就来讲诉另一种set实现TreeSet，听起来是不是和树有关系。事实上确实和树有关系。接下来我们将会详细的讲解TreeSet的底层结构以及他的特性。

TreeSet方法和特点

TreeSet和HashSet一样都是无序的，无序就是没有按照输入的进行输出的意思。然后同样也是具有唯一性，放入对象和之前的set实现一样，都需要重写hashcode和equals方法。特点讲完了，然后我们看下它的一些常用的方法。如下图

看着是不是好像是有序的，那是因为它正好符合了二叉树的排序方式，我换个序列，它就不会这么正正好了。如下图

看见了把，第一个图只是巧合，它其实就是无序的。

TreeSet底层结构

上面我们说了。这个TreeSet的底层结构是一个二叉树，接下来我们对其进行验证下。


如上图所示，TreesSet的底层空是通过TreeMap实现的，我们接着往下看，看一下TreeMap的又是怎么实现的![在这里插入图片描述](https://img-blog.csdnimg.cn/19295c3530194e3a81a95eed8f7cd729.png

由上图我们可以看出，TreeMap是NavigableMap的实现类，而且他的属性里面包含了root节点，也就是树的根节点，接下来我们再看下TreeSet的添加数据过程。

由上图我们可以看出，它其实是调用TreeMap的put方法进行添加的。大概的底层结构，我简单介绍下，详细的等到TreeMap章节，再进行详细的介绍。

其实就是一颗二叉树，不知道的同学可以搜索下二叉树的特性，证实因为它的二叉树的特性，所以才会出现第一次，我输入之后是有序的假象。

总结

TreeSet和其他set的实现类基本一样，底层都是通过对应的map实现的，Treeset的实现是通过Treemap的方法进行实现的。因为Treemap的底层是一颗二叉树，所以treeset的底层也是一棵二叉树，具有一些二叉树的特性。