org.conqat.lib.commons.collections

Class BoundedPriorityQueue<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

java.util.PriorityQueue<T>

org.conqat.lib.commons.collections.BoundedPriorityQueue<T>

All Implemented Interfaces:

java.io.Serializable, java.lang.Iterable<T>, java.util.Collection<T>, java.util.Queue<T>

public class BoundedPriorityQueue<T>
extends java.util.PriorityQueue<T>

Priority queue that retains only the n last/largest elements. Order is determined by the employed comparator.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
BoundedPriorityQueue(int capacityBound) Constructor using natural order
BoundedPriorityQueue(int capacityBound, java.util.Comparator<T> comparator) Constructor.

Method Summary

Modifier and Type	Method and Description
boolean	offer(T element) Add a single element

Methods inherited from class java.util.PriorityQueue

add, clear, comparator, contains, iterator, 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 capacityBound)

Constructor using natural order

Parameters:

capacityBound - maximal number of elements that are retained

BoundedPriorityQueue

public BoundedPriorityQueue(int capacityBound,
                            java.util.Comparator<T> comparator)

Constructor.

Parameters:

capacityBound - maximal number of elements that are retained

comparator - Comparator used to compare elements

Method Detail

offer

public boolean offer(T element)

Add a single element

Specified by:

offer in interface java.util.Queue<T>

Overrides:

offer in class java.util.PriorityQueue<T>