![[ 浅谈前端 ] Vue基本使用-一一网](https://www.proyy.com/wp-content/themes/zibll/img/thumbnail.svg)
ArrayDeque，LinkedList这两者都可以用作队列和栈
下面是Stack，ArrayDeque，LinkedList的区别：
类继承树
由继承树看出，三者都是Collection的间接实现类。
ArrayDeque实现Deque接口，Stack继承于Vector，LinkedList实现Deque与List接口
区别
底层数据存储方式
| 存储方式 | |
|---|---|
| Stack | 长度为10的数组 |
| ArrayDeque | 长度为16的数组 |
| LinkedList | 链表 |
方法参照表
| Stack | ArrayDeque | LinkedList |
|---|---|---|
| push(e) | addFirst(e)/offerFirst(e) | addFirst(e)/offerFirst(e) |
| pop() | removeFirst()/pollFirst() | removeFirst()/pollFirst() |
| peek() | getFirst()/peekFirst() | getFirst()/peekFirst() |
线程安全
| 线程安全 | |
|---|---|
| Stack | 线程同步 |
| ArrayDeque | 线程不同步 |
| LinkedList | 线程不同步 |
性能选项
通常情况下，不推荐使用Vector以及其子类Stack
1.需要线程同步
使用Collections工具类中synchronizedXxx()将线程不同步的ArrayDeque以及LinkedList转换成线程同步。
2.频繁的插入、删除操作：LinkedList
感觉上，只要底层是数组的就比底层是链表的随机访问效率高，插入删除效率低
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
![[桜井宁宁]COS和泉纱雾超可爱写真福利集-一一网](https://www.proyy.com/skycj/data/images/2020-12-13/4d3cf227a85d7e79f5d6b4efb6bde3e8.jpg)
![[桜井宁宁] 爆乳奶牛少女cos写真-一一网](https://www.proyy.com/skycj/data/images/2020-12-13/d40483e126fcf567894e89c65eaca655.jpg)
