com.firefly.utils.collection

类 ArrayQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

com.firefly.utils.collection.ArrayQueue<E>

类型参数:

E - the type of object the queue holds

所有已实现的接口:

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.

字段概要

字段

限定符和类型	字段和说明
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

从类继承的字段 java.util.AbstractList

modCount

构造器概要

构造器

构造器和说明
ArrayQueue()
ArrayQueue(int capacity)
ArrayQueue(int initCapacity, int growBy)
ArrayQueue(int initCapacity, int growBy, Object lock)
ArrayQueue(Object lock)

方法概要

限定符和类型	方法和说明
boolean	add(E e)
void	add(int index, E element)
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()

从类继承的方法 java.util.AbstractList

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

从类继承的方法 java.util.AbstractCollection

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

从类继承的方法 java.lang.Object

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

从接口继承的方法 java.util.Collection

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

从接口继承的方法 java.lang.Iterable

forEach

从接口继承的方法 java.util.List

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

字段详细资料

DEFAULT_CAPACITY

public static final int DEFAULT_CAPACITY

另请参阅:

常量字段值

DEFAULT_GROWTH

public static final int DEFAULT_GROWTH

另请参阅:

常量字段值

_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

构造器详细资料

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)

方法详细资料

lock

public Object lock()

getCapacity

public int getCapacity()

getNextSlotUnsafe

public int getNextSlotUnsafe()

返回:

the next slot to be used

add

public boolean add(E e)

指定者:

add 在接口中 Collection<E>

指定者:

add 在接口中 List<E>

指定者:

add 在接口中 Queue<E>

覆盖:

add 在类中 AbstractList<E>

offer

public boolean offer(E e)

指定者:

offer 在接口中 Queue<E>

enqueue

protected boolean enqueue(E e)

addUnsafe

public void addUnsafe(E e)

Add without synchronization or bounds checking

参数:

e - the element to add

另请参阅:

add(Object)

element

public E element()

指定者:

element 在接口中 Queue<E>

peek

public E peek()

指定者:

peek 在接口中 Queue<E>

peekUnsafe

public E peekUnsafe()

poll

public E poll()

指定者:

poll 在接口中 Queue<E>

pollUnsafe

public E pollUnsafe()

dequeue

protected E dequeue()

remove

public E remove()

指定者:

remove 在接口中 Queue<E>

clear

public void clear()

指定者:

clear 在接口中 Collection<E>

指定者:

clear 在接口中 List<E>

覆盖:

clear 在类中 AbstractList<E>

isEmpty

public boolean isEmpty()

指定者:

isEmpty 在接口中 Collection<E>

指定者:

isEmpty 在接口中 List<E>

覆盖:

isEmpty 在类中 AbstractCollection<E>

size

public int size()

指定者:

size 在接口中 Collection<E>

指定者:

size 在接口中 List<E>

指定者:

size 在类中 AbstractCollection<E>

sizeUnsafe

public int sizeUnsafe()

get

public E get(int index)

指定者:

get 在接口中 List<E>

指定者:

get 在类中 AbstractList<E>

getUnsafe

public E getUnsafe(int index)

Get without synchronization or bounds checking.

参数:

index - index of the element to return

返回:

the element at the specified index

另请参阅:

get(int)

remove

public E remove(int index)

指定者:

remove 在接口中 List<E>

覆盖:

remove 在类中 AbstractList<E>

set

public E set(int index,
             E element)

指定者:

set 在接口中 List<E>

覆盖:

set 在类中 AbstractList<E>

add

public void add(int index,
                E element)

指定者:

add 在接口中 List<E>

覆盖:

add 在类中 AbstractList<E>

resizeUnsafe

protected void resizeUnsafe(int newCapacity)

growUnsafe

protected boolean growUnsafe()