【Java数据结构】Java对象的比较

元素的比较 

基本类型比较

        在Java中基本类型比较可以直接比较大小 ，返回一个布尔类型（true或者false）。

int a = 10; 
int b = 20;
System.out.println(a>b);
System.out.println(a=b);
System.out.println(a<b);

对象比较的问题

        对象的比较不能只在表面（地址数据）比较，需要深层比较。一个问题：为什么对象比较时大于小于不可以编译，而==却可以编译？用户实现自定义类型，都默认继承Object类，为Object类中提供了equals方法，而==默认情况下会调用equals方法，所以==才可以编译成功。

对象的比较

        接下来我们详细的介绍对象是如何比较的。

1.重写equals方法 

        如果是自己写的类型需要重写基类的equals方法，equals方法只能进行比较不能按照大于小于的方式进行比较，如果指向同一个对象那就说明两者相同。

class Student {
    public String name;

    @Override
    public boolean equals(Object obj) {
        Student s = (Student)obj;
        return this.name.equals(s.name);
    }
}
public class Test {
    public static void main(String[] args) {
        Student s11 = new Student();
        s11.name = "zhangsan";
        Student s12 = new Student();
        s12.name = "zhangsan";
        System.out.println(s11 == s12);//false
        System.out.println(s11.equals(s12));//true
    }
}

2.Comparable接口比较

        要比较对象时，可以在定义类时实现Comparable接口，然后在类中重写compareTo方法。如果是数字类直接通过该类数值相减原则，但如果是字符串比较就需要再调用Object的compareTo方法。

class Student implements Comparable<Student>{
    public String name;
    @Override
    public int compareTo(Student o) {//重写compareTo方法
        return this.name.compareTo(o.name);
    }
}
public class Test {
    public static void main(String[] args) {
        Student s11 = new Student();
        s11.name = "wangwu";
        Student s12 = new Student();
        s12.name = "wangwu";
        Student s13 = new Student();
        s13.name = "lisi";
        Student s14 = new Student();
        s14.name = "zhangsan";
        System.out.println(s11.compareTo(s12));
        System.out.println(s11.compareTo(s13));
        System.out.println(s11.compareTo(s14));
    }
}

3.Compartaor接口比较（比较器比较）

实现Comparator接口也被称为比较器， 自己定义一个类在这个类中重写compare方法。用比较器可以将默认的编译器改成相反的顺序（例如：PriorityQueue类默认小堆，可以加比较器任意改变其堆的大小顺序）【上一篇文章已经发过其代码，这里不再说明】

对比三种比较方法

Object.equals 因为所有类都是继承自 Object 的，所以直接覆写即可，不过只能比较相等与否；

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

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

PriorityQueue中的比较方式 

优先级队列底层使用的是堆结构，所以内部的元素必须能够比大小，它就采用了Comparable和Compartaor两种方式。

1. Comparble是默认的内部比较方式，如果用户插入自定义类型对象时，该类对象必须要实现Comparble接 口，并覆写compareTo方法。（小堆）

2. 可以选择使用比较器对象，如果用户插入自定义类型对象时，必须要提供一个比较器类，让该类实现 Comparator接口并覆写compare方法。（大堆）

本节内容比较少，大家可以深入研究一下呀~