美文网首页
PriorityQueue

PriorityQueue

作者: wintersweett | 来源:发表于2020-03-25 22:58 被阅读0次

一、默认(不带比较器)升序排列
Queue<Integer>queue=new PriorityQueue<>();
queue.offer(4);
queue.offer(3);
queue.offer(5);
for(int i:queue){
System.out.printf(" "+i);
}
System.out.printf("////////////////////");

    Comparator<Integer> cmp=new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o2-o1;
        }
    };

    Queue<Integer>queue1=new PriorityQueue<>(cmp);
    queue1.offer(4);
    queue1.offer(3);
    queue1.offer(5);
    for(int i:queue1){
        System.out.printf(" "+i);
    }

输出结果为:
3 4 5//////////////////// 5 3 4

二、比较器说明
Comparator<Object> cmp = new Comparator<Object>() {
public int compare(Object o1, Object o2) {
//升序
return o1-o2;
//降序
return o2-o1;
}
};

相关文章

  • Java集合之优先队列PriorityQueue

    PriorityQueue 源自java.util.PriorityQueue,继承结构: PriorityQue...

  • JUC-队列源码解析

    PriorityQueue 我们先看下PriorityQueue的继承结构 先看些接口Queue Abstract...

  • 延时队列(DelayQueue)探秘

    由上面的UML图可知,DelayQueue依赖于PriorityQueue,使用PriorityQueue存储对象...

  • JAVA优先级队列详解及源码剖析

    JAVA优先级队列详解及源码剖析 PriorityQueue PriorityQueue是在JDK1.5之后出现的...

  • java笔记

    [java优先队列PriorityQueue的使用] PriorityQueue弹出优先级最高的元素,优先级的比较...

  • Java PriorityQueue的用法

    一、创建一个PriorityQueue实例 二、创建一个String类型的PriorityQueue实例 三、使用...

  • 深入理解Java PriorityQueue

    PriorityQueue 本文github地址 Java中PriorityQueue通过二叉小顶堆实现,可以用一...

  • PriorityQueue

    定义优先级队列,实现了AbstractQueue 优先队列跟普通的队列不一样,普通队列是一种遵循FIFO规则的队列...

  • PriorityQueue

    PriorityQueue 总体介绍 前面以Java ArrayDeque为例讲解了Stack和Queue,其实还...

  • PriorityQueue

    定义:在计算机科学中,优先队列是一种抽象的数据类型(ADT),类似于普通队列或堆栈数据结构,但是每个元素都有一个与...

网友评论

      本文标题:PriorityQueue

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