org.dromara.hutool.core.collection.queue

Class BoundedPriorityQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

java.util.PriorityQueue<E>

org.dromara.hutool.core.collection.queue.BoundedPriorityQueue<E>

Type Parameters:

E - 成员类型

All Implemented Interfaces:

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

public class BoundedPriorityQueue<E>
extends PriorityQueue<E>
implements BoundedCollection<E>

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

Author:

Looly

See Also:

Serialized Form

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
boolean	addAll(E[] c) 添加多个元素 参数为集合的情况请使用AbstractQueue.addAll(java.util.Collection<? extends E>)
boolean	isFull() 是否已满，如果集合已满，不允许新增元素
Iterator<E>	iterator()
int	maxSize() 获取集合最大允许容量
boolean	offer(E e) 加入元素，当队列满时，淘汰末尾元素
ArrayList<E>	toList()

Methods inherited from class java.util.PriorityQueue

add, clear, comparator, contains, peek, poll, remove, size, spliterator, toArray, toArray

Methods inherited from class java.util.AbstractQueue

addAll, element, remove

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll, 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

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, parallelStream, remove, removeAll, removeIf, retainAll, size, spliterator, stream, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

BoundedPriorityQueue

public BoundedPriorityQueue(int capacity)

构造

Parameters:

capacity - 容量

BoundedPriorityQueue

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

构造

Parameters:

capacity - 容量

comparator - 比较器

Method Detail

isFull

public boolean isFull()

Description copied from interface: BoundedCollection

是否已满，如果集合已满，不允许新增元素

Specified by:

isFull in interface BoundedCollection<E>

Returns:

是否已满

maxSize

public int maxSize()

Description copied from interface: BoundedCollection

获取集合最大允许容量

Specified by:

maxSize in interface BoundedCollection<E>

Returns:

容量

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)

添加多个元素
参数为集合的情况请使用AbstractQueue.addAll(java.util.Collection<? extends E>)

Parameters:

c - 元素数组

Returns:

是否发生改变

toList

public ArrayList<E> toList()

Returns:

返回排序后的列表

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface Collection<E>

Overrides:

iterator in class PriorityQueue<E>