美文网首页
【二】优先队列和堆

【二】优先队列和堆

作者: 河神 | 来源:发表于2019-02-13 23:11 被阅读0次

    ----待补充---

    java中的优先队列

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

            PriorityQueue<Integer> 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());
    

    相关文章

      网友评论

          本文标题:【二】优先队列和堆

          本文链接:https://www.haomeiwen.com/subject/ltmjeqtx.html