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

 }

巴特西

【JDK1.8】Java 栈实现方式

最新文章

热门文章