8-7 leetcode中的优先队列问题

Question

老师您好，这里有点不明白，pq这个优先队列是new出来的，哪里来的size和getFront进行对比？

Answer 1

liuyubobobo 2018-09-14 10:42:17

因为pq是PriorityQueue的对象，我们定义的PriorityQueue就有这些方法啊：）

完整代码参见这一小节官方代码：https://github.com/liuyubobobo/Play-with-Data-Structures/blob/master/08-Heap-and-Priority-Queue/07-Priority-Queue-Problems-in-Leetcode/src/Solution.java

队列中有了两个数据之后，您定义了compareTo，他就自动进行排序，然后通过getFront可以获得？

是的！这就是我让我们的PriorityQueue，包括底层的MaxHeap的泛型，需要实现Comparable接口的原因哦：）

加油！：）

• 提问者 李爽爽爽爽 #1

  清晰了，谢谢老师~

Answer 2

提问者 李爽爽爽爽 2018-09-14 09:50:45

另外就是，队列中有了两个数据之后，您定义了compareTo，他就自动进行排序，然后通过getFront可以获得？