1、 基本类型的比较
在Java中,基本类型的对象可以直接比较大小。
public class Test{
public static void main(String[] args) {
int a = 10;
int b = 20;
System.out.println(a > b);
System.out.println(a < b);
System.out.println(a == b);
}
}
2、对象的比较方法
Java中引用类型的变量不能直接按照 > 或者 < 方式进行比较。
对于用户实现自定义类型,都默认继承自Object类,而Object类中提供了equal方法,而==默认情况下调用的就是equal方法,但是该方法的比较规则是:没有比较引用变量引用对象的内容,而是直接比较引用变量的地址。所以对于有些特定的对象要对equal方法进行重写,在比较时进行调用。
对于比较的处理如下:
(1)覆写基类的equals
public class Card {
public int rank; // 数值
public String suit; // 花色
public Card(int rank, String suit) {
this.rank = rank;
this.suit = suit;
}
@Override
public boolean equals(Object o) {
// 自己和自己比较
if (this == o) {
return true;
}
// o如果是null对象,或者o不是Card的子类
if (o == null || !(o instanceof Card)) {
return false;
}
// 注意基本类型可以直接比较,但引用类型最好调用其equal方法
Card c = (Card)o;
return rank == c.rank
&& suit.equals(c.suit);
}
}
注意:覆写基类equal的方式虽然可以比较,但缺陷是:equal只能按照相等进行比较,不能按照大于、小于的方式进行比较。
(2)基于Comparble接口类的比较
对用用户自定义类型,如果要想按照大小与方式进行比较时:在定义类时,实现Comparble接口即可,然后在类中重写compareTo方法。
class Student implements Comparable<Student>{
public int age;
public String name;
public Student(String name,int age){
this.name = name;
this.age = age;
}
@Override
public int compareTo(Student o) {
//return this.age - o.age;
return o.age - this.age; //大根堆
}
}
public class Test{
public static void main(String[] args) {
Student student1 = new Student("zhangsan",30);
Student student2 = new Student("zhangsan",30);
System.out.println(student1 == student2);
System.out.println(student1.equals(student2)); //不能直接使用equals()方法,需要重写
System.out.println(student1.compareTo(student2));
}
}
(3)基于比较器比较
用户自定义比较器类,实现Comparator接口
覆写Comparator中的compare方法
class Student implements Comparable<Student>{
public int age;
public String name;
public Student(String name,int age){
this.name = name;
this.age = age;
}
}
class NameComparator implements Comparator<Student>{
@Override
public int compare(Student o1, Student o2) {
return o1.name.compareTo(o2.name);
}
}
//年龄比较器
class AgeComparator implements Comparator<Student>{
@Override
public int compare(Student o1, Student o2) {
return o1.age - o2.age;
}
}
public class Test{
public static void main(String[] args) {
Student student1 = new Student("zhangsan",30);
Student student2 = new Student("zhangsan",30);
NameComparator nameComparator = new NameComparator();
int ret = nameComparator.compare(student1,student2);
System.out.println(ret);
AgeComparator ageComparator = new AgeComparator();
int ret2 = ageComparator.compare(student1,student2);
System.out.println(ret2);
}
}
3、 三种方式对比
覆写的方法 | 说明 |
Object.equals | 因为所有类都是继承自 Object 的,所以直接覆写即可,不过只能比较相等与否 |
Comparable.compareTo | 需要手动实现接口,侵入性比较强,但一旦实现,每次用该类都有顺序,属于内部顺序 |
Comparator.compare | 需要实现一个比较器对象,对待比较类的侵入性弱,但对算法代码实现侵入性强 |
4、集合框架中PriorityQueue的比较方式
集合框架中的PriorityQueue底层使用堆结构,因此其内部的元素必须要能够比大小,PriorityQueue采用了:Comparble和Comparator两种方式。
1. Comparble是默认的内部比较方式,如果用户插入自定义类型对象时,该类对象必须要实Comparble接口,并覆写compareTo方法
2. 用户也可以选择使用比较器对象,如果用户插入自定义类型对象时,必须要提供一个比较器类,让该类实现Comparator接口并覆写compare方法。
class Student implements Comparable<Student>{
public int age;
public String name;
public Student(String name,int age){
this.name = name;
this.age = age;
}
@Override
public int compareTo(Student o) {
//return this.age - o.age;
return o.age - this.age; //大根堆
}
}
class Incmp implements Comparator<Integer>{
@Override
public int compare(Integer o1, Integer o2) {
return o2.compareTo(o1);
}
}
public class Test {
public static void main(String[] args) {
Queue<Student> priorityQueue1 = new PriorityQueue<>();
priorityQueue1.offer(new Student("zhangsan",25));
priorityQueue1.offer(new Student("lisi",30));
Incmp incmp = new Incmp();
Queue<Integer> priorityQueue2 = new PriorityQueue<>(incmp);
priorityQueue2.offer(1);
priorityQueue2.offer(2);
}
}