Class BoundedPriorityQueue<E>
java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractQueue<E>
java.util.PriorityQueue<E>
com.sure.tool.collection.BoundedPriorityQueue<E>
- Type Parameters:
E- 元素类型
- All Implemented Interfaces:
Serializable, Iterable<E>, Collection<E>, Queue<E>
有界优先队列:容量固定,超出容量时自动淘汰「最不重要」的元素(依据比较器),零依赖。
内部使用小顶堆:比较器判定为"更大/更优"的元素保留,队满时优先淘汰最小元素。
- Since:
- 0.2.0
- Author:
- suretool
- See Also:
-
Constructor Summary
ConstructorsConstructorDescriptionBoundedPriorityQueue(int capacity) 构造(自然序,元素须实现 Comparable)。BoundedPriorityQueue(int capacity, Comparator<? super E> comparator) 构造。 -
Method Summary
Modifier and TypeMethodDescriptionaddAllAndReturn(Collection<? extends E> c) 批量加入并返回自身。intcapacity()容量。boolean入队;队满时若新元素比队首更优则替换队首。toList()转为列表(无序)。Methods inherited from class PriorityQueue
add, clear, comparator, contains, forEach, iterator, peek, poll, remove, removeAll, removeIf, retainAll, size, spliterator, toArray, toArrayMethods inherited from class AbstractQueue
addAll, element, removeMethods inherited from class AbstractCollection
containsAll, isEmpty, toStringMethods inherited from class Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitMethods inherited from interface Collection
containsAll, equals, hashCode, isEmpty, parallelStream, stream, toArray
-
Constructor Details
-
BoundedPriorityQueue
public BoundedPriorityQueue(int capacity) 构造(自然序,元素须实现 Comparable)。- Parameters:
capacity- 容量(>0)
-
BoundedPriorityQueue
构造。- Parameters:
capacity- 容量(>0)comparator- 比较器(null 表示自然序)
-
-
Method Details
-
offer
-
capacity
public int capacity()容量。- Returns:
- 容量
-
toList
-
addAllAndReturn
批量加入并返回自身。- Parameters:
c- 集合- Returns:
- 自身
-