org.tinygroup.queue.impl
类 PriorityQueueImpl<T>

java.lang.Object
  org.tinygroup.queue.impl.PriorityQueueImpl<T>

所有已实现的接口：

PriorityQueue<T>, Queue<T>, QueueMonitor

public class PriorityQueueImpl<T>
extends Object
implements PriorityQueue<T>, QueueMonitor

优先队列 支持优先级提升
User: luoguo
Date: 11-3-30
Time: 下午9:24

字段摘要

从接口 org.tinygroup.queue.Queue 继承的字段

DEFAULT_QUEUE_SIZE

构造方法摘要

PriorityQueueImpl()

PriorityQueueImpl(int size)

PriorityQueueImpl(int size, int priorityLevel)
构造函数

方法摘要

T	element() 从队列头部取一个元素，但是不删除。
int	getCallTimes()
int	getCount()
List<org.tinygroup.queue.impl.PriorityQueueImpl.DateQueue<T>>[]	getDateQueueListArray()
int	getIdleSize() 返回空闲长度
String	getName() 返回名字
PriorityIncreaseStrategy<T>	getPriorityIncreaseStrategy()
int	getPriorityLevel()
int	getReverseLevel()
int	getSize() 返回队列大小
PriorityIncreaseStrategy<T>	getStrategy()
int	getTimeslice()
int	getUsingSize() 返回队列长度
boolean	isEmpty() 返回队列是否为空
boolean	isFull() 返回是否满
void	offer(T o) 添加元素到队列中.
void	offer(T o, int pPriority) 添加元素到队列中.
T	peek() 从队列头部取一个元素，但是不删除。
T	poll() 从队列头部取一个数据并且把它删除掉，如果队列为空，则返回NULL
T	remove() 从队列头部取一个元素并且把它删除掉，如果队列为空，则抛出异常
void	setName(String name)
void	setPriorityIncreaseStrategy(PriorityIncreaseStrategy<T> strategy)
void	setReverseLevel(int reverseLevel)
void	setTimeslice(int timeslice)
int	size()

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

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

构造方法详细信息

PriorityQueueImpl

public PriorityQueueImpl()

PriorityQueueImpl

public PriorityQueueImpl(int size)

参数：

size -

PriorityQueueImpl

public PriorityQueueImpl(int size,
                         int priorityLevel)

构造函数

参数：

size - 如果是0，表示不限制大小

priorityLevel -

方法详细信息

getPriorityLevel

public int getPriorityLevel()

getCount

public int getCount()

getDateQueueListArray

public List<org.tinygroup.queue.impl.PriorityQueueImpl.DateQueue<T>>[] getDateQueueListArray()

getCallTimes

public int getCallTimes()

getStrategy

public PriorityIncreaseStrategy<T> getStrategy()

getPriorityIncreaseStrategy

public PriorityIncreaseStrategy<T> getPriorityIncreaseStrategy()

setPriorityIncreaseStrategy

public void setPriorityIncreaseStrategy(PriorityIncreaseStrategy<T> strategy)

指定者：

接口 PriorityQueue<T> 中的 setPriorityIncreaseStrategy

getReverseLevel

public int getReverseLevel()

setReverseLevel

public void setReverseLevel(int reverseLevel)

getTimeslice

public int getTimeslice()

setTimeslice

public void setTimeslice(int timeslice)

offer

public void offer(T o,
                  int pPriority)

从接口 PriorityQueue 复制的描述

添加元素到队列中.

指定者：

接口 PriorityQueue<T> 中的 offer

参数：

o -

pPriority - 从1开始

offer

public void offer(T o)

从接口 Queue 复制的描述

添加元素到队列中.

指定者：

接口 Queue<T> 中的 offer

参数：

o - 要增加的元素

poll

public T poll()

从接口 Queue 复制的描述

从队列头部取一个数据并且把它删除掉，如果队列为空，则返回NULL

指定者：

接口 Queue<T> 中的 poll

返回：

元素

remove

public T remove()

从接口 Queue 复制的描述

从队列头部取一个元素并且把它删除掉，如果队列为空，则抛出异常

指定者：

接口 Queue<T> 中的 remove

返回：

peek

public T peek()

从接口 Queue 复制的描述

从队列头部取一个元素，但是不删除。如果队列为空，则返回NULL

指定者：

接口 Queue<T> 中的 peek

返回：

element

public T element()

从接口 Queue 复制的描述

从队列头部取一个元素，但是不删除。如果队列为空，则抛出异常

指定者：

接口 Queue<T> 中的 element

返回：

isEmpty

public boolean isEmpty()

从接口 Queue 复制的描述

返回队列是否为空

指定者：

接口 Queue<T> 中的 isEmpty

返回：

isFull

public boolean isFull()

从接口 Queue 复制的描述

返回是否满

指定者：

接口 Queue<T> 中的 isFull

返回：

setName

public void setName(String name)

getName

public String getName()

从接口 QueueMonitor 复制的描述

返回名字

指定者：

接口 QueueMonitor 中的 getName

返回：

getSize

public int getSize()

从接口 QueueMonitor 复制的描述

返回队列大小

指定者：

接口 QueueMonitor 中的 getSize

返回：

getUsingSize

public int getUsingSize()

从接口 QueueMonitor 复制的描述

返回队列长度

指定者：

接口 QueueMonitor 中的 getUsingSize

返回：

getIdleSize

public int getIdleSize()

从接口 QueueMonitor 复制的描述

返回空闲长度

指定者：

接口 QueueMonitor 中的 getIdleSize

返回：

size

public int size()

指定者：

接口 Queue<T> 中的 size