Package com.google.code.yanf4j.util

Class CircularQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

com.google.code.yanf4j.util.CircularQueue<E>

Type Parameters:

E -

All Implemented Interfaces:

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

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

A circular queue from mina

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	DEFAULT_CAPACITY
private int	first
private boolean	full
private final int	initialCapacity
private Object[]	items
private int	last
private int	mask
private static final long	serialVersionUID
private int	shrinkThreshold

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor	Description
CircularQueue()	Construct a new, empty queue.
CircularQueue(int initialCapacity)

Method Summary

Modifier and Type	Method	Description
void	add(int idx, E o)
boolean	add(E o)
int	capacity()	Returns the capacity of this queue.
private void	checkIndex(int idx)
void	clear()
private void	decreaseSize()
E	element()
private void	expandIfNeeded()
E	get(int idx)
private int	getRealIndex(int idx)
private void	increaseSize()
boolean	isEmpty()
private static int	normalizeCapacity(int initialCapacity)
boolean	offer(E item)
E	peek()
E	poll()
E	remove()
E	remove(int idx)
E	set(int idx, E o)
private void	shrinkIfNeeded()
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, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

addAll, addAll, addFirst, addLast, contains, containsAll, equals, getFirst, getLast, hashCode, indexOf, iterator, lastIndexOf, listIterator, listIterator, remove, removeAll, removeFirst, removeLast, replaceAll, retainAll, reversed, sort, spliterator, subList, toArray, toArray

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

DEFAULT_CAPACITY

private static final int DEFAULT_CAPACITY

See Also:

• Constant Field Values

initialCapacity

private final int initialCapacity

items

private volatile Object[] items

mask

private int mask

first

private int first

last

private int last

full

private boolean full

shrinkThreshold

private int shrinkThreshold

Constructor Details

CircularQueue

public CircularQueue()

Construct a new, empty queue.

CircularQueue

public CircularQueue(int initialCapacity)

Method Details

normalizeCapacity

private static int normalizeCapacity(int initialCapacity)

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>

checkIndex

private void checkIndex(int idx)

getRealIndex

private int getRealIndex(int idx)

increaseSize

private void increaseSize()

decreaseSize

private void decreaseSize()

expandIfNeeded

private void expandIfNeeded()

shrinkIfNeeded

private void shrinkIfNeeded()

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>