在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;
}