java数组实现简单队列

队列是先入先出的结构，这和下压栈的规则一样，实现一个队列和实现一个下压栈很类似，所以我们可以先设定一个变量pointer指向栈顶，将新元素添加到array[pointer]之中，然后对pointer自增，出队的时候，弹出栈顶的元素即可。

可以先设置队列的规则：

public interface IQueue<T> {
    void push(T item);
    T pop();
    T peek();
    int size();
    boolean isEmpty();

    void resize(int capacity);

}

在添加和删除的时候，需要判断数组的非空元素的个数，对数组做对应的resize：
1.push的时候，如果pointer == array.length,就将数组的容量扩充一倍
2.pop的时候，如果pointer == array.length / 4,就将数组的容量减少一半

队列的具体代码如下：

public class ArrayQueue<T> implements IQueue<T> {

    private T[] items;
    private int pointer;//指向栈顶


    public T ArrayQueue() {
        this.items = (T[]) new Object[10];
    }


    @Override
    public void push(T item) {

        if(pointer == items.length) resize(2 * items.length);

        items[pointer++] = item;
    }

    @Override
    public T pop() {
        T item = items[pointer - 1];
        //防止对象游离
        items[pointer -1] = null;
        pointer --;

        if(pointer > 0 && pointer == items.length /4) resize(items.length / 2);

        return item;
    }

    /**
     * 出队但不删除
     * @return
     */
    @Override
    public T peek() {
        return items[pointer - 1];
    }

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

    @Override
    public boolean isEmpty() {
        return pointer == 0;
    }

    @Override
    public void resize(int capacity) {
        if(capacity >= pointer){
            T[] temp = (T[]) new Object[capacity];

            for(int i = 0; i < capacity; i++){
                temp[i] = items[i];
            }
            items = temp;
        }
    }
}