Java集合-Stack

简介: Java集合-Stack

44b9fc24b88515eeec3ab134da493142.jpg

Java集合-Stack

Stack(java.util.Stack)类是典型的栈数据结构,可以从头部插入,读取和移除元素。Stack是List接口的一个实现,但是很少使用Stack作为List- 除非需要检查当前存储在Stack中的所有元素。

注意,Stack类是Vector的子类,Vector是java中一个古老的同步类, 这种同步会增加对Stack中所有方法的调用的开销。另外,Vector还使用了几个古老的java部分(不再推荐),支持Iterator的Enumeration ,如果为了避免这种问题可以使用Deque。


Stack基础

Stack这数据结构,是可以在顶部加入元素,并且可以从顶部删除元素也就是我们说的"后进先出 (LIFO)"原子,相反的Queue采用的是"先进先出(FIFO)"原则,从尾部添加元素,从头部删除元素。


创建Stack

创建 Stack实例:

Stack stack = new Stack();


使用泛型创建Stack

创建Stack时可以指定泛型类型:

Stack<String> stack = new Stack<String>();
Stack实例中只能包含String实例对象。


Stack添加元素

创建了Stack实例,就可以往顶部添加元素,添加的元素必须是Stack对象,使用push()方法添加元素:

Stack<String> stack = new Stack<String>();
stack.push("1");

上面例子将String类型的“1”添加到Stack的顶部。


Stack取出并移除元素

如果往Stack中添加了元素,则也可以从中取出并移除元素,可以使用pop()方法:

Stack<String> stack = new Stack<String>();
stack.push("1");
String topElement = stack.pop();

一旦调用了pop()方法,则Stack中就不存在此元素了。


从Stack顶部获取元素

可以调用Stack的peek() 方法查看Stack的第一个元素,而且并不移除元素:

Stack<String> stack = new Stack<String>();
stack.push("1");
String topElement = stack.peek();

执行代码后topElement变量的值是“1”,而且还存在中。


搜索Stack中元素的位置

可以通过Stack的search()方法查找元素的位置,搜索时使用的是 equals()方法进行元素比较,如果元素在顶部则索引位置值为1:

Stack<String> stack = new Stack<String>();
stack.push("1");
stack.push("2");
stack.push("3");
int index = stack.search("3");     //index = 3


Stack的大小

可以通过Stack的size()方法获取Stack中元素的个数:

Stack<String> stack = new Stack<String>();
stack.push("1");
stack.push("2");
stack.push("3");
int size = stack.size();

执行代码后 size的值是3。


迭代 Stack中的元素

可以通过 Stack的iterator()方法获取Iterator,对Stack进行迭代:

Stack<String> stack = new Stack<String>();
stack.push("123");
stack.push("456");
stack.push("789");
Iterator iterator = stack.iterator();
while(iterator.hasNext()){
    Object value = iterator.next();
}


使用Stream的进程Stack

也可以通过Stream Api处理上的元素。首先通过Stream()方法从堆栈获取流。一旦从Stack上获取了Stream,你们就可以迭代:

Stack<String> stack = new Stack<String>();
stack.push("A");
stack.push("B");
stack.push("C");
Stream stream = stack.stream();
stream.forEach((element) -> {
    System.out.println(element);  // print element
});


使用Stack反转List

可以使用Stack反正List,首先把List中的元素全部添加到中,然后将List清空,然后迭代Stack,将Stack中的元素取出并移除添加到List中:

List<String> list = new ArrayList<String>();
list.add("A");
list.add("B");
list.add("C");
System.out.println(list);
Stack<String> stack = new Stack<String>();
while(list.size() > 0) {
    stack.push(list.remove(0));
}
while(stack.size() > 0){
    list.add(stack.pop());
}
System.out.println(list);


使用Deque作为Stack

可以将Deque作为Stack使用,从头部添加和取出元素:

Deque<String> dequeAsStack = new ArrayDeque>String>();
dequeAsStack.push("one");
dequeAsStack.push("two");
dequeAsStack.push("three");
String one   = dequeAsStack.pop();
String two   = dequeAsStack.pop();
String three = dequeAsStack.pop();
目录
相关文章
|
10天前
|
存储 缓存 安全
Java 集合江湖:底层数据结构的大揭秘!
小米是一位热爱技术分享的程序员,本文详细解析了Java面试中常见的List、Set、Map的区别。不仅介绍了它们的基本特性和实现类,还深入探讨了各自的使用场景和面试技巧,帮助读者更好地理解和应对相关问题。
32 5
|
22天前
|
存储 缓存 安全
Java 集合框架优化:从基础到高级应用
《Java集合框架优化:从基础到高级应用》深入解析Java集合框架的核心原理与优化技巧,涵盖列表、集合、映射等常用数据结构,结合实际案例,指导开发者高效使用和优化Java集合。
34 4
|
1月前
|
Java
Java 8 引入的 Streams 功能强大,提供了一种简洁高效的处理数据集合的方式
Java 8 引入的 Streams 功能强大,提供了一种简洁高效的处理数据集合的方式。本文介绍了 Streams 的基本概念和使用方法,包括创建 Streams、中间操作和终端操作,并通过多个案例详细解析了过滤、映射、归并、排序、分组和并行处理等操作,帮助读者更好地理解和掌握这一重要特性。
31 2
|
1月前
|
存储 Java
判断一个元素是否在 Java 中的 Set 集合中
【10月更文挑战第30天】使用`contains()`方法可以方便快捷地判断一个元素是否在Java中的`Set`集合中,但对于自定义对象,需要注意重写`equals()`方法以确保正确的判断结果,同时根据具体的性能需求选择合适的`Set`实现类。
|
1月前
|
安全 Java
Java多线程集合类
本文介绍了Java中线程安全的问题及解决方案。通过示例代码展示了使用`CopyOnWriteArrayList`、`CopyOnWriteArraySet`和`ConcurrentHashMap`来解决多线程环境下集合操作的线程安全问题。这些类通过不同的机制确保了线程安全,提高了并发性能。
|
1月前
|
存储 Java 开发者
在 Java 中,如何遍历一个 Set 集合?
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观,适用于大多数简单的遍历场景;迭代器则更加灵活,可在遍历过程中进行更多复杂的操作;而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
|
1月前
|
Java 开发者
|
2月前
|
安全 Java 程序员
深入Java集合框架:解密List的Fail-Fast与Fail-Safe机制
本文介绍了 Java 中 List 的遍历和删除操作,重点讨论了快速失败(fail-fast)和安全失败(fail-safe)机制。通过普通 for 循环、迭代器和 foreach 循环的对比,详细解释了各种方法的优缺点及适用场景,特别是在多线程环境下的表现。最后推荐了适合高并发场景的 fail-safe 容器,如 CopyOnWriteArrayList 和 ConcurrentHashMap。
65 5
|
1月前
|
存储 算法 Java
🧠Java零基础 - Java栈(Stack)详解
【10月更文挑战第17天】本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
34 2
|
1月前
|
存储 Java 开发者
Java中的集合框架深入解析
【10月更文挑战第32天】本文旨在为读者揭开Java集合框架的神秘面纱,通过深入浅出的方式介绍其内部结构与运作机制。我们将从集合框架的设计哲学出发,探讨其如何影响我们的编程实践,并配以代码示例,展示如何在真实场景中应用这些知识。无论你是Java新手还是资深开发者,这篇文章都将为你提供新的视角和实用技巧。
33 0