网站首页 > 精选教程 正文
前言
Stack类从命名就可以很清晰的定位成栈,栈的特性是先进后出或者后进先出。而且从jdk给出的文档也很清楚的知道它的一些特性。
demo案例执行结果
源码解析
从下面的图中就可以很清楚的知道Stack是继承Vector,所以它是拥有Vector相关的一些特性和方法;再者就是它也是线程安全类。
Stack类中主要的几个方法push、pop、peek、empty、search
1、push方法
//向栈中添加一个元素
public E push(E item) {
//这里直接调用了父类Vector的addElement方法
addElement(item);
return item;
}
//java.util.Vector#addElement
public synchronized void addElement(E obj) {
modCount++;
add(obj, elementData, elementCount);
}
2、peek
//获取数组中的最后一个元素,来实现栈的后进先出的特性
//注意,使用前需要对数组判空处理,否则会抛EmptyStackException
public synchronized E peek() {
int len = size();
if (len == 0)
throw new EmptyStackException();
//这里是直接调用Vector类中的elementAt方法
return elementAt(len - 1);
}
3、pop
//获取并删除数组中最后一个元素,
//注意,使用前需要对数组判空处理,否则会抛EmptyStackException
public synchronized E pop() {
E obj;
int len = size();
//获取数组中最后一个元素
obj = peek();
//删除数据中最后一个元素
removeElementAt(len - 1);
return obj;
}
4、search
//获取元素最后的位置下标
public synchronized int search(Object o) {
int i = lastIndexOf(o);
if (i >= 0) {
return size() - i;
}
return -1;
}
总结
其实Stack是线程安全的,继承类Vector类,拥有栈特性(先进后出或者后进先出)。
上面就是对Stack类简单的介绍,如果有兴趣或者理解不对的地方可以留言。
猜你喜欢
- 2025-05-23 C# 动态数组(ArrayList)
- 2025-05-23 C# 7.0中的Discard 变量:简化代码的利器
- 2025-05-23 JS数组过滤元素的方法
- 2025-05-23 JavaScript去除数组重复元素的几种方法
- 2025-05-23 【HarmonyOS Next之旅】ArkTS语法(一)
- 2025-05-23 C/C++编程笔记:帮你整理了"数组"的知识点!赶紧收藏
- 2025-05-23 Java 基础(四)集合源码解析 List
- 2025-05-23 Java中数组的声明和初始化方法
- 2025-05-23 数组、链表、队列和栈,四大基础数据结构详解
- 2025-05-23 最快清除数组空值?分享 1 段优质 JS 代码片段!
你 发表评论:
欢迎- 最近发表
- 标签列表
-
- nginx反向代理 (57)
- nginx日志 (56)
- nginx限制ip访问 (62)
- mac安装nginx (55)
- java和mysql (59)
- java中final (62)
- win10安装java (72)
- java启动参数 (64)
- java链表反转 (64)
- 字符串反转java (72)
- java逻辑运算符 (59)
- java 请求url (65)
- java信号量 (57)
- java定义枚举 (59)
- java字符串压缩 (56)
- java中的反射 (59)
- java 三维数组 (55)
- java插入排序 (68)
- java线程的状态 (62)
- java异步调用 (55)
- java中的异常处理 (62)
- java锁机制 (54)
- java静态内部类 (55)
- java怎么添加图片 (60)
- java 权限框架 (55)
本文暂时没有评论,来添加一个吧(●'◡'●)