问题:
优先级队列在插入元素时有个要求:插入的元素不能是null或者元素之间必须要能够进行比较,为了简单起见,我们只是插入了Integer类型,那优先级队列中能否插入自定义类型对象呢?
元素的比较
8种基本类型以及其所对应的包装类型都可以直接比较大小,标准库自带的,知道如何比较
注意:用户自定义的类型不能比大小,
原因:标准库怎么知道类对象中有哪些成员,如何去比较
标准库: 可以制定一系列规则,只要大家按照规则来,肯定可以实现自定义类型对象的比较
class Card {
public int rank; // 数值
public String suit; // 花色
public Card(int rank, String suit) {
this.rank = rank;
this.suit = suit;
}
}
public class Test {
public static void main(String[] args) {
Card c1 = new Card(1, "♠");
Card c2 = new Card(2, "♠");
Card c3 = c1;
Card c4 = new Card(1, "♠");
//System.out.println(c1 > c2); // 编译报错
System.out.println(c1 == c2); // 编译成功 ----> 打印false,因为c1和c2指向的是不同对象
//System.out.println(c1 < c2); // 编译报错
}
}
从编译结果可以看出,Java中引用类型的变量不能直接按照 > 或者 < 方式进行比较。 那为什么==可以比较?
因为:对于用户实现自定义类型,都默认继承自Object类,而Object类中提供了equal方法,而==默认情况下调
用的就是equal方法,但是该方法的比较规则是:没有比较引用变量引用对象的内容,而是直接比较引用变量的地
址,但有些情况下该种比较就不符合题意。
System.out.println(c1 == c4);//false,比较的是地址
对象的比较
1. 重写equals方法
注意:
- 如果指向同一个对象,返回 true
- 如果传入的为 null,返回 false
- 如果传入的对象类型不是 Card,返回 false
- 按照类的实现目标完成比较,例如这里只要花色和数值一样,就认为是相同的牌
- 注意下调用其他引用类型的比较也需要 equals,例如这里的 suit 的比较
比较:基本类型直接比较,引用类型:调用对应类型的equals方法
缺点:只能进==,不能进行自然次序的比较:大于 小于
@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);
}
2. 基于Comparble接口类的比较
对用用户自定义类型,如果要想按照大小与方式进行比较时:在定义类时,实现Comparble接口即可,然后在类
中重写compareTo方法。
优点:可以按照自然次序进行比较
缺点:对于代码的侵入性比较强—>需要修改源代码
如果类是用户自己实现的,可以使用,如果类不是自己实现的就不行了
public class Card implements Comparable<Card> {
public int rank; // 数值
public String suit; // 花色
public Card(int rank, String suit) {
this.rank = rank;
this.suit = suit;
}
// 根据数值比较,不管花色
// 这里我们认为 null 是最小的
@Override
public int compareTo(Card o) {
if (o == null) {
return 1;
}
return rank - o.rank;
}
public static void main(String[] args){
Card p = new Card(1, "♠");
Card q = new Card(2, "♠");
Card o = new Card(1, "♠");
System.out.println(p.compareTo(o)); // == 0,表示牌相等
System.out.println(p.compareTo(q));// < 0,表示 p 比较小
System.out.println(q.compareTo(p));// > 0,表示 q 比较大
}
}
3. 基于比较器比较
使用比较器Comparator<类>:
1.需要用户自己定义一个新类,该类必须要实现Comparator<比较类>
2.在比较的类中:compare重写
使用:先创建一个比较器的对象,然后让比较器对象调用conpare方法来完成对应类型的比较
优势:对代码的侵入性小,不需要修改源代码
class CardComp implements Comparator<Card>{
@Override
public int compare(Card o1, Card o2) {
if(o1 == o2){
return 0;
}
if(null == o1){
return -1;
}
if(null == o2){
return 1;
}
return o2.rank - o1.rank;
}
}
Card c1 = new Card(1, "♠");
Card c2 = new Card(2, "♠");
Card c3 = c1;
Card c4 = new Card(1, "♠");
// 如果要比较,先要给一个比较器的对象
CardComp comp = new CardComp();
if(comp.compare(c1, c2) > 0){
System.out.println("c1 > c2");
}
else if(comp.compare(c1, c2) == 0){
System.out.println("c1 == c2");
}
else{
System.out.println("c1 < c2");
}