com.grey.base.collections

Class ObjectQueue<T>

java.lang.Object

com.grey.base.collections.ObjectQueue<T>

public final class ObjectQueue<T>
extends Object

Simple FIFO queue, with the ability to peek at the head.
This class is simpler and more efficient than JDK alternatives based on java.util.Queue, because it does much less (no JDK class seems to offer an unadulterated FIFO!) and above all it is backed by a circular array, to minimise shift and copy ops (will only happen when we grow, which should be never, once we reach steady state).

Constructor Summary

Constructors

Constructor and Description
ObjectQueue(Class<?> clss)
ObjectQueue(Class<?> clss, int initcap, int incr)

Method Summary

Modifier and Type	Method and Description
void	add(T obj)
int	capacity()
void	clear()
T	peek()
T	peek(int pos)
T	remove()
int	size()
T[]	toArray()
T[]	toArray(T[] arrcopy)
String	toString()
boolean	withdraw(T obj)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

ObjectQueue

public ObjectQueue(Class<?> clss)

ObjectQueue

public ObjectQueue(Class<?> clss,
                   int initcap,
                   int incr)

Method Detail

size

public int size()

capacity

public int capacity()

clear

public void clear()

toArray

public T[] toArray()

toArray

public T[] toArray(T[] arrcopy)

add

public void add(T obj)

remove

public T remove()

peek

public T peek()

peek

public T peek(int pos)

withdraw

public boolean withdraw(T obj)

toString

public String toString()

Overrides:

toString in class Object