info.debatty.java.util

Class BoundedPriorityQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

java.util.PriorityQueue<E>

info.debatty.java.util.BoundedPriorityQueue<E>

Type Parameters:

E -

All Implemented Interfaces:

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

Direct Known Subclasses:

NeighborList

public class BoundedPriorityQueue<E>
extends PriorityQueue<E>

This class implements a bounded priority queue A structure that always keeps the n 'largest' elements

Author:

Thibault Debatty

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected int	CAPACITY

Constructor Summary

Constructors

Constructor and Description
BoundedPriorityQueue() Creates a priority queue with maximum capacity Integer.MAX_VALUE
BoundedPriorityQueue(int capacity) Create a bounded priority queue with given maximum capacity

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(E element) When the queue is full, adds the element if it is larger than the smallest element already in the queue.

Methods inherited from class java.util.PriorityQueue

clear, comparator, contains, iterator, offer, peek, poll, remove, size, 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, removeAll, retainAll

Field Detail

CAPACITY

protected int CAPACITY

Constructor Detail

BoundedPriorityQueue

public BoundedPriorityQueue(int capacity)

Create a bounded priority queue with given maximum capacity

Parameters:

capacity -

BoundedPriorityQueue

public BoundedPriorityQueue()

Creates a priority queue with maximum capacity Integer.MAX_VALUE

Method Detail

add

public boolean add(E element)

When the queue is full, adds the element if it is larger than the smallest element already in the queue. It the element is not comparable, throws a ClassCastException

Specified by:

add in interface Collection<E>

Specified by:

add in interface Queue<E>

Overrides:

add in class PriorityQueue<E>

Parameters:

element -

Returns:

true if element was added