上一章中关于PriorityQueue的使用要注意：

1. PriorityQueue中放置的元素必须要能够比较大小，不能插入无法比较大小的对象，否则会抛出

ClassCastException异常

2. 不能插入null对象，否则会抛出NullPointerException

3. 没有容量限制，可以插入任意多个元素，其内部可以自动扩容

4. 插入和删除元素的时间复杂度为

5. PriorityQueue底层使用了堆数据结构

6. PriorityQueue默认情况下是小堆---即每次获取到的元素都是最小的元素

优先级队列在插入元素时有个要求：插入的元素不能是null或者元素之间必须要能够进行比较，比如Integer，那优先级队列中能否插入自定义类型对象呢？

这里就会涉及到元素之间的比较。

1. 元素比较

对于元素，我们分为两大类，一类为基本数据类型，另一类为引用类型。

基本数据类型很好比较，整型，浮点型，布尔型都可以比较其大小。

那么引用类型如何比较呢？

比如两个人，两栋楼？

例如：

我们创建一个扑克牌类：

class Card {
    public int rank; // 数值
    public String suit; // 花色
    public Card(int rank, String suit) {
        this.rank = rank;
        this.suit = suit;
    }
}

从编译结果可以看出，Java中引用类型的变量不能直接按照 > 或者 < 方式进行比较。 那为什么==可以比较？

因为：对于用户实现自定义类型，都默认继承自Object类，而Object类中提供了equal方法，而==默认情况下调用的就是equal方法，但是该方法的比较规则是：没有比较引用变量引用对象的内容，而是直接比较引用变量的地址，但有些情况下该种比较就不符合题意。

Object中equal的实现，可以看到：直接比较的是两个引用变量的地址：

2. 对象的比较

有些情况下，需要比较的是对象中的内容，比如：向优先级队列中插入某个对象时，需要对按照对象中内容来调整堆，那该如何处理呢？

我们一共有三种方法来实现：重写equals（）方法 、 Comparble接口 、 比较器

2.1 重写equals

这是最好理解的一种比较方法。

例如：

注意基本类型可以直接比较，但引用类型最好调用其equal方法。

虽然重写equals方法很好用，但是却有个致命缺陷，它只能比较是否相等，但是却不能比较大小。

2.2 Comparble接口类的比较

Comparble是JDK提供的泛型的比较接口类，源码实现具体如下：

Comparable接口中只提供了compareTo方法，  

返回值如下图：

我们还是以上面的扑克为例：

来看看实际效果：

2.3 比较器

Comparator 的简介：

Comparator 是比较器接口。

我们若需要控制某个类的次序，而该类本身不支持排序(即没有实现Comparable接口)；那么，我们可以建立一个“该类的比较器”来进行排序。这个“比较器”只需要实现Comparator接口即可。也就是说，我们可以通过“实现Comparator类来新建一个比较器”，然后通过该比较器对类进行排序。

Comparator 的定义：

Comparator 接口仅仅只包括两个函数，它的定义如下：

int compare(T o1, T o2);
boolean equals(Object obj);

说明：

若一个类要实现Comparator接口：它一定要实现compareTo(T o1, T o2) 函数，但可以不实现 equals(Object obj) 函数。

为什么可以不实现 equals(Object obj) 函数呢？ 因为任何类，默认都是已经实现了equals(Object obj)的。 Java中的一切类都是继承于java.lang.Object，在Object.java中实现了equals(Object obj)函数；所以，其它所有的类也相当于都实现了该函数。

int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”，意味着“o1比o2小”；返回“零”，意味着“o1等于o2”；返回“正数”，意味着“o1大于o2”。

我们来依旧使用上面的例子：

结构如下：

三种方式的比较：