TreeSet中红黑树依赖的2种排序方式

方式1：自然排序（元素具备比较性）：让元素所属的类实现自然排序接口Comparable<T>。

举例：Integer类实现了Comparable接口，如果你自定义类，该类必须实现Comparable<T>接口，并且重写接口定义的compareTo(T o)方法。

public class Student implements Comparable<Student> {
private String name;
private int age;
public Student() {
	super();
	// TODO Auto-generated constructor stub
}
public Student(String name, int age) {
	super();
	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() {
		// TODO Auto-generated method stub
		return "Student[age = "+age+",name = "+name+"]";
	}
//以年龄作为主判断依据
//@Override
//	public int compareTo(Student s) {
//		// TODO Auto-generated method stub
//		int num = this.age -  s.age;
//		int num2 = num == 0?this.name.compareTo(s.name):num;
//		return num2;
//	}
//以名字的长度作为主判断依据
@Override
	public int compareTo(Student o) {
		// TODO Auto-generated method stub
	int num = this.name.length() - o.name.length();
	int num2 = num == 0?this.name.compareTo(o.name):num;
	int num3 = num2 == 0?this.age - o.age:num2;
		return num3;
	}
}

方式2：比较器排序（集合具备比较性）：让集合的构造方法接收一个比较器接口Comparator<T>的子类对象。

注意：与方式1比较，方式2更加的常用，因为不用改变Student类，这样就避免了影响其他人使用Student类。

举例：

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

/*
 * 需求：请按照姓名的长度排序
 * 
 * TreeSet集合保证元素排序和唯一性的原理
 * 唯一性：是根据比较的返回是否是0来决定。
 * 排序：
 * 		A:自然排序(元素具备比较性)
 * 			让元素所属的类实现自然排序接口 Comparable
 * 		B:比较器排序(集合具备比较性)
 * 			让集合的构造方法接收一个比较器接口的子类对象 Comparator
 */
public class TreeSetDemo {
	public static void main(String[] args) {
		// 如果一个方法的参数是接口，那么真正要的是接口的实现类的对象
		// 而匿名内部类就可以实现这个东西
		TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {
			@Override
			public int compare(Student s1, Student s2) {
				// 姓名长度
				int num = s1.getName().length() - s2.getName().length();
				// 姓名内容
				int num2 = num == 0 ? s1.getName().compareTo(s2.getName())
						: num;
				// 年龄
				int num3 = num2 == 0 ? s1.getAge() - s2.getAge() : num2;
				return num3;
			}
		});

		// 创建元素
		Student s1 = new Student("linqingxia", 27);
		Student s2 = new Student("zhangguorong", 29);
		Student s3 = new Student("wanglihong", 23);
		Student s4 = new Student("linqingxia", 27);
		Student s5 = new Student("liushishi", 22);
		Student s6 = new Student("wuqilong", 40);
		Student s7 = new Student("fengqingy", 22);
		Student s8 = new Student("linqingxia", 29);

		// 添加元素
		ts.add(s1);
		ts.add(s2);
		ts.add(s3);
		ts.add(s4);
		ts.add(s5);
		ts.add(s6);
		ts.add(s7);
		ts.add(s8);

		// 遍历
		for (Student s : ts) {
			System.out.println(s.getName() + "---" + s.getAge());
		}
	}
}