Java动态调整数组大小

在Java中，数组一旦创建，其大小是无法改变的。因此，我们可以更改数组的实现，动态调整数组的大小，使得既能保存所有元素，又不至于浪费空间。实际上，完成这个很简单：

private void resize(int max){
    //将大小为N<MAX的栈移动到大小为MAX的数组中
    Item[] temp = (Item[])new Object[max];
    for(int i = 0;i < N;i++){
        temp[i] = a[i];
    }
    a = temp;
}

例如其在push中的应用，就可以动态的调节数组大小：

public void push(Item item){
    if(N==a.length) resize(2*a.length);
    a[N++] = item;
}

在pop中的应用：

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