Java中PriorityQueue优先队列

2021-02-23 11:05:12 阅读：213 来源： 互联网

标签：Java offer 队列 System PriorityQueue println poll out

PriorityQueue使用跟普通队列一样，唯一区别是PriorityQueue会根据排序规则决定谁在队头，谁在队尾。

PriorityQueue 通过add方法添加，通过poll方法一次获得一个最小元素，实现原理小顶堆，也就是说元素按照小顶堆结构存放。

public static void main(String[] args) {
    PriorityQueue<Integer> q = new PriorityQueue<>();
    //入列
    q.offer(1);
    q.offer(2);
    q.offer(5);
    q.offer(3);
    q.offer(4);
    //出列
    System.out.println(q.poll());  //1
    System.out.println(q.poll());  //2
    System.out.println(q.poll());  //3
    System.out.println(q.poll());  //4
    System.out.println(q.poll());  //5
}

同样也可以实现大根堆

public static void main(String[] args) {
    // Lambda表达式 实际就是强行上实现Comparable接口的对象的集合的自然顺序相反
    PriorityQueue<Integer> q = new PriorityQueue<>((x, y) -> (y - x));
    //入列
    q.offer(1);
    q.offer(2);
    q.offer(5);
    q.offer(3);
    q.offer(4);
    //出列
    System.out.println(q.poll());  //5
    System.out.println(q.poll());  //4
    System.out.println(q.poll());  //3
    System.out.println(q.poll());  //2
    System.out.println(q.poll());  //1
}

标签：Java,offer,队列,System,PriorityQueue,println,poll,out
来源： https://blog.csdn.net/a792396951/article/details/113975549

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

Java中PriorityQueue优先队列