最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
java8 集合之Stack详解及实例
时间:2022-06-29 01:42:19 编辑:袖梨 来源:一聚教程网
java 集合之Stack
概要:
Stack是栈,特性是先进后出(FILO,First In Last Out)。Stack是继承于Vector(矢量队列),由于Vector是同数组实现的,Stack也是通过数组而非链表。
Stack和Collection关系如下:
基于Java8的源代码:
代码如下 | 复制代码 |
publicclassStack
publicStack() {//创建空栈 }
publicE push(E item) {//入栈 addElement(item); returnitem; } //出栈 publicsynchronizedE pop() { E obj; int len = size(); obj = peek(); removeElementAt(len -1); returnobj; } //返回栈顶元素,但并不出栈 publicsynchronizedE peek() { int len = size();
if(len ==0) thrownewEmptyStackException(); returnelementAt(len -1); } //判断栈是否为空 publicbooleanempty() { returnsize() ==0; } //查找元素并返回栈深 publicsynchronizedintsearch(Object o) { inti = lastIndexOf(o);
if(i >=0) { returnsize() - i; } return-1; }
//序列版本号 privatestaticfinallongserialVersionUID = 1224463164541339165L; } |
相关文章
- 卡尔达诺价格预测:ADA突破阻力位,2025年第四季度有望冲击1.85美元 07-12
- 使用HTML5做的导航条详细步骤 07-12
- 剑星黑珍珠怎样获取 黑珍珠获取方式介绍 07-12
- 剑星黑玫瑰与天使玫瑰怎么获取 黑玫瑰与天使玫瑰获取方法一览 07-12
- Chainlink价格突破推动上涨,交易员目标瞄准32美元 07-12
- 剑星动力十足与共鸣如何获取 动力十足与共鸣获取方式介绍 07-12