java源码修炼（二） Stack源码分析

玩LeetCode的时候，做了一道括号匹配的题，用java实现的，一开始还不知道java有栈，后来上网上搜源码的时候才知道的。算了，菜啊。

Stack类继承的是Vector类

Stack这个类里面有这么些方法：

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

        return item;
    }

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

private void ensureCapacityHelper(int minCapacity) {
        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }

 private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                         capacityIncrement : oldCapacity);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

就是先将Vector扩展，然后再把元素添加到Vector中。这里主要的是给Vector扩容，grow（）函数来执行的。

push方法就是将元素添加到栈中。

 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 */
    }

pop方法是将栈里面最后一个元素删除，然后再调整栈的大小

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

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

 public synchronized E elementAt(int index) {
        if (index >= elementCount) {
            throw new ArrayIndexOutOfBoundsException(index + " >= " + elementCount);
        }

        return elementData(index);
    }

 E elementData(int index) {
        return (E) elementData[index];
    }

peek方法是返回最后一个进栈的元素，也就是查看栈顶元素。

public boolean empty() {
        return size() == 0;
    }

empty----》判断栈是否为空

 public synchronized int search(Object o) {
        int i = lastIndexOf(o);

        if (i >= 0) {
            return size() - i;
        }
        return -1;
    }

search方法----》在栈中寻找指定元素，返回这个元素的下标