数据结构-03 Stack源码解析

本文根据Android API 21
构造方法
Stack()

 public Stack() {
    }

构造一个默认数量的Stack.

判断当前Stack是否为空
empty()

public boolean empty() {
        return isEmpty();
    }

返回栈顶的与素，并不将此元素移除栈
peek()

 @SuppressWarnings("unchecked")
    public synchronized E peek() {
        try {
            return (E) elementData[elementCount - 1];
        } catch (IndexOutOfBoundsException e) {
            throw new EmptyStackException();
        }
    }

返回栈顶的与素，并将此元素移除栈
pop()

@SuppressWarnings("unchecked")
    public synchronized E pop() {
        if (elementCount == 0) {
            throw new EmptyStackException();
        }
        final int index = --elementCount;
        final E obj = (E) elementData[index];
        elementData[index] = null;
        modCount++;
        return obj;
    }

把指定的object对象置为栈顶
push()

public synchronized int search(Object o) {
        final Object[] dumpArray = elementData;
        final int size = elementCount;
        if (o != null) {
            for (int i = size - 1; i >= 0; i--) {
                if (o.equals(dumpArray[i])) {
                    return size - i;
                }
            }
        } else {
            for (int i = size - 1; i >= 0; i--) {
                if (dumpArray[i] == null) {
                    return size - i;
                }
            }
        }
        return -1;
    }

总结：

• Stack支持并发操作
• Stack内部通过数组来实现数据的操作
• Stack数据的特点是先进先出。