edu.illinois.cs.cogcomp.core.datastructures

Class BoundedPriorityQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

java.util.PriorityQueue<E>

edu.illinois.cs.cogcomp.core.datastructures.BoundedPriorityQueue<E>

All Implemented Interfaces:

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

public class BoundedPriorityQueue<E>
extends PriorityQueue<E>

For some reason, Java does not have an implementation of a bounded PriorityQueue out of the box. This class fills that gap.

Among other places, it is used by the BeamSearch class to maintain the beam.

Author:

Vivek Srikumar

May 1, 2009

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected int	maxQueueSize

Constructor Summary

Constructors

Constructor and Description
BoundedPriorityQueue(int maxQueueSize, Comparator<? super E> comparator)

Method Summary

Modifier and Type	Method and Description
boolean	add(E o)
boolean	addAll(Collection<? extends E> c)
int	getMaxQueueSize()

Methods inherited from class java.util.PriorityQueue

clear, comparator, contains, iterator, offer, peek, poll, remove, size, spliterator, toArray, toArray

Methods inherited from class java.util.AbstractQueue

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

Field Detail

maxQueueSize

protected final int maxQueueSize

Constructor Detail

BoundedPriorityQueue

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

Method Detail

getMaxQueueSize

public int getMaxQueueSize()

add

public boolean add(E o)

Specified by:

add in interface Collection<E>

Specified by:

add in interface Queue<E>

Overrides:

add in class PriorityQueue<E>

addAll

public boolean addAll(Collection<? extends E> c)

Specified by:

addAll in interface Collection<E>

Overrides:

addAll in class AbstractQueue<E>