2018-09-18 java中对象的比较

对象比较

在实际场景中我们需要对对象进行排序，那么涉及到排序，就需要对两个对象进行比较，而两个对象的比较就不能像数值类型比较一样简单，两个对象比较一般是需要针对两个对象中的属性值进行比较，java中提供了两种方案：对象本身具有比较功能 和 外部比较器

微信图片_20180918224715.png

一,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在比较时，先看是否有比较器，如果没有，则使用对象的比较方法。