用java实现队列（简易）

队列的特点：先进先出（这里改成了in和out放在一起）

----------------------------------------------------------------------------------------------------------------------

 

扩容

首先我们必须知道什么时候算是数组满的情况，从下图当中我们我们可以看出in代表对列的输入，out代表对列的输出

 

当in和out一致的时候我们会发现其实并没有满

 

可是数据不断的进行插入，直到 in - out = 数组的长度 则说明数组已经满了。需要扩容

 

那么现在扩容2倍

 代码实现：

package sjjg.Queue;
/**
 * 队列的实现类
 */
public class Queue {
    private int[] arr;
    private int front=0;//入队列的游标
    private int rear=0;//出队列的游标
    public Queue(int size){
        arr = new int[size];
    }
    /**
     * 插入数据
     * @param value
     */
    public void add(int value){
        if (front-rear ==arr.length){
            System.out.println("队列满了，即将新建一个数组...");
            int[] brr =new int[arr.length*2];
            for(int i=rear;i<front;i++){
                brr[i]=arr[i%arr.length];
                arr=brr;
            }
        }
        arr[front % arr.length] = value;//循环完回到初始位置
        front++;
    }

    /**
     * 输出数据
     * @return
     */
    public int remove(){
        if (rear == front){
            System.out.println("队列空了");
            return -1;
        }
        int value =arr[rear%arr.length];
        rear++;
        return value;
    }
}