Package org.aoju.bus.core.collection

Class PriorityQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

java.util.PriorityQueue<E>

org.aoju.bus.core.collection.PriorityQueue<E>

Type Parameters:

E - 对象泛型

All Implemented Interfaces:

Serializable, Iterable<E>, Collection<E>, Queue<E>

public class PriorityQueue<E>
extends PriorityQueue<E>

有界优先队列 按照给定的排序规则,排序元素,当队列满时, 按照给定的排序规则淘汰末尾元素

Since:

Java 17+

Author:

Kimi Liu

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
PriorityQueue(int capacity)
PriorityQueue(int capacity, Comparator<? super E> comparator)	构造

Method Summary

Modifier and Type	Method	Description
boolean	addAll(E[] c)	添加多个元素 参数为集合的情况请使用addAll(E[])
Iterator<E>	iterator()
boolean	offer(E e)	加入元素,当队列满时,淘汰末尾元素
ArrayList<E>	toList()

Methods inherited from class java.util.PriorityQueue

add, clear, comparator, contains, forEach, peek, poll, remove, removeAll, removeIf, retainAll, size, spliterator, toArray, toArray

Methods inherited from class java.util.AbstractQueue

addAll, element, remove

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

containsAll, equals, hashCode, isEmpty, parallelStream, stream, toArray

Constructor Details

PriorityQueue

public PriorityQueue(int capacity)

PriorityQueue

public PriorityQueue(int capacity,
 Comparator<? super E> comparator)

构造

Parameters:

capacity - 容量

comparator - 比较器

Method Details

offer

public boolean offer(E e)

加入元素,当队列满时,淘汰末尾元素

Specified by:

offer in interface Queue<E>

Overrides:

offer in class PriorityQueue<E>

Parameters:

e - 元素

Returns:

加入成功与否

addAll

public boolean addAll(E[] c)

添加多个元素 参数为集合的情况请使用addAll(E[])

Parameters:

c - 元素数组

Returns:

是否发生改变

toList

public ArrayList<E> toList()

Returns:

返回排序后的列表

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Iterable<E>

Overrides:

iterator in class PriorityQueue<E>