java编程--PriorityQueue

本文主要深入探讨了Java中的PriorityQueue数据结构,包括其继承关系、成员变量、多种构造函数的用法,以及核心方法如add/offer、poll、peek和remove的工作原理。特别是poll方法,它会移除并返回队列中优先级最高的元素,而peek则只返回不删除。通过了解这些,能更好地理解和使用PriorityQueue。
摘要由CSDN通过智能技术生成

源码分析
1.继承关系
.

public class PriorityQueue<E> extends AbstractQueue<E>
    implements java.io.Serializable

2.类的成员变量

private static final long serialVersionUID = -7720805057305804111L;//序列数
private static final int DEFAULT_INITIAL_CAPACITY = 11;//默认初始值为11
 transient Object[] queue;//基于数组存储
 private int size = 0;//元素实例个数
  private final Comparator<? super E> comparator;//比较器
  transient int modCount = 0; //修改次数

3.构造函数
无参构造函数

public PriorityQueue() {
   
        this(DEFAULT_INITIAL_CAPACITY, null);
    }

传入初始容量的构造函数

public PriorityQueue(int initialCapacity) {
   
        this(initialCapacity, null);
    }

传入比较器,可以进行元素比较

public PriorityQueue(Comparator<? super E> comparator) {
   
        this(DEFAULT_INITIAL_CAPACITY, comparator);
    }
    public PriorityQueue(int initialCapacity,
                         Compar
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值