此代码来源于左神的视频教程
思路
采用两个指针以及队列大小的变量,start和end以及size,添加元素,end向后移动,start不动,size+1,删除元素,end不动,start后移,size-1。当end移动到arr.length时候,如果队列没有满,也就是size!=arr.length,那说明数组arr的开始位置肯定是空的,所以继续添加元素的时候end重新移动到arr的0位置。
class MyQueue{
private int[] arr;
private int size;
private int start;
private int end;
MyQueue(int initSize){
if (initSize < 0) {
throw new IllegalArgumentException("the init size must more than 0");
}
arr = new int[initSize];
start = 0;
end = 0;
size = 0;
}
public void push(int obj) {
if (size == arr.length) {
throw new ArrayIndexOutOfBoundsException("The queue is full");
}
arr[end] = obj;
end = end == arr.length - 1 ? 0 : end + 1;
size++;
}
public int poll() {
if (size == 0) {
throw new ArrayIndexOutOfBoundsException("The queue is empty");
}
int tmp = start;
start = start == arr.length - 1 ? 0 : start + 1;
size--;
return arr[tmp];
}
public Integer peek(){
if (size == 0) {
return null;
}
return arr[start];
}
}