【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);
 }