前言

开发过程中经常会用到集合，在不用思考的情况下，集合我们肯定是用ArrayList，HashMap，特别点的时候会用到 HashSet。但是，这几个集合类真的是万能的么？针对不同的开发场景，我们需要怎样选择正确的集合呢？那么,这节我们就将一个特别的集合----- Stack,它有一个响亮并且我们不陌生的名字：栈！

今天涉及的知识有：

1. Stack 原理
2. Stack 的使用
3. Stack 和 ArrayList 的区别
4. 使用示例及结果

一.Stack 原理

首先看段源码：

public class Stack<E> extends Vector<E> {

由此知道 Stack 继承自 Vector，Vector是个什么鬼，接触不多，但我们大概知道它跟 ArrayList 似乎有那么点关系(因为面试的时候会涉及到)，具体啥关系，不清楚，那么接着看源码：

public class Vector<E>extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, java.io.Serializable{

这里，我们知道了两点：

1. Vector 是 AbstractList 子类
2. Vector 实现了 List 接口
   ok，让我们再稍微追溯下 ArrayList 源码：

public class ArrayList<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, java.io.Serializable{

ArrayList 是 List 的一个实现类，这大家都清楚，关键是这里我们知道了一个信息：ArrayList 是 AbstractList 子类
那么，ArrayList 和 Vector 关系总算清楚了，他们是哥们关系，并且都继承自 AbstractList
从上面所有的分析，我们知道了Stack 本质也是一个 List。其具备 List 所有方法。
然后，我们需要了解的是，Stack 栈是一个 "先进后出"的原理。
那么基于以上，我们需要记住的是：

• Stack 栈是一个 "先进后出"的原理

• Stack 本质是一个List，其具备 List 所有方法

二.Stack 的使用

2.1 初始化

Stack stack=new Stack();

2.2 判断Stack是否为空

isEmpty()

2.3 添加元素

push(E item)

我们知道 Stack 也是一个List，而List的添加是 add(E e),那么Stack的 push 和 add 方法有啥不同呢?
下面先看 源码中Stack 的add方法：

    public synchronized boolean add(E e) {modCount++;ensureCapacityHelper(elementCount + 1);elementData[elementCount++] = e;return true;}

Stack 中push方法的源码:

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

    <span class="token keyword">return</span> item<span class="token punctuation">;</span>
<span class="token punctuation">}</span>