【TreeSet】自然排序与比较器排序和二叉树排序

1.自然排序

对象类:
【TreeSet】自然排序与比较器排序和二叉树排序
测试类:

【TreeSet】自然排序与比较器排序和二叉树排序
*TreeSet可以对set集合中元素进行排序,String实现了Comparable接口,所以可以直接进行排序, 引用数据类型想要排序,必须实现Comparable接口。

2.比较器排序

对象类:

【TreeSet】自然排序与比较器排序和二叉树排序
重新写一个类实现Comparator来跟以前的类作比较 并且重写 compare方法
【TreeSet】自然排序与比较器排序和二叉树排序
测试类:

【TreeSet】自然排序与比较器排序和二叉树排序
*直接在TreeSet里面new一个新写的那个类就ok了

二叉树排序

代码块
package com.Map;

import java.util.Iterator;
import java.util.TreeSet;

public class TreeMapDemo {
public static void main(String[] args) {
TreeSet ts=new TreeSet<>();
ts.add(22);
ts.add(25);
ts.add(28);
ts.add(33);
ts.add(21);
Iterator it = ts.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
}
}

二叉树排序示意图
【TreeSet】自然排序与比较器排序和二叉树排序
输出结果:

【TreeSet】自然排序与比较器排序和二叉树排序