Package org.apache.mina.util

Class CircularQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

org.apache.mina.util.CircularQueue<E>

Type Parameters:

E - The type of elements stored inthe queue

All Implemented Interfaces:

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

public class CircularQueue<E>
extends AbstractList<E>
implements Queue<E>, Serializable

A unbounded circular queue based on array.

Author:

Apache MINA Project

See Also:

Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor	Description
CircularQueue()	Construct a new, empty, circular queue.
CircularQueue(int initialCapacity)	Construct a new circular queue with an initial capacity.

Method Summary

Modifier and Type	Method	Description
void	add(int idx, E o)
boolean	add(E o)
int	capacity()
void	clear()
E	element()
E	get(int idx)
boolean	isEmpty()
boolean	offer(E item)
E	peek()
E	poll()
E	remove()
E	remove(int idx)
E	set(int idx, E o)
int	size()
String	toString()

Methods inherited from class java.util.AbstractList

addAll, equals, hashCode, indexOf, iterator, lastIndexOf, listIterator, listIterator, removeRange, subList

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, remove, removeAll, retainAll, toArray, toArray

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

addAll, contains, containsAll, remove, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArray

Constructor Detail

CircularQueue

public CircularQueue()

Construct a new, empty, circular queue.

CircularQueue

public CircularQueue(int initialCapacity)

Construct a new circular queue with an initial capacity.

Parameters:

initialCapacity - The initial capacity of this circular queue

Method Detail

capacity

public int capacity()

Returns:

the capacity of this queue.

clear

public void clear()

Specified by:

clear in interface Collection<E>

Specified by:

clear in interface List<E>

Overrides:

clear in class AbstractList<E>

poll

public E poll()

Specified by:

poll in interface Queue<E>

offer

public boolean offer(E item)

Specified by:

offer in interface Queue<E>

peek

public E peek()

Specified by:

peek in interface Queue<E>

get

public E get(int idx)

Specified by:

get in interface List<E>

Specified by:

get in class AbstractList<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<E>

Specified by:

isEmpty in interface List<E>

Overrides:

isEmpty in class AbstractCollection<E>

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in interface List<E>

Specified by:

size in class AbstractCollection<E>

toString

public String toString()

Overrides:

toString in class AbstractCollection<E>

add

public boolean add(E o)

Specified by:

add in interface Collection<E>

Specified by:

add in interface List<E>

Specified by:

add in interface Queue<E>

Overrides:

add in class AbstractList<E>

set

public E set(int idx,
             E o)

Specified by:

set in interface List<E>

Overrides:

set in class AbstractList<E>

add

public void add(int idx,
                E o)

Specified by:

add in interface List<E>

Overrides:

add in class AbstractList<E>

remove

public E remove(int idx)

Specified by:

remove in interface List<E>

Overrides:

remove in class AbstractList<E>

remove

public E remove()

Specified by:

remove in interface Queue<E>

element

public E element()

Specified by:

element in interface Queue<E>