java集合【13】——— Stack源码分析走一波

前言

集合源码分析系列：Java集合源码分析

前面已经把Vector,ArrayList,LinkedList分析完了，本来是想开始Map这一块，但是看了下面这个接口设计框架图：整个接口框架关系如下（来自百度百科）：

原来还有一个漏网之鱼，Stack栈的是挂在Vector下，前面我们已经分析过Vector了，那么顺便把Stack分析一遍。再不写就2022年了：

Stack介绍

栈是一种数据结构，并不是Java特有的，在Java里面体现是Stack类。它的本质是先进后出，就像是一个桶，只能不断的放在上面，取出来的时候，也只能不断的取出最上面的数据。要想取出底层的数据，只有等到上面的数据都取出来，才能做到。当然，如果有这种需求，我们一般会使用双向队列。

以下是栈的特性演示：

Stack在Java中是继承于Vector，这里说的是1.8版本，共用了Vector底层的数据结构，底层都是使用数组实现的，具有以下的特点：

• 先进后出（``FILO`）
• 继承于Vector</