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

最新推荐文章于 2024-08-19 23:02:45 发布

穆雄雄

最新推荐文章于 2024-08-19 23:02:45 发布

阅读量3.9k

点赞数 4

分类专栏： # java技术文章标签：链表数据结构 css css3 sms

本文链接：https://blog.csdn.net/qq_34137397/article/details/110378906

版权

java技术专栏收录该内容

539 篇文章 32 订阅

订阅专栏

我们都知道，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+" ");
    }
  }

运行结果如下：