java中stack集合框架

栈(Stack):数据结构的一种,存储特点:Last In First Out.
Stack 类表示后进先出(LIFO)的对象栈.
栈结构在生活中的体现:
1):QQ消息. A,B,C三个人先后发送消息,我们查看的时候发现最顶上的是最新的消息.
2):手枪弹夹的装和发射:
要来实现栈的存储,底层可以数组来存储,也可以使用链表来存储.
栈原理这里写图片描述
解读stack源码这里写图片描述
可以看出stack继承vector其底层用的还是数组存储方式。
stack中的方法这里写图片描述
官方建议:使用栈尽量使用ArrayDeque:

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

Deque stack = new ArrayDeque();