public class Stack<T> {
private T[] a = (T[])new Object[1];
private int N = 0;
public boolean isEmpty(){
return N==0;
}
public int size(){
return N;
}
//将元素添加到栈顶
public void push(T t){
if(N==a.length){
resize(2*a.length);
}
a[N++] = t;
}
//从栈顶删除元素
public T pop(){
T t = a[--N];
a[N] = null;//避免对象游离
if(N<a.length/4){
resize(a.length/4);
}
return t;
}
//将数组扩充到指定大小
private void resize(int max) {
T[] temp = (T[])new Object[max];
for(int i = 0;i<a.length;i++){
temp[i] = a[i];
}
a = temp;
}
public Iterator<T> iterator(){
return new ReverseArrayIterator();
}
//实现Iterator接口,可迭代,符合栈的迭代方式,后进先出
private class ReverseArrayIterator implements Iterator<T>{
private int i = N;
@Override
public boolean hasNext() {
return i>0;
}
@Override
public T next() {
return a[--i];
}@Override
public void remove() {
}
}
}
对象游离:java的垃圾收集策略是回收无法被访问到的对象的内存,在pop()的实现中,被弹出的元素的引用仍存在于数组中,但这个元素永远也不能被访问到了,但java的垃圾收集器无法知道这一点,除非该引用被覆盖。这种保存一个不需要的对象的引用的情况被称为游离。在这里我们需要将被弹出的数组元素的值设为null即可,这将覆盖无效的引用并使系统可以再用例使用完被弹出的元素后回收它的内存。