java集合框架之栈Stack

1栈(Stack)

数据结构的一种,存储特点:Last In First Out.



Stack 类表示后进先出（LIFO）的对象栈.它通过五个操作对类
Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的
peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法

首次创建堆栈时，它不包含项。

栈结构在生活中的体现:

                    1):QQ消息. A,B,C三个人先后发送消息,我们查看的时候发现最顶上的是最新的消息.

                    2):手枪弹夹的装和发射:

要来实现栈的存储,底层可以数组来存储,也可以使用链表来存储.



查看源码:



方法:



通过查看源码可以看到Stack底层方法加了synchronized,线程安全,那么效率就会很低

官方建议:使用栈尽量使用ArrayDeque:

Deque 接口及其实现提供了 LIFO 堆栈操作的更完整和更一致的 set，应该优先使用此 set，而非此类。例如： 

   Deque<Integer> stack = new ArrayDeque<Integer>();

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Stack;

public class CollectionDemo2 {

public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
stack.push(1); //进栈,压栈
stack.push(2);
stack.push(3);
stack.push(4);
System.out.println("打印栈:"+stack);//[1, 2, 3, 4]
System.out.println("栈顶元素为:"+stack.peek());//查看堆栈顶部的元素,此时结果为4,说明Stack是以数组的最后一个元素为栈顶
System.out.println("元素的位置为:"+stack.search(4));//结果为1,因为4在栈顶

System.out.println("从栈顶取出元素为:"+stack.pop());//出栈,结果为4,从栈顶取出元素
System.out.println("栈是否为空:"+stack.empty());//false,查看栈是否为空

System.out.println("-----------------------------------------------------------");
Deque<Integer> stack2 = new ArrayDeque<>();
stack2.push(1); //进栈,压栈
stack2.push(2);
stack2.push(3);
stack2.push(4);
System.out.println("打印栈:"+stack2);//[4, 3, 2, 1]
System.out.println("栈顶元素为:"+stack2.peek());//查看堆栈顶部的元素,此时结果为4,说明Stack是以数组的第一个元素为栈顶

System.out.println("从栈顶取出元素为:"+stack2.pop());//出栈,结果为4,从栈顶取出元素
}
}通过代码可以看出:
Stack:是以数组的最后一个元素为栈顶

ArrayDeque:是以数组的第一个元素为栈顶