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:

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

public class ArrayQueue<E>
extends AbstractList<E>
implements 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 Object[]	_elements
protected int	_growCapacity
protected 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, Object lock)
ArrayQueue(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()
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.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, toString

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, contains, containsAll, remove, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArray

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 Object _lock

_growCapacity

protected final int _growCapacity

_elements

protected Object[] _elements

_nextE

protected int _nextE

_nextSlot

protected int _nextSlot

_size

protected int _size

Constructor Detail

ArrayQueue

public ArrayQueue()

ArrayQueue

public ArrayQueue(Object lock)

ArrayQueue

public ArrayQueue(int capacity)

ArrayQueue

public ArrayQueue(int initCapacity,
                  int growBy)

ArrayQueue

public ArrayQueue(int initCapacity,
                  int growBy,
                  Object lock)

Method Detail

lock

public 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 Collection<E>

Specified by:

add in interface List<E>

Specified by:

add in interface Queue<E>

Overrides:

add in class AbstractList<E>

offer

public boolean offer(E e)

Specified by:

offer in interface 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 Queue<E>

peek

public E peek()

Specified by:

peek in interface Queue<E>

peekUnsafe

public E peekUnsafe()

poll

public E poll()

Specified by:

poll in interface Queue<E>

pollUnsafe

public E pollUnsafe()

dequeue

protected E dequeue()

remove

public E remove()

Specified by:

remove in interface Queue<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>

Specified by:

clear in interface List<E>

Overrides:

clear 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>

sizeUnsafe

public int sizeUnsafe()

get

public E get(int index)

Specified by:

get in interface List<E>

Specified by:

get in class 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)

Specified by:

remove in interface List<E>

Overrides:

remove in class AbstractList<E>

set

public E set(int index,
             E element)

Specified by:

set in interface List<E>

Overrides:

set in class AbstractList<E>

add

public void add(int index,
                E element)

Specified by:

add in interface List<E>

Overrides:

add in class AbstractList<E>

resizeUnsafe

protected void resizeUnsafe(int newCapacity)

growUnsafe

protected boolean growUnsafe()