队列（底层使用数组存储）

package array;
/*
    @autor YANG
    @date 2021年07月27日18:48
    队列（底层使用数组存储）
*/

public class Queue {
    Object[] elements;

    public Queue() {
        elements = new Object[0];
    }

    //    入队
    public void add(Object element) {
        Object[] newArray = new Object[elements.length + 1];
        for (int i = 0; i < elements.length; i++) {
            newArray[i] = elements[i];
        }
        newArray[elements.length] = element;
        elements = newArray;
    }

    //    出队
    public Object poll() {
        Object element = elements[0];
        Object[] newArray = new Object[elements.length - 1];
        for (int i = 0; i < newArray.length; i++) {
            newArray[i] = elements[i];
        }
        elements = newArray;
        return element;
    }

    //    判断队列是否为空
    public boolean isEmpty() {
        return elements.length == 0;
    }
}