shz.queue

类 PQueue<E>

java.lang.Object

shz.queue.PQueue<E>

public class PQueue<E>
extends Object

字段概要

字段

限定符和类型	字段和说明
protected Comparator<? super E>	comparator
protected E[]	queue
protected int	size

构造器概要

构造器

限定符	构造器和说明
protected	PQueue(int capacity, Comparator<? super E> comparator)

方法概要

限定符和类型	方法和说明
boolean	isEmpty()
static <E> PQueue<E>	of(Comparator<? super E> comparator)
static <E> PQueue<E>	of(int capacity, Comparator<? super E> comparator)
void	offer(E e)
E	peek()
E	poll()
int	size()

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

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

字段详细资料

queue

protected E[] queue

size

protected int size

comparator

protected final Comparator<? super E> comparator

构造器详细资料

PQueue

protected PQueue(int capacity,
                 Comparator<? super E> comparator)

方法详细资料

of

public static <E> PQueue<E> of(int capacity,
                               Comparator<? super E> comparator)

of

public static <E> PQueue<E> of(Comparator<? super E> comparator)

size

public final int size()

isEmpty

public final boolean isEmpty()

offer

public final void offer(E e)

poll

public final E poll()

peek

public final E peek()