shz.queue

类 ArrayQueue<E>

java.lang.Object

shz.queue.ArrayQueue<E>

所有已实现的接口:

Iterable<E>

直接已知子类:

BArrayQueue, CArrayQueue, DArrayQueue, FArrayQueue, IArrayQueue, JArrayQueue, LArrayQueue, SArrayQueue, ZArrayQueue

public abstract class ArrayQueue<E>
extends Object
implements Iterable<E>

基于循环动态数组的队列

嵌套类概要

嵌套类

限定符和类型	类和说明
class	ArrayQueue.ArrayQueueIterator

字段概要

字段

限定符和类型	字段和说明
protected int	capacity
protected static int	DEFAULT_CAPACITY
protected int	head
protected int	size
protected int	tail

构造器概要

构造器

限定符	构造器和说明
protected	ArrayQueue(int capacity)

方法概要

限定符和类型	方法和说明
protected void	afterOffer()
protected void	afterPoll()
protected void	beforeOffer()
protected abstract E	get(int i)
boolean	isEmpty()
Iterator<E>	iterator()
void	removeTail()
protected abstract void	resize(int capacity)
protected abstract void	setNull(int i)
int	size()

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

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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

forEach, spliterator

字段详细资料

DEFAULT_CAPACITY

protected static final int DEFAULT_CAPACITY

另请参阅:

常量字段值

capacity

protected int capacity

size

protected int size

tail

protected int tail

head

protected int head

构造器详细资料

ArrayQueue

protected ArrayQueue(int capacity)

方法详细资料

get

protected abstract E get(int i)

iterator

public final Iterator<E> iterator()

指定者:

iterator 在接口中 Iterable<E>

size

public final int size()

isEmpty

public final boolean isEmpty()

beforeOffer

protected final void beforeOffer()

resize

protected abstract void resize(int capacity)

afterOffer

protected final void afterOffer()

afterPoll

protected final void afterPoll()

setNull

protected abstract void setNull(int i)

removeTail

public final void removeTail()