Java容器之Stack和Deque

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:简单实现上述流程：
入门级实现:
: 部分源码实现.
: 源码实现

参考资料和推荐阅读

1. https://blog.youkuaiyun.com/qq_45450889/article/details/131228101

欢迎阅读，各位老铁，如果对你有帮助，点个赞加个关注呗！同时，期望各位大佬的批评指正~