Java优先级队列PriorityQueue

不念不忘少年蓝@ 2024-01-20 07:34 16阅读 0赞

import java.util.Comparator;
    import java.util.Iterator;
    import java.util.PriorityQueue;
    
    /**
     * PriorityQueue不是线程安全的。
     * PriorityQueue对加入队列的数据排序，默认是自然升序。
     */
    
    public class Main {
    
        public static void main(String[] args) {
            try {
                new Main().test();
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
    
        private void test() {
            t1();
        }
    
        private void t1() {
            PriorityQueue<Integer> mQueue = new PriorityQueue<>(new Comparator<Integer>() {
                @Override
                public int compare(Integer i1, Integer i2) {
                    if (i1 == i2) {
                        return 0;
                    } else {
                        return i2 - i1;
                    }
                }
            });
    
            //随机生成10个测试数据。
            for (int i = 0; i < 10; i++) {
                int n = (int) (Math.random() * 10);
                mQueue.add(n);
            }
    
            Iterator<Integer> iterator = mQueue.iterator();
            while (iterator.hasNext()) {
                int n = mQueue.poll();
                System.out.println(n);
            }
        }
    }

输出：

6
    6
    5
    3
    3
    3
    2
    1
    1
    0

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合框架（PriorityQueue优先级队列讲解）

一起来看看Java中PriorityQueue接口的用法吧！

矫情吗；*/ 2024年04月23日 15:34/ 0 赞/ 47 阅读

相关 PriorityQueue优先级队列

文章目录 1.概念 2.优先级队列的模拟实现 2.1 堆的概念 2.2堆的创建 2.2.1堆的向下调整

偏执的太偏执、/ 2024年04月03日 11:19/ 0 赞/ 40 阅读

相关堆（优先级队列 PriorityQueue）

堆（优先级队列 PriorityQueue）通过题目讲解题目链接博客：[合并果子(优先级队列)][Link 1] ![在这里插入图片描述][26fbcd19

╰+哭是因爲堅強的太久メ/ 2024年03月31日 16:11/ 0 赞/ 40 阅读

相关 Java中的优先级队列 PriorityQueue 与堆

1. 优先级队列的定义 1.1 什么是优先级队列？优先级队列是由一组元素组成的集合，每个元素都有一个相关的优先级，优先级高的元素先出队列。具体来说，一

左手的ㄟ右手/ 2024年03月22日 12:05/ 0 赞/ 12 阅读

相关 Java优先级队列PriorityQueue

import java.util.Comparator; import java.util.Iterator; import java.util.Pri

不念不忘少年蓝@/ 2024年01月20日 07:34/ 0 赞/ 17 阅读

相关【JavaDS】优先级队列(PriorityQueue),堆,Top-k问题

![在这里插入图片描述][3f9026f5c260455c8ecd6dfef03f83ed.gif_pic_center] ✨博客主页:[ 心荣~][Link 1] ✨系

╰+攻爆jí腚メ/ 2023年09月25日 12:26/ 0 赞/ 14 阅读

相关 PriorityQueue PriorityBlockingQueue 优先级队列与优先级阻塞队列源码解析

文章目录先看结构继承关系基本使用核心属性构造方法核心方法 boolean o

朱雀/ 2022年12月24日 00:41/ 0 赞/ 212 阅读

相关 PriorityQueue优先级队列用法

用法先说结论，JAVA中默认是小根堆，即小的在堆顶（poll时小的出去）接下来看下默认的最小堆写法 PriorityQueue<Integer> queu

怼烎@/ 2022年10月29日 03:29/ 0 赞/ 155 阅读

相关优先级队列PriorityQueue

PriorityQueue 概述： PriorityQueue是优先级队列，底层采用最小堆原理进行排序。优先级队列声明下一个弹出的元素都是优先级最高的元素。 P

爱被打了一巴掌/ 2022年06月06日 10:05/ 0 赞/ 239 阅读

相关堆和优先级队列（PriorityQueue）

1. 堆的概念堆逻辑概念上是一棵完全二叉树，而物理存储上使用数组，还要一定的顺序要求。 TreeMap内部使用的是排序二叉树原理，排序二叉树是完全有序

素颜马尾好姑娘i/ 2021年12月19日 14:45/ 0 赞/ 373 阅读