import java.util.Arrays;
import java.util.EmptyStackException;
public class Stack<T> {
private Object [] elements;
private int size=0;
private static final int DEFAULT_CAPACITY=10;
@SuppressWarnings("unchecked")
public Stack() {
elements=(T[])new Object[DEFAULT_CAPACITY];
}
public void push(T e) {
ensureCapacity();
elements [size++]=e;
}
@SuppressWarnings("unchecked")
public T pop() {
if(size==0)
throw new EmptyStackException();
return (T)(elements[--size]);
}
public void ensureCapacity() {
if(elements.length==size)
elements = Arrays.copyOf(elements,2*size+1);
}
//......
}
这段代码看似没问题,但是当栈先不断增长,然后收缩,那么会导致内存泄露
红色部分是内存泄露的关键,由于elements[size]所指向的对象总有引用指着,所以垃圾回收不会释放它占用的内存
所以需要加上这句 < elements[size]=null >