Java优先队列(PriorityQueue)重写compare操作

 更新时间:2020年10月08日 09:38:40   作者:微观尽头  
这篇文章主要介绍了Java优先队列(PriorityQueue)重写compare操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

we can custom min heap or max heap by override the method compare.

package myapp.kit.quickstart.utils;
 
import java.util.Comparator;
import java.util.Queue;
 
/**
 * priority queue (heap) demo.
 *
 * @author huangdingsheng
 * @version 1.0, 2020/5/8
 */
public class PriorityQueue { 
 
  public static void main(String[] args) {
 
    // min heap, process custom data struct
    Queue<Node> minHeap = new java.util.PriorityQueue<>(new Comparator<Node>(){
      @Override
      public int compare(Node o1, Node o2) {
        return o1.v - o2.v;
      }
    }); 
 
    // do sth...
    minHeap.add(new Node(1, 2));
    minHeap.add(new Node(2, 9)); 
  }
 
  // custom data struct
  static class Node {
    int k;
    int v;
    public Node(int k, int v) {
      this.k = k;
      this.v = v;
    }
  } 
}

补充知识:Java中PriorityQueue的排序,堆排序

PrioriryQueue是Queue接口的一个队列实现类,但它的排序并不是典型的队列式先进先出(FIFO)的方式。

PriorityQueue的排序方式分为两种,一种是自然排序,这是按照加入元素的大小从小到大排序的。第二种是定制排序,是使用comparator类来重写compare(Object o1,Object o2)方法来实现定制排序的。但是这些都不是关键,关键在于PriorityQueue的排序不是普通的排序,而是堆排序,这有什么不同呢?来看下面一段代码:

import java.util.PriorityQueue;
public class PriorityQueueTest3 
{
 public static void main(String[] args) 
 {
 PriorityQueue pq = new PriorityQueue();
 pq.offer(6);
 pq.offer(-3);
 pq.offer(0);
 pq.offer(9);
 System.out.println(pq);
 }
}

输出结果:[-3,6,0,9]

不是说是按从小到大来排序的吗?怎么没排序?

原因是堆排序只会保证第一个元素也就是根节点的元素是当前优先队列里最小(或者最大)的元素,而且每一次变化之后,比如offer()或者poll()之后,都会进行堆重排,所以如果想要按从小到大的顺序取出元素,那么需要用一个for循环,如下:

import java.util.PriorityQueue;
public class PriorityQueueTest3 
{
 public static void main(String[] args) 
 {
 PriorityQueue pq = new PriorityQueue();
 pq.offer(6);
 pq.offer(-3);
 pq.offer(0);
 pq.offer(9);
 int len = pq.size();//这里之所以取出.size()大小,因为每一次poll()之后size大小都会变化,所以不能作为for循环的判断条件
 for(int i=0;i<len;i++){
  System.out.print(pq.poll()+" ");
 }
 System.out.println();
 }
}

输出 -3 0 6 9,按照从小到大的顺序输出的

以上这篇Java优先队列(PriorityQueue)重写compare操作就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • 在SpringBoot中无缝整合Dubbo的实现过程

    在SpringBoot中无缝整合Dubbo的实现过程

    微服务架构已经成为现代应用开发的热门趋势,而Dubbo作为一款强大的分布式服务框架,与Spring Boot的结合是构建高性能微服务应用的理想选择,本文将详细介绍如何在SpringBoot中无缝整合Dubbo,需要的朋友可以参考下
    2024-01-01
  • SpringBoot Java后端实现okhttp3超时设置的方法实例

    SpringBoot Java后端实现okhttp3超时设置的方法实例

    Okhttp的使用没有httpClient广泛,网上关于Okhttp设置代理的方法很少,下面这篇文章主要给大家介绍了关于SpringBoot Java后端实现okhttp3超时设置的相关资料,需要的朋友可以参考下
    2021-10-10
  • 模仿J2EE的session机制的App后端会话信息管理实例

    模仿J2EE的session机制的App后端会话信息管理实例

    下面小编就为大家分享一篇模仿J2EE的session机制的App后端会话信息管理实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2017-11-11
  • 详解Java实现JSONArray转Map的三种实现方式

    详解Java实现JSONArray转Map的三种实现方式

    本文主要介绍了Java实现JSONArray转Map的三种实现方式,本文只是自己常用的三种,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-03-03
  • Java使用split分割无效获取不到预期效果的解决办法

    Java使用split分割无效获取不到预期效果的解决办法

    这篇文章主要给大家介绍了关于Java使用split分割无效获取不到预期效果的解决办法,java的String类中有个split方法,这个是我们经常使用到的,需要的朋友可以参考下
    2023-08-08
  • 详解Maven打包和运行

    详解Maven打包和运行

    这篇文章主要介绍了Maven打包和运行的相关知识,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-07-07
  • java中long(Long)与int(Integer)之间的转换方式

    java中long(Long)与int(Integer)之间的转换方式

    这篇文章主要介绍了java中long(Long)与int(Integer)之间的转换方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-10-10
  • 实战分布式医疗挂号通用模块统一返回结果异常日志处理

    实战分布式医疗挂号通用模块统一返回结果异常日志处理

    这篇文章主要为大家介绍了实战分布式医疗挂号系统之统一返回结果统一异常处理,统一日志处理到通用模块示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助
    2022-04-04
  • 深入分析Java异常

    深入分析Java异常

    本篇文章给大家详细分享了关于Java异常的相关知识点,对此有需要的朋友跟着学习下吧。
    2018-05-05
  • Java 单例模式的实现资料整理

    Java 单例模式的实现资料整理

    这篇文章主要介绍了Java 单例模式的实现的相关资料,并附简单实例代码,需要的朋友可以参考下
    2016-10-10

最新评论