关于《算法》中JAVA动态调整数组的问题

Question

    private Item[] a = (Item[]) new Object[1];
    private int N = 0;

    public boolean isEmpty() {
        return N == 0;
    }

    public int size() {
        return N;
    }

    private void resize(int max) {
        Item[] temp = (Item[]) new Object[max];
        for (int i = 0; i < N; i++) {
            temp[i] = a[i];
            a = temp;
        }
    }

    public void push(Item item) {
        //判断当数组元素计数变量N与数组的长度相等的时候 那么将数组的长度扩充2倍
        if (N == a.length) {
            resize(2 * a.length);
        }
        a[N++] = item;
    }

    public Item pop() {
        Item item = a[N--];
        a[N] = null;
        if (N > 0 && N == a.length / 4) {
            resize(a.length / 2);
        }
        return item;
    }

有朋友可以帮忙解释一下么 N > 0 && N == a.length / 4 这个条件从何而来？

Answer 1

if (N > 0 && N == a.length / 4) 这是用来控制何时触发 resize 的，当不停的弹出元素时，a数组中的有效元素个数会不停的减少，此时a数组的长度是不变的，当有效元素个数 == 数组长度的4分之一时，就调整数组的长度，将其长度变为1/2

Answer 2

这是根据经验得到的。当数组小于1/4的时候，就很大概率它不会再扩充到1/2了，所以就缩小一半（在pop里）。当数组大于1/2的时候，它就有很大概率会继续扩展，那么就扩大一倍（在push里）。这么做，是权衡了空间和时间得到的相对比较优的平衡。