Java中的TreeSet集合会自动将元素升序排序

Myth丶恋晨 2022-12-25 02:51 160阅读 0赞

![format_png][]

![format_png 1][]

我们都知道，java中的集合可以分为这么两大类：Collection和Map ，其中Collection 接口中又可以派生出来两个接口，分别为：List和Set接口。

其中，Set下有HashSet，LinkedHashSet，TreeSet；List下有ArrayList，Vector，LinkedList，关于List集合中的ArrayList，Vector，LinkedList前面文章都分享过，大家想看的可以去看看历史推送。

今天我们来看看***Set***集合。

# 01 #

HashSet

***HashSet***的底层数据结构是哈希表，特点：集合中的元素无序且唯一。可以用两个方法离开保证集合元素的唯一性：***hashCode()***和***equals()***；

# 02 #

LinkedHashSet

***LinkedHashSet***的底层数据结构是链表和哈希表。特点：FIFO插入有序且唯一。我们可以由链表保证元素有序，由哈希表保证元素唯一；

# 03 #

TreeSet

***TreeSet***的底层数据结构是红黑树，特点：唯一且有序， ***TreeSet***集合会自动对元素进行排序，默认是升序排序。

如果你想降序或者按照对象来排序，可以借助于比较器的方式来实现。

下面是一段简单的***TreeSet***集合排序测试代码：

public static void main(String[] args) {
        SortedSet<Integer> ages = new TreeSet<Integer>();
        ages.add(69);
        ages.add(96);
        ages.add(20);
        ages.add(63);
        System.out.println("遍历集合中的元素：");
        for (Integer i:ages) {
          System.out.print(i+" ");
        }
      }

运行结果如下：

![format_png 2][]

从代码中我们可以看到，添加元素时，是随机添加的，数值小的有的在后面，有的在前面，但是添加到***TreeSet***集合中的时候，会自动升序排序。

**往期精彩**

[“老师，请您多关注一下我吧！！！”][Link 1]

[2020-11-15][Link 1]

[![format_png 3][] ][Link 1]

[晨读，难道只是为了完成任务而读的吗？][Link 2]

[2020-11-14][Link 2]

[![format_png 4][] ][Link 2]

[Vector是线程安全的？][Vector]

[2020-11-13][Vector]

[![format_png 5][] ][Vector]

[为什么要有周考？周考是用来干什么的？][Link 3]

[2020-11-12][Link 3]

[![format_png 6][] ][Link 3]

[刚刚，改造了下BaseDao……][BaseDao]

[2020-11-11][BaseDao]

[![format_png 7][] ][BaseDao]

[分享几个花拳绣腿的网页布局！][Link 4]

[2020-11-10][Link 4]

[![format_png 8][] ][Link 4]

![format_png 9][]

![format_png 10][]

点分享

![format_png 11][]

点点赞

![format_png 12][]

点在看

[format_png]: /images/20221120/7ab846aad17e473185eaa8f7ea23d304.png
[format_png 1]: /images/20221120/055c3b2fbdbf416bb2b0346f31a89e8d.png
[format_png 2]: /images/20221120/f978256030f14e46b061574c71e82739.png
[Link 1]: http://mp.weixin.qq.com/s?__biz=MzIxNjE1ODA5NA%3D%3D&chksm=978fed50a0f864464127cf440141be3804d1a7b901f51c9f68f2220c6ea8d8909ca415394b93&idx=1&mid=2247497649&scene=21&sn=9d2d61fa598db51ab97aaf6a325ec28e#wechat_redirect
[format_png 3]: /images/20221120/c1b2daffe1b24780bd42fd0ec059b5a8.png
[Link 2]: http://mp.weixin.qq.com/s?__biz=MzIxNjE1ODA5NA%3D%3D&chksm=978fed76a0f864600119dc6a8a11604bea30682a58f91335a12343179e5a008437f9d236d395&idx=1&mid=2247497623&scene=21&sn=233648dd5e98304d40409f9a190dbcc9#wechat_redirect
[format_png 4]: /images/20221120/dd2d216cdf2a4f928a196f3d4311c5b9.png
[Vector]: http://mp.weixin.qq.com/s?__biz=MzIxNjE1ODA5NA%3D%3D&chksm=978fed8ea0f864988de87c561caa801822e981c1d69b48f4927284a8343641f5c6a117ad4e5b&idx=1&mid=2247497583&scene=21&sn=09827bd414f60e342cf8c132a9953afb#wechat_redirect
[format_png 5]: /images/20221120/46ee2ede34964282aef0b7f018ac7274.png
[Link 3]: http://mp.weixin.qq.com/s?__biz=MzIxNjE1ODA5NA%3D%3D&chksm=978feda9a0f864bfcf9fa8f4d5a1fc332e23409d34781ac3d6e1f04e8bd8ab0bf728ee636297&idx=1&mid=2247497544&scene=21&sn=ccfd4dc6a60d4345bdf7ac755cd89a75#wechat_redirect
[format_png 6]: /images/20221120/e50938338c2449c085112c3f76cbc63f.png
[BaseDao]: http://mp.weixin.qq.com/s?__biz=MzIxNjE1ODA5NA%3D%3D&chksm=978fedcaa0f864dc39c5711ec7cbe6d57c931bb7b647c135ff7ee45c43d26e91e05c069db925&idx=1&mid=2247497515&scene=21&sn=d73756c803ae85cb8e5775842b132582#wechat_redirect
[format_png 7]: /images/20221120/7150149b61b04d28b3ae3779277393d7.png
[Link 4]: http://mp.weixin.qq.com/s?__biz=MzIxNjE1ODA5NA%3D%3D&chksm=978fedf2a0f864e475dbc6ca1af5e3a0755e4eb1cac559a708079582baa0ff0c9697066a7b40&idx=1&mid=2247497491&scene=21&sn=dab2e0fddfa3f0f5714a8c929896fef4#wechat_redirect
[format_png 8]: /images/20221120/be7e3b656e674932961506c45146b667.png
[format_png 9]: /images/20221120/e2d8773126a043fd8eb3da158de2ca98.png
[format_png 10]: /images/20221120/beec48042ab9433191e155f2fd3a5240.png
[format_png 11]: /images/20221120/a15b38c0304748c8beae012f597e4034.png
[format_png 12]: /images/20221120/953239e9c6dc43e390a7f6e8b9548b50.png