Java笔记 —— Set集合的排序原理

TreeSet

• • • 自然排序
• • TreeSet集合举例
• • • 1.传入的元素为Integer类型时

• 2. 传入的元素为自定义类的对象时

• 相关源码

• 自定义类继承Comparable接口

• 比较器排序

• • • 用匿名内部类的形式实现Comparator接口

• 另外创建一个实现了Comparator接口的类

[](

)自然排序

[](

)TreeSet集合举例

[](

)1.传入的元素为Integer类型时

创建TreeSet集合对象时，会构造一个新的，空的树组，根据其元素的自然排序进行排序

无参构造内部元素默认是自然排序

import java.util.TreeSet;

public class demo3 {

public static void main(String[] args) {

TreeSet tree = new TreeSet<>();

tree.add(20);

tree.add(16);

tree.add(22);

tree.add(14);

tree.add(10);

tree.add(28);

for(Integer i : tree){

System.out.println(i);

}

}

}

结果为

会发现这里元素按从小到大的顺序排序了

[](

)2. 传入的元素为自定义类的对象时

import java.util.TreeSet;

public class demo4 {

public static void main(String[] args) {

TreeSet tree = new Tre