|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectorg.tinygroup.queue.impl.PriorityQueueImpl<T>
public class PriorityQueueImpl<T>
优先队列 支持优先级提升
User: luoguo
Date: 11-3-30
Time: 下午9:24
| Field Summary |
|---|
| Fields inherited from interface org.tinygroup.queue.Queue |
|---|
DEFAULT_QUEUE_SIZE |
| Constructor Summary | |
|---|---|
PriorityQueueImpl()
|
|
PriorityQueueImpl(int size)
|
|
PriorityQueueImpl(int size,
int priorityLevel)
构造函数 |
|
| Method Summary | |
|---|---|
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()
从队列头部取一个元素,但是不删除。如果队列为空,则返回NULL |
T |
poll()
从队列头部取一个数据并且把它删除掉,如果队列为空,则返回NULL |
T |
remove()
从队列头部取一个元素并且把它删除掉,如果队列为空,则抛出异常 |
void |
setName(String name)
|
void |
setPriorityIncreaseStrategy(PriorityIncreaseStrategy<T> strategy)
|
void |
setReverseLevel(int reverseLevel)
|
void |
setTimeslice(int timeslice)
|
int |
size()
|
| Methods inherited from class java.lang.Object |
|---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
|---|
public PriorityQueueImpl()
public PriorityQueueImpl(int size)
size -
public PriorityQueueImpl(int size,
int priorityLevel)
size - 如果是0,表示不限制大小priorityLevel - | Method Detail |
|---|
public int getPriorityLevel()
public int getCount()
public List<org.tinygroup.queue.impl.PriorityQueueImpl.DateQueue<T>>[] getDateQueueListArray()
public int getCallTimes()
public PriorityIncreaseStrategy<T> getStrategy()
public PriorityIncreaseStrategy<T> getPriorityIncreaseStrategy()
public void setPriorityIncreaseStrategy(PriorityIncreaseStrategy<T> strategy)
setPriorityIncreaseStrategy in interface PriorityQueue<T>public int getReverseLevel()
public void setReverseLevel(int reverseLevel)
public int getTimeslice()
public void setTimeslice(int timeslice)
public void offer(T o,
int pPriority)
PriorityQueue
offer in interface PriorityQueue<T>o - pPriority - 从1开始public void offer(T o)
Queue
offer in interface Queue<T>o - 要增加的元素public T poll()
Queue
poll in interface Queue<T>public T remove()
Queue
remove in interface Queue<T>public T peek()
Queue
peek in interface Queue<T>public T element()
Queue
element in interface Queue<T>public boolean isEmpty()
Queue
isEmpty in interface Queue<T>public boolean isFull()
Queue
isFull in interface Queue<T>public void setName(String name)
public String getName()
QueueMonitor
getName in interface QueueMonitorpublic int getSize()
QueueMonitor
getSize in interface QueueMonitorpublic int getUsingSize()
QueueMonitor
getUsingSize in interface QueueMonitorpublic int getIdleSize()
QueueMonitor
getIdleSize in interface QueueMonitorpublic int size()
size in interface Queue<T>
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||