Java 之 Stack 集合
2024-10-12 18:01:37
一、Stack:栈 概述
栈是一种先进后出(FILO)或后进先出(LIFO:Last in first out)的数据结构。
Stack是Vector的子类,比Vector多了几个方法,它的后进先出的特征,就是通过调用这几个方法实现的。
二、构造方法
Stack(): 创建一个空堆栈
源码跟踪:
构建一个空的栈。
三、常用方法
1、push(Object obj) 方法
Object push(Object item) :把元素压入栈顶,等价于add(item),这里为了更形象化,单独设计了一个push。
源码跟踪:
调用 Vector 的 addElement 方法(JDK1.8)
JDK1.9
然后是调用 Vector 中的 add 方法
2、peek() 方法
Object peek() :访问当前栈顶元素,但是不拿走栈顶元素
源码跟踪:
3、pop() 方法
Object pop():弹出栈顶元素
源码跟踪:
然后调用 Vector 的 removeElementAt 方法
最新文章
- [LeetCode] Spiral Matrix II 螺旋矩阵之二
- 我认识的log4j开源日志
- C++之迭代器
- iOS分类、延展和子类的区别
- 解决html中&;nbsp;在不同浏览器中占位大小不统一的问题
- ZooKeeper 3.5.0 分布式配置问题
- SQL服务器名称的更改
- 为实施了IFD的Dynamics 365更换自签名的SSL证书以符合Chrome的要求
- 扫黑除恶Team second
- C# 批量新增的两种方法。
- Netty 服务端:新连接接入
- 点赞功能与redis的相遇
- 【原创】大数据基础之Logstash(3)应用之file解析(grok/ruby/kv)
- 委托&;&;异步
- JavaScript 的基础学习(一)
- 100-days: sixteen
- Python实现机器学习算法:感知机
- Swift 属性 函数
- IDE0022 使用方法的表达式主体
- JEECG(三) JEECG minidao如何封装自己的 多表联合查询 分页查询