JavaDS--java对象比较的三种方法

问题：
优先级队列在插入元素时有个要求：插入的元素不能是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方法

注意：

1. 如果指向同一个对象，返回 true
2. 如果传入的为 null，返回 false
3. 如果传入的对象类型不是 Card，返回 false
4. 按照类的实现目标完成比较，例如这里只要花色和数值一样，就认为是相同的牌
5. 注意下调用其他引用类型的比较也需要 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");
        }