Java集合篇之逐渐被遗忘的Stack，手写一个栈你会吗？

写在开头

其实在List的继承关系中，除了ArrayList和LinkedList之外，还有另外一个集合类stack（栈），它继承自vector，线程安全，先进后出，随着Java并发编程的发展，它在很多应用场景下被逐渐替代，成为了Java的遗落之类。不过，stack在数据结构中仍有一席之地，因此，我们有必要也应该好好的学一下！

Collection和Collections的区别？

在开始学习栈之前，先来解决一下之前一个网友在评论区问的问题：

Collection和Collections有什么区别？

虽然这两个类都在java.util包下，虽然只有一字之差，但它们的差别还是挺大的！Collection 是JDK中集合层次结构中的最根本的接口。定义了集合类的基本方法。源码中的解释：

Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法,不能实例化，Collection 集合框架的工具类。源码中的解释：

stack（栈）

栈（stack）是一种先进后出（Last In First Out，LIFO）的数据结构，类比于现实生活中的子弹上膛、泡泡圈。栈具有两个基本操作：入栈（push）和出栈（pop）。入栈表示将元素放入栈顶，而出栈表示从栈顶取出元素。

动图图解-入栈(push)

动图图解-出栈（pop）

在Java的工具包中其实帮我们封装好了一个类，java.util.Stack，它所提供的方法并不多，我们通过一个小示例感受一下。

【代码示例1】

输出：

手写一个stack（堆栈）

通过上面的代码示例我们了解了一个栈所具备的功能特点，根据它的特点，我们尝试一下手写一个栈！首先，准备一个数组用来存储元素，可以定义为Object，这样支持多数据类型，我们这里直接选用int类型的好嘞。自定义栈-源码：

测试类中调用手写的这个stack：

输出：

好了，今天的栈内容就写到这里吧，大家私下里可以找找leetcode上关于栈的算法题做做，深刻感受一下哈！

结尾彩蛋

如果本篇博客对您有一定的帮助，大家记得留言+点赞+收藏呀。原创不易，转载请联系Build哥！