shz.queue

类 LLinkedQueue<E>

java.lang.Object

shz.queue.LinkedQueue<E>

shz.queue.LLinkedQueue<E>

所有已实现的接口:

Iterable<E>

public class LLinkedQueue<E>
extends LinkedQueue<E>

元素类型为E基于链表的队列

20+16*(n+1)+(E+对齐填充)*n(n为元素个数)

B=8+16*(n+3)+(E+对齐填充)*n

嵌套类概要

从类继承的嵌套类/接口 shz.queue.LinkedQueue

LinkedQueue.LinkedQueueIterator

字段概要

从类继承的字段 shz.queue.LinkedQueue

head, size, tail

构造器概要

构造器

限定符	构造器和说明
protected	LLinkedQueue()

方法概要

限定符和类型	方法和说明
protected E	get(SNode node)
E	head()
static <E> LLinkedQueue<E>	of()
void	offer(E e)
E	poll()
E	tail()

从类继承的方法 shz.queue.LinkedQueue

isEmpty, iterator, size

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

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

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

forEach, spliterator

构造器详细资料

LLinkedQueue

protected LLinkedQueue()

方法详细资料

of

public static <E> LLinkedQueue<E> of()

get

protected final E get(SNode node)

指定者:

get 在类中 LinkedQueue<E>

offer

public final void offer(E e)

poll

public final E poll()

head

public final E head()

tail

public final E tail()