Package org.eclipse.jetty.util

Class ArrayQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

org.eclipse.jetty.util.ArrayQueue<E>

Type Parameters:

E - the type of object the queue holds

All Implemented Interfaces:

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

public class ArrayQueue<E>
extends java.util.AbstractList<E>
implements java.util.Queue<E>

Queue backed by circular array.

This partial Queue implementation (also with remove() for stack operation) is backed by a growable circular array.

Field Summary

Fields

Modifier and Type	Field	Description
protected java.lang.Object[]	_elements
protected int	_growCapacity
protected java.lang.Object	_lock
protected int	_nextE
protected int	_nextSlot
protected int	_size
static int	DEFAULT_CAPACITY
static int	DEFAULT_GROWTH

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor	Description
ArrayQueue()
ArrayQueue(int capacity)
ArrayQueue(int initCapacity, int growBy)
ArrayQueue(int initCapacity, int growBy, java.lang.Object lock)
ArrayQueue(java.lang.Object lock)

Method Summary

Modifier and Type	Method	Description
void	add(int index, E element)
boolean	add(E e)
void	addUnsafe(E e)	Add without synchronization or bounds checking
void	clear()
protected E	dequeue()
E	element()
protected boolean	enqueue(E e)
E	get(int index)
int	getCapacity()
int	getNextSlotUnsafe()
E	getUnsafe(int index)	Get without synchronization or bounds checking.
protected boolean	growUnsafe()
boolean	isEmpty()
java.lang.Object	lock()
boolean	offer(E e)
E	peek()
E	peekUnsafe()
E	poll()
E	pollUnsafe()
E	remove()
E	remove(int index)
protected void	resizeUnsafe(int newCapacity)
E	set(int index, E element)
int	size()
int	sizeUnsafe()

Methods inherited from class java.util.AbstractCollection

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

Methods inherited from class java.util.AbstractList

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

Methods inherited from interface java.util.Collection

addAll, contains, containsAll, equals, hashCode, iterator, parallelStream, remove, removeAll, removeIf, retainAll, spliterator, stream, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

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

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_CAPACITY

public static final int DEFAULT_CAPACITY

See Also:

Constant Field Values

DEFAULT_GROWTH

public static final int DEFAULT_GROWTH

See Also:

Constant Field Values

_lock

protected final java.lang.Object _lock

_growCapacity

protected final int _growCapacity

_elements

protected java.lang.Object[] _elements

_nextE

protected int _nextE

_nextSlot

protected int _nextSlot

_size

protected int _size

Constructor Detail

ArrayQueue

public ArrayQueue()

ArrayQueue

public ArrayQueue(java.lang.Object lock)

ArrayQueue

public ArrayQueue(int capacity)

ArrayQueue

public ArrayQueue(int initCapacity,
                  int growBy)

ArrayQueue

public ArrayQueue(int initCapacity,
                  int growBy,
                  java.lang.Object lock)

Method Detail

lock

public java.lang.Object lock()

getCapacity

public int getCapacity()

getNextSlotUnsafe

public int getNextSlotUnsafe()

Returns:

the next slot to be used

add

public boolean add(E e)

Specified by:

add in interface java.util.Collection<E>

Specified by:

add in interface java.util.Queue<E>

Overrides:

add in class java.util.AbstractList<E>

offer

public boolean offer(E e)

Specified by:

offer in interface java.util.Queue<E>

enqueue

protected boolean enqueue(E e)

addUnsafe

public void addUnsafe(E e)

Add without synchronization or bounds checking

Parameters:

e - the element to add

See Also:

add(Object)

element

public E element()

Specified by:

element in interface java.util.Queue<E>

peek

public E peek()

Specified by:

peek in interface java.util.Queue<E>

peekUnsafe

public E peekUnsafe()

poll

public E poll()

Specified by:

poll in interface java.util.Queue<E>

pollUnsafe

public E pollUnsafe()

dequeue

protected E dequeue()

remove

public E remove()

Specified by:

remove in interface java.util.Queue<E>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<E>

Overrides:

clear in class java.util.AbstractList<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<E>

Overrides:

isEmpty in class java.util.AbstractCollection<E>

size

public int size()

Specified by:

size in interface java.util.Collection<E>

Specified by:

size in class java.util.AbstractCollection<E>

sizeUnsafe

public int sizeUnsafe()

get

public E get(int index)

Specified by:

get in class java.util.AbstractList<E>

getUnsafe

public E getUnsafe(int index)

Get without synchronization or bounds checking.

Parameters:

index - index of the element to return

Returns:

the element at the specified index

See Also:

get(int)

remove

public E remove(int index)

Overrides:

remove in class java.util.AbstractList<E>

set

public E set(int index,
             E element)

Overrides:

set in class java.util.AbstractList<E>

add

public void add(int index,
                E element)

Overrides:

add in class java.util.AbstractList<E>

resizeUnsafe

protected void resizeUnsafe(int newCapacity)

growUnsafe

protected boolean growUnsafe()