【数据结构】对象的比较

Java数据类型分为基本数据类型和引用类型，基本数据类型可以直接比较大小，对于引用类型的变量不能直接比较。下面来讲解Java对象的比较。

equals比较

equals是Object类中的方法，只能判断引用类型。默认判断的是地址是否相等，子类中往往重写该方法，用于判断内容是否相等。

java 复制代码

public class Student {

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

    @Override
    public boolean equals(Object obj) {
//将自己与自己比较，地址相同内容一定相同
        if(this==obj)
            return true;
//判断是否为Student类
        if(obj instanceof Student) {
//向下转型
            Student s = (Student) obj;
            return s.age==this.age&&this.name.equals(s.name);
        }else
//不是Student类，返回false
            return false;
    }
}
public class Test {
    public static void main(String[] args) {
        Student student1=new Student(18,"xiaohei");
        Student student2=new Student(18,"xpaohei");

        System.out.println(student1.equals(student2));
    }
}

如果指向同一个对象，返回 true

如果传入的对象类型不是 Student ，返回 false

按照类的实现目标完成比较，例如这里只要年龄和名字一样，学生信息就相同

注意下调用其他引用类型的比较也需要 equals ，例如这里的 name 的比较

equals与==区分点

==是一个比较运算符

既可以判断基本类型，又可以判断引用类型

如果判断类型为基本类型，判断的值是否相等

如果判断的是引用类型，判断的是地址是否相等，即是不是同一个对象

Comparble接口类的比较

实现Comparble接口 可用于比较用户自定义类型，并重写compareTo方法

复制代码

public class Student implements Comparable {

    public int age;
    public String name;

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

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

}

基于比较器比较

按照比较器方式进行比较，具体步骤如下：

用户自定义比较器类，实现Comparator接口

复制代码

public class StudentCompare implements Comparator<Student> {

}

注意：区分Comparable和****Comparator

覆写Comparator中的compare方法

复制代码

public class StudentCompare implements Comparator<Student> {
    @Override
    public int compare(Student o1, Student o2) {
        return o1.name.compareTo(o2.name);
    }
}

总体代码：

java 复制代码

public class Student {

    public int age;
    public String name;

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

}

public class StudentCompare implements Comparator<Student> {
    @Override
    public int compare(Student o1, Student o2) {
        return o1.name.compareTo(o2.name);
    }
}

public class Test {
    public static void main(String[] args) {
        Student student1=new Student(18,"aiaohei");
        Student student2=new Student(19,"aiaohei");

        StudentCompare s=new StudentCompare();
        
        System.out.println(s.compare(student1, student2));
    }
}

Comparable.compareTo与Comparator.compare区分

Comparable.compareTo 需要手动实现接口，侵入性比较强，但一旦实现，每次用该类都有顺序，属于内部顺序

Comparator.compare 需要实现一个比较器对象，对待比较类的侵入性弱，但对算法代码实现侵入性强

【数据结构】对象的比较

equals比较

Comparble****接口类的比较

基于比较器比较

Comparble接口类的比较