【Java集合类】之TreeSet集合与Comparable/Comparator排序

个人名片：

🐼作者简介：一名大一在校生 🐻‍❄️个人主页：小新爱学习. 🐼个人WeChat：hmmwx53 🕊️系列专栏：零基础学java ----- 重识c语言 ---- 计算机网络 🐓每日一句：没的选，往往是一种最好的自己

上节回顾： LinkedHashSet集合概述及特点

LinkedHashSet集合特点

• 哈希表和链表实现Set接口，具有可预测的迭代次序
• 由链表保证元素有序，也就是说元素的存储和取出顺序是一致的
• 由哈希表保证元素唯一，也就是说没有重复元素

LinkedHashSet集合的储存和遍历：

import java.util.LinkedHashSet;

/**
 * LinkedListSet 集合特点
 *      1.哈希表和链表实现Set接口，具有可预测的迭代次序
 *      2.由链表保证元素有序，也就是说元素的存储和取出顺序是一致的
 *      3.由哈希表保证元素唯一，也就是说没有重复元素
 */
public class LinkedHashSetDemo {
    public static void main(String[] args) {
        //创建集合对象
        LinkedHashSet linkHashSet = new LinkedHashSet();

        //添加元素
        linkHashSet.add("hello");
        linkHashSet.add("world");
        linkHashSet.add("java");


        linkHashSet.add("hello");
        //遍历集合(增强for)
        for(String s:linkHashSet){
            System.out.println(s);
        }
    }
}

1.1 TreeSet集合概述和特点

java.util 类 TreeSet java.lang.Object 继承者 java.util.AbstractCollection< E> 继承者 java.util.AbstractSet< E> 继承者 java.util.TreeSet< E>

public class TreeSet< E> extends AbstractSet< E> implements NavigableSet< E>, Cloneable, Serializable

基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。

1.2 构造方法： 构造方法描述TreeSet()构造一个新的空 set，该 set 根据其元素的自然顺序进行排序。TreeSet(Collection