【TreeSet】自然排序与比较器排序和二叉树排序
1.自然排序
对象类:
测试类:
*TreeSet可以对set集合中元素进行排序,String实现了Comparable接口,所以可以直接进行排序, 引用数据类型想要排序,必须实现Comparable接口。
2.比较器排序
对象类:
重新写一个类实现Comparator来跟以前的类作比较 并且重写 compare方法
测试类:
*直接在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());
}
}
}
二叉树排序示意图
输出结果: