Java - 可循环队列

public class MyQueue {

    /**
     * 底层数组
     */
    private int[] elements;

    /**
     * 队列最大容量
     */
    private int maxSize;

    /**
     * 队列头索引
     */
    private int first;

    /**
     * 队列有效元素的个数
     */
    private int size;

    public MyQueue(int maxSize) {
        this.maxSize = maxSize;
        elements = new int[maxSize];
        first = -1;
        size = 0;
    }

    /**
     * 添加元素
     *
     * @param value
     */
    public void add(int value) {
        if (isFull()) {
            throw new RuntimeException("队列已满。");
        }
        if (isEmpty()) {
            first = 0;
        }
        // 队列未满但是(first + size >= maxSize)时，说明数组elements的first索引之后所有位置已填满，
        // first索引之前有空位置可以插入元素， 新增元素插入位置算法为：(first + size) % maxSize。
        if (first + size >= maxSize) {
            elements[(first + size) % maxSize] = value;
        } else {
            elements[first + size] = value;
        }
        size++;
    }

    /**
     * 获取队列元素，只能取队列头，弹出式获取。
     *
     * @return
     */
    public int pop() {
        if (isEmpty()) {
            throw new RuntimeException("队列为空。");
        }
        size--;
        // first 索引指向maxSize - 1时，即first已到达数组最后的位置，则弹出之后需将first指向第1个元素，
        // 实现数组循环使用
        if (first == maxSize -1) {
            int tmp = elements[first];
            first = 0;
            return tmp;
        } else {
            return elements[first++];
        }
    }

    /**
     * 获取元素，不弹出
     *
     * @return
     */
    public int peek() {
        if (isEmpty()) {
            throw new RuntimeException("队列为空。");
        }
        return elements[first];
    }

    public boolean isFull() {
        return size == maxSize;
    }

    public boolean isEmpty() {
        return size <= 0;
    }

    public void display() {
        if (isEmpty()) {
            System.out.println("Queue is empty.");
            return;
        }
        StringBuilder str = new StringBuilder();
        for (int i = first; i < first + size; i++) {
            if (i >= maxSize) {
                str.append(elements[i % maxSize] + ", ");
            } else {
                str.append(elements[i] + ", ");
            }
        }
        System.out.println(str.substring(0, str.length() - 2));
    }

    public int size() {
        return size;
    }
}