陈陈陈技术博客

每棵被喷了过多农药的白菜心中,都曾经有一个成为无公害有机蔬菜的梦想

java.util.Stack的简介
Stack是一种后进先出(LIFO)的结构,其继承了Vector的基础上拓展5个方法push()、pop()、peek()、empty()、search()而来
1、push(E):将item推入到栈中
2、pop() :将栈中的最顶一个item推出,并返回被推出的item
3、peek():返回栈中最顶的一个item,但不对其做任何操作
4、empty():判断该栈是否为空
5、search(Object):搜索某一个item在该栈中的位置【位置为离栈顶最近的item与栈顶间距离】

PS:虽然Java有提供该类型的数据结构,但是官方推荐使用Deque【双端队列】,Deque提供更好的完整性和一致性,应该优先使用。

Stack类源码:
public class Stack<E> extends Vector<E> {
/**
* Creates an empty Stack.
*/
public Stack() {
}

/**
* 将item推入到栈中
*/
public E push(E item) {
addElement(item);

return item;
}

/**
将栈中的最顶一个item推出,并返回被推出的item
*/
public synchronized E pop() {
E obj;
int len = size();

obj = peek();
removeElementAt(len - 1);

return obj;
}

/**
返回栈中最顶的一个item,但不对其做任何操作
*/
public synchronized E peek() {
int len = size();

if (len == 0)
throw new EmptyStackException();
return elementAt(len - 1);
}

/**
* 判断是否为空
*/
public boolean empty() {
return size() == 0;
}

/**
搜索某一个item在该栈中的位置【位置为离栈顶最近的item与栈顶间距离】
*/
public synchronized int search(Object o) {
int i = lastIndexOf(o);

if (i >= 0) {
return size() - i;
}
return -1;
}

/** use serialVersionUID from JDK 1.0.2 for interoperability */
private static final long serialVersionUID = 1224463164541339165L;
}

1、通过源码发现,Vector类在初始化的时候,会构造一个大小为10是空间

2、Stack中的pop、peek、search为线程安全类型
3、
  • 时间复杂度:
  • 索引: O(n)
  • 搜索: O(n)
  • 插入: O(1)
  • 移除: O(1)

基本使用:
public class Test {

public static void main(String[] args){
Stack<String> stack = new Stack<>();
System.out.println("数量:"+stack.size());
stack.push("100");
stack.push("200");
stack.push("300");
for(int i = 0; i <stack.size(); i++){
System.out.println("stack值:"+stack.get(i));
}
System.out.println("数量:"+stack.size());
List<String> stack_list = stack.subList(0,2);
for(String str : stack_list){
System.out.println("stack_list截取值:"+str);
}
System.out.println("搜索100结果:"+stack.search("300"));
}
}


结果:
数量:0
stack值:100
stack值:200
stack值:300
数量:3
stack_list截取值:100
stack_list截取值:200
搜索100结果:1
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/c910511/article/details/79966586
文章标签: Java
个人分类: 算法 Java 数据结构
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

java.util.Stack的简介

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭