CC00060.bigdatajava——|Java&集合类库.V08|——|Java.v07|TreeSet集合|

一、TreeSet集合的概念

~~~     # [TreeSet集合的概念]——[TreeSet集合放入String对象的实现]——
~~~     # [TreeSet集合中实现自然排序]——[TreeSet集合中实现比较器排序]

### --- TreeSet集合的概念

——>        二叉树主要指每个节点最多只有两个子节点的树形结构。
——>        满足以下3个特征的二叉树叫做有序二叉树。
——>            a.左子树中的任意节点元素都小于根节点元素值；
——>            b.右子树中的任意节点元素都大于根节点元素值；
——>            c.左子树和右子树的内部也遵守上述规则；
——>        由于TreeSet集合的底层采用红黑树进行数据的管理，当有新元素插入到TreeSet集合时，
——>        需要使用新元素与集合中已有的元素依次比较来确定新元素的合理位置。
——>        比较元素大小的规则有两种方式：
——>            使用元素的自然排序规则进行比较并排序，
——>        让元素类型实现java.lang.Comparable接口；
——>            使用比较器规则进行比较并排序，
——>        构造TreeSet集合时传入java.util.Comparator接口；
——>        自然排序的规则比较单一，而比较器的规则比较多元化，而且比较器优先于自然排序；

二、二叉树的基本概念

三、有序二叉树的基本概念

四、编程使用

package com.yanqi.task15;

public class Student implements Comparable<Student> {
    private String name;
    private int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(Student o) {
        //return 0;   // 调用对象和参数对象相等，调用对象就是新增加的对象
        //return -1;  // 调用对象小于参数对象
        //return 1;     // 调用对象大于参数对象
        //return this.getName().compareTo(o.getName());  // 比较姓名
        //return this.getAge() - o.getAge(); // 比较年龄
        /*
        int ia = this.getName().compareTo(o.getName());
        if (0 == ia) {
            return this.getAge() - o.getAge();
        }
        return ia;
         */
        int ia = this.getName().compareTo(o.getName());
        return 0 != ia? ia : this.getAge() - o.getAge();
    }
}

五、编程代码

package com.yanqi.task15;

import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;

public class TreeSetTest {

    public static void main(String[] args) {

        // 1.准备一个TreeSet集合并打印
        Set<String> s1 = new TreeSet<>();
        System.out.println("s1 = " + s1); // [啥也没有]

        // 2.向集合中添加String类型的对象并打印
        boolean b1 = s1.add("aa");
        System.out.println("b1 = " + b1); // true
        System.out.println("s1 = " + s1); // [aa]

        b1 = s1.add("cc");
        System.out.println("b1 = " + b1); // true
        System.out.println("s1 = " + s1); // [aa, cc]

        b1 = s1.add("bb");
        System.out.println("b1 = " + b1); // true
        // 由于TreeSet集合的底层是采用红黑树实现的，因此元素有大小次序，默认从小到大打印
        System.out.println("s1 = " + s1); // [aa, bb, cc]

        System.out.println("----------------------------------------------------------");
        // 4.准备一个比较器对象作为参数传递给构造方法
        // 匿名内部类： 接口/父类类型 引用变量名 = new 接口/父类类型() { 方法的重写 };
        /*
        Comparator<Student> comparator = new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {  // o1表示新增加的对象  o2表示集合中已有的对象
                return o1.getAge() - o2.getAge(); // 表示按照年龄比较
            }
        };
        */
        // 从Java8开始支持Lambda表达式: (参数列表) -> { 方法体 }
        Comparator<Student> comparator = (Student o1, Student o2) -> { return o1.getAge() - o2.getAge(); };

        // 3.准备一个TreeSet集合并放入Student类型的对象并打印
        //Set<Student> s2 = new TreeSet<>();
        Set<Student> s2 = new TreeSet<>(comparator);
        s2.add(new Student("zhangfei", 35));
        s2.add(new Student("zhangfei", 30));
        s2.add(new Student("guanyu", 35));
        s2.add(new Student("liubei", 40));
        System.out.println("s2 = " + s2);
    }
}

六、编译打印

D:\JAVA\jdk-11.0.2\bin\java.exe "-javaagent:D:\IntelliJIDEA\IntelliJ IDEA 2019.3.3\lib\idea_rt.jar=63686:D:\IntelliJIDEA\IntelliJ IDEA 2019.3.3\bin" -Dfile.encoding=UTF-8 -classpath E:\NO.Z.10000——javaproject\NO.H.00001.javase\javase\out\production\javase com.yanqi.task15.TreeSetTest
s1 = []
b1 = true
s1 = [aa]
b1 = true
s1 = [aa, cc]
b1 = true
s1 = [aa, bb, cc]
----------------------------------------------------------
s2 = [Student{name='zhangfei', age=30}, Student{name='zhangfei', age=35}, Student{name='liubei', age=40}]

Process finished with exit code 0