at.molindo.utils.collections

Class CircularQueue<T>

java.lang.Object

java.util.AbstractCollection<T>

at.molindo.utils.collections.CircularQueue<T>

All Implemented Interfaces:

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

public class CircularQueue<T>
extends java.util.AbstractCollection<T>
implements java.util.Queue<T>

Queue implementation that uses a single, fixed-size buffer as if it were connected end-to-end. This structure lends itself easily to buffering data streams.

Constructor Summary

Constructors

Constructor and Description
CircularQueue(int capacity) create a new queue with the given capacity

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(T e) overrides first element in queue if queue is full
void	clear()
T	element()
boolean	isEmpty()
boolean	isFull()
java.util.Iterator<T>	iterator()
boolean	offer(T e)
protected void	onOverflow()
T	peek()
T	poll()
T	remove()
boolean	remove(java.lang.Object o)
boolean	removeAll(java.util.Collection<?> c)
boolean	retainAll(java.util.Collection<?> c)
int	size()

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, toArray, toArray, 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

addAll, contains, containsAll, equals, hashCode, toArray, toArray

Constructor Detail

CircularQueue

public CircularQueue(int capacity)

create a new queue with the given capacity

Method Detail

offer

public boolean offer(T e)

Specified by:

offer in interface java.util.Queue<T>

add

public boolean add(T e)

overrides first element in queue if queue is full

Specified by:

add in interface java.util.Collection<T>

Specified by:

add in interface java.util.Queue<T>

Overrides:

add in class java.util.AbstractCollection<T>

See Also:

Queue.add(Object)

onOverflow

protected void onOverflow()

remove

public T remove()

Specified by:

remove in interface java.util.Queue<T>

poll

public T poll()

Specified by:

poll in interface java.util.Queue<T>

element

public T element()

Specified by:

element in interface java.util.Queue<T>

peek

public T peek()

Specified by:

peek in interface java.util.Queue<T>

size

public int size()

Specified by:

size in interface java.util.Collection<T>

Specified by:

size in class java.util.AbstractCollection<T>

isFull

public boolean isFull()

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<T>

Overrides:

isEmpty in class java.util.AbstractCollection<T>

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface java.lang.Iterable<T>

Specified by:

iterator in interface java.util.Collection<T>

Specified by:

iterator in class java.util.AbstractCollection<T>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<T>

Overrides:

clear in class java.util.AbstractCollection<T>

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection<T>

Overrides:

remove in class java.util.AbstractCollection<T>

removeAll

public boolean removeAll(java.util.Collection<?> c)

Specified by:

removeAll in interface java.util.Collection<T>

Overrides:

removeAll in class java.util.AbstractCollection<T>

retainAll

public boolean retainAll(java.util.Collection<?> c)

Specified by:

retainAll in interface java.util.Collection<T>

Overrides:

retainAll in class java.util.AbstractCollection<T>