【二】优先队列和堆

----待补充---

java中的优先队列

PriorityQueue为java中的优先队列((a,b)->b-a为lambda表达式),如果我们需要求多个元素中最大的一个,我们直接使用优先队列就可以便捷的实现。

        PriorityQueue queue = new PriorityQueue<>((a,b)->b-a);
        queue.offer(3);
        queue.offer(2);
        queue.offer(1);
        queue.offer(4);
        queue.offer(4);
        System.out.println(queue.poll());

你可能感兴趣的:(【二】优先队列和堆)