JAVA中关于compareTo方法的原理深挖

一、compareTo()方法

在深挖compareTo方法前，首先我们需要了解compareTo方法的来龙去脉。compareTo方法的目的是用来比较两个对象的大小的。假如有两个对象a1，a2。包含姓名，年龄，身高三个属性，现在要求根据年龄或者性别进行排序。这就要用到compareTo方法。

二、如何使用compareTo方法

要想使用compareTo方法对对象进行排序，首先要使得该对象类实现comparable接口，并重写compareTo方法，重写compareTo方法时要制定比较规则。

package com.njau.d6_map_impl;

import java.util.Objects;

public class Student implements Comparable<Student>{
    private String name;
    private int age;
    private double height;

    public Student(String name, int age, double height) {
        this.name = name;
        this.age = age;
        this.height = height;
    }

    @Override
    public int compareTo(Student o) {
        return this.age-o.age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age && Double.compare(height, student.height) == 0 && Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age, height);   // 没有重写hashCode之前，不同对象不一样。重写后根据属性计算hash值，属性相同的被认为是同一对象，hash值一样。属性是否一样通过重写的equals方法判断
    }

    public Student() {
    }

    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 double getHeight() {
        return height;
    }

    public void setHeight(double height) {
        this.height = height;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", height=" + height +
                '}';
    }
}

三、如何指定比较规则

那么该如何指定比较规则呢？这里主要针对int类型数据比较，double类型数据比较以及字符串类型数据比较三种来讲解比较规则：

1.int类型数据比较

int类型的数据指定比较规则最为简单，在重写compareTo方法时，this代表主调对象(主动比较对象)，而o代表从调对象(被动比较对象)。Java会默认左边对象是主调对象(this对象)，右边对象是从调对象(o对象)，这个默认规则是不会改变的。

而比较规则是：当左边对象>右边对象的值时，compareTo方法会返回一个正整数。Java便认为是this对象＞o对象(因为Java会默认左边对象就是this，右边对象就是o)。Java排序o，this。

当左边对象＜右边对象的值时，compareTo方法会返回一个负整数。Java便认为是this对象＜o对象(因为Java会默认左边对象就是this，右边对象就是o)。Java排序this，o。

当左边对象=右边对象的值时，compareTo方法会返回一个负整数。Java便认为是this对象=o对象(因为Java会默认左边对象就是this，右边对象就是o)。

举例说明

package com.njau.d6_map_impl;

import java.util.Objects;

public class Student implements Comparable<Student>{
    private String name;
    private int age;
    private double height;

    public Student(String name, int age, double height) {
        this.name = name;
        this.age = age;
        this.height = height;
    }

    @Override
    public int compareTo(Student o) {
        return this.age-o.age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age && Double.compare(height, student.height) == 0 && Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age, height);   // 没有重写hashCode之前，不同对象不一样。重写后根据属性计算hash值，属性相同的被认为是同一对象，hash值一样。属性是否一样通过重写的equals方法判断
    }

    public Student() {
    }

    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 double getHeight() {
        return height;
    }

    public void setHeight(double height) {
        this.height = height;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", height=" + height +
                '}';
    }
}

假设this.age＞o.age

this.age-o.age。左边this右边o，＞0则Java则认为左边对象this＞右边对象o，则排序为o，this。升序排序。实际上也是升序排序。 

如果想要降序排序，那么则改为o.age-this.age。左边o右边this，＜0则Java则认为左边对象this＜右边对象o，则排序为this，o。Java认为是升序排序。实际上是降序排序。

2.double类型数据比较

double类型的数据比较，会出现精度问题，因此不能直接相减。为了解决精度问题，Java中的Double.compare方法派上用场。Double.compare(double1,double2)，如果double1＞double2，则返回正整数。如果double1＜double2，则返回负整数。如果double1＝double2，则返回0。这样的话，就符合了Java的比较规则。

return Double.compare(o1.getHeight(),o2.getHeight());

3.字符串类型的数据比较

return this.name.compareTo(o.name);

字符串类型的属性进行比较时，会将字符串转换成字符数组，再通过字符数组进行比较，排序时按照字符的Unicode编码进行排序。首先Java虚拟机会将主调字符串(由编译时生成，也叫做value[])赋给String类中定义的value[]字符数组(使用final定义，只能初始化一次)。

public final class String implements java.io.Serializable, Comparable<String>, CharSequence {
    // The value is used for character storage.
    private final char value[];

    // Other fields and methods...

    // Constructor to initialize string from character array
    public String(char value[]) {
        this.value = Arrays.copyOf(value, value.length);
    }

    // Other constructors and methods...
}

紧接着会执行String类中的compareTo方法，将从调字符串进行传入并比较

public int compareTo(String anotherString) {
    int len1 = this.length();
    int len2 = anotherString.length();
    int lim = Math.min(len1, len2);
    char v1[] = this.value;
    char v2[] = anotherString.value;

    int k = 0;
    while (k < lim) {
        char c1 = v1[k];
        char c2 = v2[k];
        if (c1 != c2) {
            return c1 - c2;
        }
        k++;
    }
    return len1 - len2;
}

this:主调字符串

anotherString:从调字符串(在编译阶段会被转换成字符数组)

原理：

获取字符串长度： 

int len1 = this.length();
int len2 = anotherString.length();

length() 方法返回字符串的长度 

将字符串转换为字符数组：

char v1[] = this.toCharArray();
char v2[] = anotherString.toCharArray();

toCharArray() 方法将字符串转换为字符数组。

逐字符比较：

int k = 0;
while (k < lim) {
    char c1 = v1[k];
    char c2 = v2[k];
    if (c1 != c2) {
        return c1 - c2;
    }
    k++;
}

逐字符比较两个字符串，返回第一个不同字符的差值。 

长度比较： 

return len1 - len2;

如果所有字符都相同，则返回字符串长度的差值。

最终会根据Unicode编码比较出字符串的前后顺序。