手写一个优先队列（PriorityQueue）

最新推荐文章于 2024-11-20 21:34:16 发布

原创

最新推荐文章于 2024-11-20 21:34:16 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#优先队列 #最小堆 #java #java集合框架

本文介绍了如何手写一个优先队列，利用最小堆作为基础数据结构。详细讲解了优先队列的删除堆顶元素和添加元素后如何维护最小堆的平衡。同时，提供了代码实现、API测试及运行结果展示。

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

实现了优先队列的添加与删除方法

优先队列利用最小堆来实现

主要方法：删除堆顶元素、添加元素后最小堆的维护

代码实现

package basicKnowledge.集合框架.priorQueue;

import basicKnowledge.集合框架.queue.MyListQueue;
import com.sun.xml.internal.bind.v2.schemagen.xmlschema.Any;
import jdk.nashorn.internal.runtime.regexp.joni.ast.AnyCharNode;

import java.util.Arrays;
import java.util.Collection;
import java.util.Comparator;

/**
 * @基本功能:手写一个优先队列（实现一个二叉堆）
 * @program:summary
 * @author:peicc
 * @create:2019-08-19 12:53:46
 **/
public class MyPriorityQueue<AnyType> {
    private static final int DEFAULT_INIT_CAPACITY=11;//默认的初始化容量
    private Object[] queue;//存储优先队列的元素
    private int size;//堆中当前元素的数量
    private Comparator<? super AnyType> comparator;//比较器
    /************构造函数****************/
    //无参构造函数
    MyPriorityQueue(){
        this(DEFAULT_INIT_CAPACITY,null);
    }
    //Collection集合参数
    MyPriorityQu