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 -
- All Implemented Interfaces:
- java.lang.Iterable<E>, java.util.Collection<E>, java.util.List<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.
| Fields inherited from class java.util.AbstractList |
modCount |
| 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 |
addAll, contains, containsAll, equals, hashCode, iterator, remove, removeAll, retainAll, toArray, toArray |
| Methods inherited from interface java.util.List |
addAll, contains, containsAll, remove, removeAll, retainAll, toArray, toArray |
DEFAULT_CAPACITY
public final int DEFAULT_CAPACITY
- See Also:
- Constant Field Values
DEFAULT_GROWTH
public final int DEFAULT_GROWTH
- See Also:
- Constant Field Values
_lock
protected java.lang.Object _lock
_elements
protected java.lang.Object[] _elements
_nextE
protected int _nextE
_nextSlot
protected int _nextSlot
_size
protected volatile int _size
_growCapacity
protected int _growCapacity
ArrayQueue
public ArrayQueue()
ArrayQueue
public ArrayQueue(int capacity)
ArrayQueue
public ArrayQueue(int initCapacity,
int growBy)
ArrayQueue
public ArrayQueue(int initCapacity,
int growBy,
java.lang.Object lock)
getCapacity
public int getCapacity()
add
public boolean add(E e)
- Specified by:
add in interface java.util.Collection<E>- Specified by:
add in interface java.util.List<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>
addUnsafe
public void addUnsafe(E e)
- Add without synchronization or bounds checking
- 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>
poll
public E poll()
- Specified by:
poll in interface java.util.Queue<E>
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>- Specified by:
clear in interface java.util.List<E>- Overrides:
clear in class java.util.AbstractList<E>
isEmpty
public boolean isEmpty()
- Specified by:
isEmpty in interface java.util.Collection<E>- Specified by:
isEmpty in interface java.util.List<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 interface java.util.List<E>- Specified by:
size in class java.util.AbstractCollection<E>
get
public E get(int index)
- Specified by:
get in interface java.util.List<E>- Specified by:
get in class java.util.AbstractList<E>
getUnsafe
public E getUnsafe(int index)
- Get without synchronization or bounds checking.
- See Also:
get(int)
remove
public E remove(int index)
- Specified by:
remove in interface java.util.List<E>- Overrides:
remove in class java.util.AbstractList<E>
set
public E set(int index,
E element)
- Specified by:
set in interface java.util.List<E>- Overrides:
set in class java.util.AbstractList<E>
add
public void add(int index,
E element)
- Specified by:
add in interface java.util.List<E>- Overrides:
add in class java.util.AbstractList<E>
grow
protected boolean grow()
Copyright © 1995-2010 Mort Bay Consulting. All Rights Reserved.