public class RoundQueue<T>
extends java.lang.Object
implements java.io.Serializable
构造器和说明 |
---|
RoundQueue(int size) |
限定符和类型 | 方法和说明 |
---|---|
void |
addLast(T element)
向尾部添加一个元素
|
void |
clear()
清除保存的所有数据
|
T |
get(int index)
返回指定位置的值
|
T |
getFirst()
获得环形队列最先进入队列的元素
|
int |
gethead()
得到环形队列中头游标的位置,代表队列中最先进入的数据的索引
|
T |
getLast()
得到环形队列尾部元素,也就是最后进入队列的数据
|
int |
gettail()
得到环形队列中尾游标的位置,代表最后进入队列的索引
|
int |
indexOf(T key)
获取元素在队列中的索引,找到就返回其位置,找不到就返回-1
如果key为null.则永远返回-1
|
boolean |
isEmpty()
队列是否为空
|
boolean |
isFull()
队列是否已满
|
int |
realSize()
队列真实的数量
|
T |
removeFirst()
移出第一个元素
|
public void addLast(T element)
element
- public T removeFirst()
public int realSize()
public boolean isEmpty()
public boolean isFull()
public void clear()
public T get(int index)
index
- public int indexOf(T key)
elementy要查找的元素
- public int gethead()
public int gettail()
public T getLast()
public T getFirst()