image.png

人生最美好的时光《大学时光》，在最后时光的时光里是过的最充实的日子，到现在大家都在忙忙碌碌的干自己的事，有的踏遍学校的每个角落，有的忙着上分，大部分还是很规矩的，忙着毕业论文，对于我，肯定是忙着毕设和论文，在我感觉，这段时间里是大学最充实的日子，忙里来写点自己的东西，几天不写总觉得心里空落落的，之前我们了解了Vector类，接下来我们来看Stack类，或多或少大家对它有所了解，我们在创建对象时，将我们的对象的引用在Stack上分配，那我们今天来看看它在集合中充当的角色，一张图明白一切：

image.png

上图清楚地告诉我们，Stack实际是Vector类的一个子类，那就明白了Stack也是线程安全，接下来我们详细的了解它。

Stack介绍

Stack类表示后进先出（LIFO）的对象栈，对类Vector进行了拓展，它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法，这是API种对栈的描述，其中还提到Deque接口以及它的实现类也提供了更完善的LIFO对栈的操作，如set操作，因此，推荐我们使用它如：

    > Deque<Integer> stack = new ArrayDeque<Integer>();

了解了它的来源和介绍，我们来看底层源码：

QQ截图20180513173326.png

上图从关键字extends表明了Stack继承了Vector类，是Vector的子类。

QQ截图20180513175103.png

这是它的无参构造方法，表明创建了一个空栈。

QQ截图20180513173703.png

该方法为Stack的压栈方法，表示将我们传入的item 对象进行压栈。

QQ截图20180513173841.png

pop方法在Stack类中表示弹栈，在API中是这样描述（移除堆栈顶部的对象，并作为此函数的值返回该对象），意思就是，每次移除都是栈顶的元素。

QQ截图20180513174000.png

该方法表示该栈是否为空，我们可以看出只要size()== 0 ，就是true。

QQ截图20180513174022.png

该方法表示 o对象在该栈中最后出现的位置，若找到了，将它的索引返回，没找到，则返回-1，意思就是该对象不再栈中。

代码示例：

public class StackDemo {
public static void main(String[] args) {

    Stack<Object> stack = new Stack<>();
    //压栈
    stack.push("C");
    stack.push("B");
    stack.push("A");
    System.out.println(stack);
    //查看栈顶的对象
    Object o = stack.peek();
    System.out.println(o);
    //移除栈顶的对象
    Object obj = stack.pop();
    System.out.println(obj);
    //返回对象在栈中的位置，距离栈顶的距离，以1为基准
    int i = stack.search("C");
    System.out.println(i);
    System.out.println("==========================");
    ArrayDeque<Object> deque = new ArrayDeque<>();
    deque.push("A");
    deque.push("B");
    deque.push("C");
    System.out.println(deque);
    Object peek = deque.peek();
    System.out.println(peek);
    Object pop = deque.pop();
    System.out.println(pop);
    }
}

测试结果：

QQ截图20180513213535.png

以上就是关于Stack数据结构的基本讲解，自从有了集合框架，Stack类基本抛弃了，主要是性能低，我们了解就可以了。