Java容器之Stack和Deque
- 目录
- 概述
- 需求：
- 设计思路
- 实现思路分析
- 1.Java中Deque和Stack都是用于实现栈（stack）数据结构的类，但它们有一些区别。
- 2.实现方式不同
- 3.用途不同
- 拓展实现
- 参考资料和推荐阅读
Survive by day and develop by night.
talk for import biz , show your perfect code,full busy，skip hardness,make a better result,wait for change,challenge Survive.
happy for hardess to solve denpendies.
目录
概述
Java容器之Stack和Deque
需求：
Java容器之Stack和Deque
设计思路
实现思路分析
1.Java中Deque和Stack都是用于实现栈（stack）数据结构的类，但它们有一些区别。
接口不同
Stack继承自Vector类，因此Stack本身是线程安全的。
Deque是Java集合框架中定义的接口，它有多种实现，包括ArrayDeque和LinkedList等。与Stack不同，Deque实际上是一个双端队列（double-ended queue），可以在队列头部和尾部添加或删除元素。
2.实现方式不同
实现方式不同
Stack使用单向链表实现，在栈顶插入和删除元素时时间复杂度为O(1)，但在底层数组进行扩容时时间复杂度为O(n)。
Deque的两个实现ArrayDeque和LinkedList的实现方式不同，ArrayDeque使用循环数组实现，在队列头尾插入和删除元素时时间复杂度为O(1)，但当数组需要扩容时，时间复杂度为O(n)；LinkedList使用双向链表实现，在任意位置插入和删除元素时时间复杂度为O(1)。
3.用途不同
用途不同
Stack通常用于实现后进先出(LIFO)结构，例如程序中的函数调用栈、撤销操作、编辑器中的历史记录等
Deque既可以用于LIFO结构也可以用于FIFO(先进先出)结构，还可以用于比较复杂的数据结构，例如队列、双端队列、栈等。
拓展实现
这里参考：github:简单实现上述流程：
入门级实现:
: 部分源码实现.
: 源码实现
参考资料和推荐阅读
- https://blog.csdn.net/qq_45450889/article/details/131228101
欢迎阅读，各位老铁，如果对你有帮助，点个赞加个关注呗！同时，期望各位大佬的批评指正~
