com.firefly.utils.collection

类 BlockingArrayQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

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

类型参数:

E - The element type

所有已实现的接口:

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

public class BlockingArrayQueue<E>
extends AbstractList<E>
implements BlockingQueue<E>

A BlockingQueue backed by a circular array capable or growing.

This queue is uses a variant of the two lock queue algorithm to provide an efficient queue or list backed by a growable circular array.

Unlike ArrayBlockingQueue, this class is able to grow and provides a blocking put call.

The queue has both a capacity (the size of the array currently allocated) and a max capacity (the maximum size that may be allocated), which defaults to Integer.MAX_VALUE.

字段概要

字段

限定符和类型	字段和说明
static int	DEFAULT_CAPACITY Default initial capacity, 128.
static int	DEFAULT_GROWTH Default growth factor, 64.

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

modCount

构造器概要

构造器

构造器和说明
BlockingArrayQueue() Creates an unbounded BlockingArrayQueue with default initial capacity and grow factor.
BlockingArrayQueue(int maxCapacity) Creates a bounded BlockingArrayQueue that does not grow.
BlockingArrayQueue(int capacity, int growBy) Creates an unbounded BlockingArrayQueue that grows by the given parameter.
BlockingArrayQueue(int capacity, int growBy, int maxCapacity) Create a bounded BlockingArrayQueue that grows by the given parameter.

方法概要

限定符和类型	方法和说明
boolean	add(E e)
void	add(int index, E e)
void	clear()
int	drainTo(Collection<? super E> c)
int	drainTo(Collection<? super E> c, int maxElements)
E	element()
E	get(int index)
int	getCapacity()
int	getMaxCapacity()
Iterator<E>	iterator()
ListIterator<E>	listIterator(int index)
boolean	offer(E e)
boolean	offer(E o, long timeout, TimeUnit unit)
E	peek()
E	poll()
E	poll(long time, TimeUnit unit)
void	put(E o)
int	remainingCapacity()
E	remove()
E	remove(int index)
boolean	remove(Object o)
E	set(int index, E e)
int	size()
E	take()

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

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

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

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

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

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

从接口继承的方法 java.util.concurrent.BlockingQueue

contains

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

addAll, containsAll, equals, hashCode, isEmpty, parallelStream, removeAll, removeIf, retainAll, spliterator, stream, toArray, toArray

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

forEach

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

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

字段详细资料

DEFAULT_CAPACITY

public static final int DEFAULT_CAPACITY

Default initial capacity, 128.

另请参阅:

常量字段值

DEFAULT_GROWTH

public static final int DEFAULT_GROWTH

Default growth factor, 64.

另请参阅:

常量字段值

构造器详细资料

BlockingArrayQueue

public BlockingArrayQueue()

Creates an unbounded BlockingArrayQueue with default initial capacity and grow factor.

另请参阅:

DEFAULT_CAPACITY, DEFAULT_GROWTH

BlockingArrayQueue

public BlockingArrayQueue(int maxCapacity)

Creates a bounded BlockingArrayQueue that does not grow. The capacity of the queue is fixed and equal to the given parameter.

参数:

maxCapacity - the maximum capacity

BlockingArrayQueue

public BlockingArrayQueue(int capacity,
                          int growBy)

Creates an unbounded BlockingArrayQueue that grows by the given parameter.

参数:

capacity - the initial capacity

growBy - the growth factor

BlockingArrayQueue

public BlockingArrayQueue(int capacity,
                          int growBy,
                          int maxCapacity)

Create a bounded BlockingArrayQueue that grows by the given parameter.

参数:

capacity - the initial capacity

growBy - the growth factor

maxCapacity - the maximum capacity

方法详细资料

clear

public void clear()

指定者:

clear 在接口中 Collection<E>

指定者:

clear 在接口中 List<E>

覆盖:

clear 在类中 AbstractList<E>

size

public int size()

指定者:

size 在接口中 Collection<E>

指定者:

size 在接口中 List<E>

指定者:

size 在类中 AbstractCollection<E>

iterator

public Iterator<E> iterator()

指定者:

iterator 在接口中 Iterable<E>

指定者:

iterator 在接口中 Collection<E>

指定者:

iterator 在接口中 List<E>

覆盖:

iterator 在类中 AbstractList<E>

poll

public E poll()

指定者:

poll 在接口中 Queue<E>

peek

public E peek()

指定者:

peek 在接口中 Queue<E>

remove

public E remove()

指定者:

remove 在接口中 Queue<E>

element

public E element()

指定者:

element 在接口中 Queue<E>

offer

public boolean offer(E e)

指定者:

offer 在接口中 BlockingQueue<E>

指定者:

offer 在接口中 Queue<E>

add

public boolean add(E e)

指定者:

add 在接口中 Collection<E>

指定者:

add 在接口中 BlockingQueue<E>

指定者:

add 在接口中 List<E>

指定者:

add 在接口中 Queue<E>

覆盖:

add 在类中 AbstractList<E>

put

public void put(E o)
         throws InterruptedException

指定者:

put 在接口中 BlockingQueue<E>

抛出:

InterruptedException

offer

public boolean offer(E o,
                     long timeout,
                     TimeUnit unit)
              throws InterruptedException

指定者:

offer 在接口中 BlockingQueue<E>

抛出:

InterruptedException

take

public E take()
       throws InterruptedException

指定者:

take 在接口中 BlockingQueue<E>

抛出:

InterruptedException

poll

public E poll(long time,
              TimeUnit unit)
       throws InterruptedException

指定者:

poll 在接口中 BlockingQueue<E>

抛出:

InterruptedException

remove

public boolean remove(Object o)

指定者:

remove 在接口中 Collection<E>

指定者:

remove 在接口中 BlockingQueue<E>

指定者:

remove 在接口中 List<E>

覆盖:

remove 在类中 AbstractCollection<E>

remainingCapacity

public int remainingCapacity()

指定者:

remainingCapacity 在接口中 BlockingQueue<E>

drainTo

public int drainTo(Collection<? super E> c)

指定者:

drainTo 在接口中 BlockingQueue<E>

drainTo

public int drainTo(Collection<? super E> c,
                   int maxElements)

指定者:

drainTo 在接口中 BlockingQueue<E>

get

public E get(int index)

指定者:

get 在接口中 List<E>

指定者:

get 在类中 AbstractList<E>

add

public void add(int index,
                E e)

指定者:

add 在接口中 List<E>

覆盖:

add 在类中 AbstractList<E>

set

public E set(int index,
             E e)

指定者:

set 在接口中 List<E>

覆盖:

set 在类中 AbstractList<E>

remove

public E remove(int index)

指定者:

remove 在接口中 List<E>

覆盖:

remove 在类中 AbstractList<E>

listIterator

public ListIterator<E> listIterator(int index)

指定者:

listIterator 在接口中 List<E>

覆盖:

listIterator 在类中 AbstractList<E>

getCapacity

public int getCapacity()

返回:

the current capacity of this queue

getMaxCapacity

public int getMaxCapacity()

返回:

the max capacity of this queue, or -1 if this queue is unbounded