---

[BigDataJava：Java&集合類庫.V08]                                                                             [BigDataJava.核心類庫] [|章節五|集合類庫|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

---

===============================END===============================

---

Walter Savage Landor:strove with none,for none was worth my strife.Nature I loved and, next to Nature, Art:I warm'd both hands before the fire of life.It sinks, and I am ready to depart                                                                                                                                                    ——W.S.Landor

---

來自為知筆記(Wiz)