cn.hutool.core.collection

Class BoundedPriorityQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

java.util.PriorityQueue<E>

cn.hutool.core.collection.BoundedPriorityQueue<E>

Type Parameters:

E - 成员类型

All Implemented Interfaces:

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

public class BoundedPriorityQueue<E>
extends PriorityQueue<E>

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

Author:

xiaoleilu

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>)
Iterator<E>	iterator()
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

containsAll, equals, hashCode, isEmpty, parallelStream, removeAll, removeIf, retainAll, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

BoundedPriorityQueue

public BoundedPriorityQueue(int capacity)

BoundedPriorityQueue

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

构造

Parameters:

capacity - 容量

comparator - 比较器

Method Detail

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>