Java 实现真正的优先级队列（相同优先级的元素先进先出）

-似曾相识燕归来

于 2019-03-31 23:32:55 发布

阅读量3.1k

点赞数 2

分类专栏： Java 文章标签： Java

本文链接：https://blog.youkuaiyun.com/hzh_csdn/article/details/88938131

版权

Java的PriorityQueue在遇到优先级相同元素时并不保证先进先出(FIFO)原则。文章通过示例展示了这个问题，并提出了通过记录元素插入时刻来解决，确保相同优先级元素按插入顺序出队。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近在使用 Java 的 PriorityQueue 类的时候发现，PriorityQueue类能保证先输出优先级高的元素，但是对于优先级相同的元素时，它并不能保证先进先出。

示例如下：

import java.util.Comparator;
import java.util.PriorityQueue;

/**
 *        66
 *    44        55
 * 44    22   44    33
 * 22  22  (44)
 */

class MyInteger {
   
    // 插入顺序
    int order;
    int value;

    public MyInteger(int order, int value) {
   
        this.order = order;
        this.value = value;
    }

    public void setOrder(int order) {
   
        this.order = order;
    }

    public void setValue(int value) {
   
        this.value = value;
    }

    @Override
    public String toString() {
   
        return "MyInteger{" +
                "order=" + order +
                ", value=" + value +
                '}';
    }
}

public class Main {
   
    public static void main(String[] args) {
   
        // 创建一个优先级队列
        PriorityQueue<MyInteger> priorityQueue = new PriorityQueue<>(new Comparator<MyInteger>() {
   
            @Override
            public int compare(MyInteger o1, MyInteger o2) {
   
                return o2.value - o1.value

最低0.47元/天解锁文章