什么是优先级？

1、Comparable和Comparator接口是干什么的?列出它们的区别。
答：Java提供了只包含一个compareTo()方法的Comparable接口。
这个方法可以个给两个对象排序。
具体来说，它返回负数，0，正数来表明输入对象小于，等于，大于已经存在的对象。
Java提供了包含compare()和equals()两个方法的Comparator接口。
compare()方法用来给两个输入参数排序，返回负数，0，正数表明第一个参数是小于，等于，大于第二个参数。
equals()方法需要一个对象作为参数，它用来决定输入参数是否和comparator相等。
只有当输入参数也是一个comparator并且输入参数和当前comparator的排序结果是相同的时候，这个方法才返回true。

2、什么是Java优先级队列(Priority Queue)?
答：PriorityQueue是一个基于优先级堆的无界队列，它的元素是按照自然顺序(natural order)排序的。
在创建的时候，我们可以给它提供一个负责给元素排序的比较器。
PriorityQueue不允许null值，因为他们没有自然顺序，或者说他们没有任何的相关联的比较器。
最后，PriorityQueue不是线程安全的，入队和出队的时间复杂度是O(log(n))。