Java 循环队列代码实现

queue队列接口：

/**
 * 队列接口定义
 */
public interface Queue<E> {
    /**
     * 入队
     */
    void enqueue(E e);

    /**
     * 出队
     */
    E dequeue();

    /**
     * 获取队首元素
     */
    E getFront();

    /**
     * 获取队列中元素的个数
     */
    int getSize();

    /**
     * 判断队列是否为空
     */
    boolean isEmpty();
}

循环队列实现 （自动扩容缩容）：

import java.util.Arrays;

/**
 * 循环队列
 **/
public class LoopQueue<E> implements Queue<E> {
    /**
     * 承载队列元素的数组
     */
    private E[] data;
    /**
     * 队首的位置
     */
    private int front;
    /**
     * 队尾的位置
     */
    private int tail;
    /**
     * 队列中元素的个数
     */
    private int size;

    /**
     * 指定容量，初始化队列大小（由于循环队列需要浪费一个空间，所以我们初始化队列的时候，要将用户传入的容量加1）
     *
     * @param capacity
     */
    public LoopQueue(int capacity) {
        data = (E[]) new Object[capacity + 1];
    }

    /**
     * 模式容量，初始化队列大小
     */
    public LoopQueue() {
        this(10);
    }


    @Override
    public void enqueue(E e) {
        // 检查队列为满
        if ((tail + 1) % data.length == front) {
            // 队列扩容
            resize(getCapacity() * 2);
        }
        data[tail] = e;
        tail = (tail + 1) % data.length;
        size++;
    }


    @Override
    public E dequeue() {
        if (isEmpty()) {
            throw new IllegalArgumentException("队列为空");
        }
        // 出队元素
        E element = data[front];
        // 元素出队后，将空间置为null
        data[front] = null;
        // 维护front的索引位置(循环队列)
        front = (front + 1) % data.length;
        // 维护size大小
        size--;

        // 元素出队后，可以指定条件，进行缩容
        if (size == getCapacity() / 2 && getCapacity() / 2 != 0) {
            resize(getCapacity() / 2);
        }
        return element;
    }

    @Override
    public E getFront() {
        if (isEmpty()) {
            throw new IllegalArgumentException("队列为空");
        }
        return data[front];
    }

    @Override
    public int getSize() {
        return size;
    }

    @Override
    public boolean isEmpty() {
        return front == tail;
    }


    // 队列快满时，队列扩容；元素出队操作，指定条件可以进行缩容
    private void resize(int newCapacity) {
        // 这里的加1还是因为循环队列我们在实际使用的过程中要浪费一个空间
        E[] newData = (E[]) new Object[newCapacity + 1];
        for (int i = 0; i < size; i++) {
            // 注意这里的写法：因为在数组中，front 可能不是在索引为0的位置，相对于i有一个偏移量
            newData[i] = data[(i + front) % data.length];
        }
        // 将新的数组引用赋予原数组的指向
        data = newData;
        // 充值front的位置（front总是指向队列中第一个元素）
        front = 0;
        // size 的大小不变，因为在这过程中，没有元素入队和出队
        tail = size;
    }


    private int getCapacity() {
        // 注意：在初始化队列的时候，为队列加了一个空间，实际容量自然要减1
        return data.length - 1;
    }

    @Override
    public String toString() {
        return "LoopQueue{" +
                "【队首】data=" + Arrays.toString(data) + "【队尾】" +
                ", front=" + front +
                ", tail=" + tail +
                ", size=" + size +
                ", capacity=" + getCapacity() +
                '}';
    }
}