java 自己实现栈_java 简单实现栈

转自 effective java 第6条。

public class Stack {     private Object[] elements;     private int size = 0;     public Stack(int initialCapacity) {         this.elements = new Object[initialCapacity];     }     public void push(Object e) {         ensureCapacity();         elements[size++] = e;     }     public Object pop1() { // 内存泄露         if (size == 0)             throw new EmptyStackException();         return elements[--size];     }     /**      * Ensure space for at least one more element, roughly doubling the capacity      * each time the array needs to grow.      */     private void ensureCapacity() {         if (elements.length == size) {             Object[] oldElements = elements;             elements = new Object[2 * elements.length + 1];             System.arraycopy(oldElements, 0, elements, 0, size);         }     }     //消除内容泄露，只需要改动pop()方法。     public Object pop() {         if (size == 0)             throw new EmptyStackException();         Object result = elements[--size];         elements[size] = null;         return result;     } }