com.xiaoleilu.hutool

类 BoundedPriorityQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

java.util.PriorityQueue<E>

com.xiaoleilu.hutool.BoundedPriorityQueue<E>

类型参数:

E - 成员类型

所有已实现的接口:

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

public class BoundedPriorityQueue<E>
extends PriorityQueue<E>

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

作者:

xiaoleilu

另请参阅:

序列化表格

构造器概要

构造器

构造器和说明
BoundedPriorityQueue(int capacity)
BoundedPriorityQueue(int capacity, Comparator<? super E> comparator) 构造

方法概要

方法

限定符和类型	方法和说明
boolean	addAll(E[] c) 添加多个元素 参数为集合的情况请使用AbstractQueue.addAll(java.util.Collection<? extends E>)
Iterator<E>	iterator()
boolean	offer(E e) 加入元素，当队列满时，淘汰末尾元素
ArrayList<E>	toList()

从类继承的方法 java.util.PriorityQueue

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

从类继承的方法 java.util.AbstractQueue

addAll, element, remove

从类继承的方法 java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll, toString

从类继承的方法 java.lang.Object

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

从接口继承的方法 java.util.Collection

containsAll, equals, hashCode, isEmpty, removeAll, retainAll

构造器详细资料

BoundedPriorityQueue

public BoundedPriorityQueue(int capacity)

BoundedPriorityQueue

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

构造

参数:

capacity - 容量

comparator - 比较器

方法详细资料

offer

public boolean offer(E e)

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

指定者:

offer 在接口中 Queue<E>

覆盖:

offer 在类中 PriorityQueue<E>

参数:

e - 元素

返回:

加入成功与否

addAll

public boolean addAll(E[] c)

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

参数:

c - 元素数组

返回:

是否发生改变

toList

public ArrayList<E> toList()

返回:

返回排序后的列表

iterator

public Iterator<E> iterator()

指定者:

iterator 在接口中 Iterable<E>

指定者:

iterator 在接口中 Collection<E>

覆盖:

iterator 在类中 PriorityQueue<E>