元素的比较
基本类型比较
在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方法。(大堆)
本节内容比较少,大家可以深入研究一下呀~