java PriorityQueue
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));