PriorityQueue的底层实现是 堆,
默认为最小堆:
PriorityQueue<Integer> q =
new
PriorityQueue<>();
最大堆初始化:
PriorityQueue<Integer> q =
new
PriorityQueue<>((o1, o2)->o2.compareTo(o1));
PriorityQueue的底层实现是 堆,
默认为最小堆:
PriorityQueue<Integer> q =
new
PriorityQueue<>();
最大堆初始化:
PriorityQueue<Integer> q =
new
PriorityQueue<>((o1, o2)->o2.compareTo(o1));