### 栈-Stack 定义：栈的元素是按后进先出\(LIFO\)的方法进行处理的，最后入栈的元素最先出栈；栈是一种线性集合，其添加和删除都在一端进行；Stack类继承了Vector类 ``` public class Stack<E> extends Vector<E> { public Stack() { } public E push(E item) {} public synchronized E pop() {} public synchronized E peek() {} public boolean empty() {} public synchronized int search(Object o) {} } ``` #### 栈的常用方法 * push:添加一个元素到栈的顶部 * pop:从栈的顶部移出一个元素 * peek:查看栈顶部的元素 * isempty:确定栈是否为空 * size:确定栈的元素数目 ### 栈实现方案 * 数组 * 链式\(单向链表/双向链表\) ### 主要API * **入栈push** ``` public E push(E item) { addElement(item); return item; } public synchronized void addElement(E obj) { modCount++; ensureCapacityHelper(elementCount + 1); elementData[elementCount++] = obj; } ``` 入栈是一个同步的方法，调用Vector的addElement方法，也是一个同步方法，先将修改次数加一，之后调用ensureCapacityHelper确认数组有足够的空间能够容纳新的元素。最后将元素新增到数组，即Vector的末尾 * **出栈pop** ``` public synchronized E pop() { E obj; int len = size(); obj = peek(); removeElementAt(len - 1); return obj; } public synchronized E peek() { int len = size(); if (len == 0) throw new EmptyStackException(); return elementAt(len - 1); } ``` 出栈同样是一个同步方法，先定义一个泛型对象obj，获取到数组长度len，然后调用peek\(\)方法，获取栈顶的元素赋值给obj，然后删除栈顶元素；peek\(\)方法直接调用了Vector的elementAt方法，该方法不删除栈顶的元素 通过源码我们可以看到Vector底层是一个数组，说明Stack的实现是通过数组来实现的，然后通过对数组的操作来模仿栈的各种功能。而且在源码中Vector的很多方法都是synchronized 的，也就是说是线程安全，所以说在多线程中是可以安全使用