【JDK1.8】Java 栈实现方式

看到一道面试题，问Java中栈的实现方式，记录下一些实现细节。

API中有5个方法，分别是：

boolean empty()
E peek()
E pop()
E push()
int search(Object o)

Java中stack继承vector，底层实现方式是数组。

push：在数组末尾添加元素，添加之前保证数组容量足够。容量不够的话需要扩容，扩容策略如下：

int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);

public E push(E item) {
        addElement(item);

        return item;
}

public synchronized void addElement(E obj) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = obj;
}

pop：取出数组末尾元素，并删除

public synchronized E pop() {
        E       obj;
        int     len = size();

        obj = peek();
        removeElementAt(len - 1);

        return obj;
}
public synchronized void removeElementAt(int index) {
        modCount++;
        if (index >= elementCount) {
            throw new ArrayIndexOutOfBoundsException(index + " >= " +
                                                     elementCount);
        }
        else if (index < 0) {
            throw new ArrayIndexOutOfBoundsException(index);
        }
        int j = elementCount - index - 1;
        if (j > 0) {
            System.arraycopy(elementData, index + 1, elementData, index, j);
        }
        elementCount--;
        elementData[elementCount] = null; /* to let gc do its work */
}

peek：取出数组末尾元素，不删除

public synchronized E peek() {
        int     len = size();

        if (len == 0)
            throw new EmptyStackException();
        return elementAt(len - 1);
}