对象比较
在实际场景中我们需要对对象进行排序，那么涉及到排序，就需要对两个对象进行比较，而两个对象的比较就不能像数值类型比较一样简单，两个对象比较一般是需要针对两个对象中的属性值进行比较，java中提供了两种方案：对象本身具有比较功能 和 外部比较器
一,Comparable接口
对象可以实现该接口，并重写compareTo方法，而jdk中的工具类 Collections.sort 和 Arrays.sort都是调用了对象的该方法进行排序。
compareTo方法返回三种数据 “整数”，“负数” 和 “0”，分别表示大于，小于 和 等于。
写一个简单的代码，来演示该方式。
创建一个Student类，实现Comparable接口，并重写compareTo方法
public class Student implements Comparable<Student> {
private String name;
private int age;
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;
}
public int compareTo(Student s) {
int num1 = this.name.compareTo(s.name);
int num2 = (num1 == 0) ? this.age - s.age : num1;
return num2;
}
}
该类重写了compareTo方法，先通过name比较，因为name为字符串类型，我们直接调用字符串的compareTo方法，假如名字相同，再通过年龄比较。
测试类，将Student存在到TreeSet中，TreeSet默认调用的就是compareTo方法
import java.util.TreeSet;
public class TreeSetDemo {
public static void main(String[] args) {
// 创建集合对象
TreeSet<Student> ts = new TreeSet<Student>();
// 创建集合元素
Student s1 = new Student("zhangsan", 19);
Student s2 = new Student("lisi", 20);
Student s3 = new Student("wangsu", 30);
Student s4 = new Student("liuliu", 22);
Student s5 = new Student("qiqi", 26);
Student s6 = new Student("baba", 20);
Student s7 = new Student("jiujiu", 20);
Student s8 = new Student("jiujiu", 21);
Student s9 = new Student("jiujiu", 22);
Student s10 = new Student("jiujiu", 22);
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
ts.add(s5);
ts.add(s6);
ts.add(s7);
ts.add(s8);
ts.add(s9);
ts.add(s10);
for (Student s : ts) {
System.out.println(s.getName() + "-----" + s.getAge());
}
}
}
运行结果：
baba-----20
jiujiu-----20
jiujiu-----21
jiujiu-----22
lisi-----20
liuliu-----22
qiqi-----26
wangsu-----30
zhangsan-----19
二，Comparator比较器 接口
我们可以创建一个外部的比较器，这样可以不去修改需要比较的对象。通过这个外部的比较器来对两个对象进行比较。这样的好处是我们可以创建不同的比较器来实现不同的比较效果。
可以把上边Sutdent的例子修改一下
public class Student {
private String name;
private int age;
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;
}
}
测试，依然使用TreeSet， 创建一个MyComparator的比较器类。通过TreeSet的构造方法将该比较器传入。
import java.util.Comparator;
import java.util.TreeSet;
public class TreeSetDemo {
public static void main(String[] args) {
// 创建集合对象
TreeSet<Student> ts = new TreeSet<Student>(new MyComparator());
// 创建集合元素
Student s1 = new Student("zhangsan", 19);
Student s2 = new Student("lisi", 20);
Student s3 = new Student("wangsu", 30);
Student s4 = new Student("liuliu", 22);
Student s5 = new Student("qiqi", 26);
Student s6 = new Student("baba", 20);
Student s7 = new Student("jiujiu", 20);
Student s8 = new Student("jiujiu", 21);
Student s9 = new Student("jiujiu", 22);
Student s10 = new Student("jiujiu", 22);
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
ts.add(s5);
ts.add(s6);
ts.add(s7);
ts.add(s8);
ts.add(s9);
ts.add(s10);
for (Student s : ts) {
System.out.println(s.getName() + "-----" + s.getAge());
}
}
}
class MyComparator implements Comparator<Student> {
public int compare(Student s1, Student s2) {
int num1 = s1.getName().compareTo(s2.getName());
int num2 = (num1 == 0) ? s1.getAge() - s2.getAge() : num1;
return num2;
}
}
运行，则依然能得到上边效果
baba-----20
jiujiu-----20
jiujiu-----21
jiujiu-----22
lisi-----20
liuliu-----22
qiqi-----26
wangsu-----30
zhangsan-----19
总结：Java提供的两种比较方式使对象的比较很方便。
这里要有一个知识点: TreeSet在插入元素时，实际以中序方式插入，以根节点开始，假如小于该节点，插入到该节点左孩子 ， 如果大于该节点，插入该节点右孩子。这样就保证了插入后的树是有序的。
Treeset在比较时，先看是否有比较器，如果没有，则使用对象的比较方法。
