Java 集合系列07之 Stack详细介绍(源码解析)和使用示例

深碍√TFBOYSˉ_ 2022-01-20 12:43 139阅读 0赞

第1部分 Stack介绍 Stack简介

Stack是栈。它的特性是：先进后出(FILO, First In Last Out)。

java工具包中的Stack是继承于Vector(矢量队列)的，由于Vector是通过数组实现的，这就意味着，Stack也是通过数组实现的，而非链表。当然，我们也可以将LinkedList当作栈来使用！在“Java 集合系列06之 Vector详细介绍(源码解析)和使用示例”中，已经详细介绍过Vector的数据结构，这里就不再对Stack的数据结构进行说明了。

Stack的继承关系

复制代码 java.lang.Object ↳ java.util.AbstractCollection ↳ java.util.AbstractList ↳ java.util.Vector ↳ java.util.Stack

public class Stack extends Vector \{\} 复制代码

Stack和Collection的关系如下图：

Stack的构造函数

Stack只有一个默认构造函数，如下：

Stack()

Stack的API

Stack是栈，它常用的API如下：

boolean       empty()
    复制代码

synchronized E peek() synchronized E pop() E push(E object) synchronized int search(Object o)

由于Stack和继承于Vector，因此它也包含Vector中的全部API。

第2部分 Stack源码解析(基于JDK1.6.0\_45) Stack的源码非常简单，下面我们对它进行学习。

总结：

(01) Stack实际上也是通过数组去实现的。 执行push时(即，将元素推入栈中)，是通过将元素追加的数组的末尾中。 执行peek时(即，取出栈顶元素，不执行删除)，是返回数组末尾的元素。 执行pop时(即，取出栈顶元素，并将该元素从栈中删除)，是取出数组末尾的元素，然后将该元素从数组中删除。 (02) Stack继承于Vector，意味着Vector拥有的属性和功能，Stack都拥有。

第3部分 Vector示例 下面我们通过实例学习如何使用Stack

运行结果：

1 2 3 4 5 the postion of 2 is:4 1 2 3 4 peek:4 1 2 3 4 1 2 3 4

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java集合源码04】Stack源码分析

简介 Stack是栈，先入后出，继承自Vector，所以是线程安全的。遗留类，不推荐使用，可用Deque模拟战。本质上还是用数组实现的，数组尾部就是栈顶。 De

た入场券/ 2023年01月03日 14:12/ 0 赞/ 171 阅读

相关【集合】Stack 源码分析

前言 Github：[https://github.com/yihonglei/jdk-source-code-reading][https_github.com_yih

曾经终败给现在/ 2022年12月19日 00:49/ 0 赞/ 199 阅读

相关 HashMap详细介绍(源码解析)和使用示例

转载出处：[http://www.cnblogs.com/skywang12345/p/3310835.html][http_www.cnblogs.com_skywang1

柔光的暖阳◎/ 2022年05月25日 09:49/ 0 赞/ 217 阅读

相关 Java 集合系列05之 LinkedList详细介绍(源码解析)和使用示例

概要前面，我们已经学习了ArrayList，并了解了fail-fast机制。这一章我们接着学习List的实现类——LinkedList。和学习ArrayList

古城微笑少年丶/ 2022年05月22日 02:24/ 0 赞/ 218 阅读

相关 Java 集合系列10之 HashMap详细介绍(源码解析)和使用示例

[http://www.cnblogs.com/skywang12345/p/3310835.html][http_www.cnblogs.com_skywang12345_p

雨点打透心脏的1/2处/ 2022年04月15日 03:56/ 0 赞/ 184 阅读

相关 Java集合系列之「ArrayList」使用示例和详细介绍（源码解析）

前言之前对所有集合进行了一个简单的概括，大致了解到有什么集合，接下来就是，分别对各个集合进行深入的了解。首先讲解List，而List中ArrayList又最为常用。

深碍√TFBOYSˉ_/ 2022年03月18日 05:20/ 0 赞/ 175 阅读

相关 Java 集合系列11之 Hashtable详细介绍(源码解析)和使用示例

第1部分 Hashtable介绍 Hashtable 简介和HashMap一样，Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。 Has

叁歲伎倆/ 2022年01月20日 12:43/ 0 赞/ 206 阅读

相关 Java 集合系列07之 Stack详细介绍(源码解析)和使用示例

第1部分 Stack介绍 Stack简介 Stack是栈。它的特性是：先进后出(FILO, First In Last Out)。 java工具包中的Stack是继承于Ve

深碍√TFBOYSˉ_/ 2022年01月20日 12:43/ 0 赞/ 140 阅读

相关 Java 集合系列之 Vector详细介绍(源码解析)和使用示例

第1部分 Vector介绍 Vector简介 Vector 是矢量队列，它是JDK1.0版本添加的类。继承于AbstractList，实现了List, RandomAc

淩亂°似流年/ 2021年09月19日 12:48/ 0 赞/ 240 阅读

相关 Java 集合系列之 Stack详细介绍(源码解析)和使用示例

第1部分 Stack介绍 Stack简介 Stack是栈。它的特性是：先进后出(FILO, First In Last Out)。 java工具包中的Stack是继承

布满荆棘的人生/ 2021年09月19日 12:46/ 0 赞/ 287 阅读