Java中的栈Stack、Queue、ArrayDeque、LinkedList

最新推荐文章于 2025-02-21 18:34:11 发布

转载最新推荐文章于 2025-02-21 18:34:11 发布 · 809 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://blog.csdn.net/linysuccess/article/details/109038453

Java集合专栏收录该内容

36 篇文章

订阅专栏

本文探讨了Java中Stack类的使用局限，推荐使用Deque替代Stack，尤其是ArrayDeque，因其更好的性能和线程效率。讲解了Stack和Deque的区别，以及为何ArrayDeque而非LinkedList。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、Stack类

Java中Stack类从Vector类继承，底层是用数组实现的线程安全的栈。栈是一种后进先出(LIFO)的容器，常用的操作push/pop/peek。

不过Java中用来表达栈的功能（push/pop/peek），更适用的是使用双端队列接口Deque，并用实现类ArrayDeque/LinkedList来进行初始化。

2、Stack初始化

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

3、不用Stack原因

1、从性能上来说应该使用Deque代替Stack

Stack和Vector都是线程安全的，其实多数情况下并不需要做到线程安全，因此没有必要使用Stack。毕竟保证线程安全需要上锁，有额外的系统开销。

2、Stack从Vector继承是个历史遗留问题，JDK官方已建议优先使用Deque的实现类来代替Stack。

Stack从Vector继承的一个副作用是，暴露了set/get方法，可以进行随机位置的访问，这与Stack只能从尾巴上进行增减的本意相悖。

此外，Deque在转成ArrayList或者stream的时候保持了“后进先出”的语义，而Stack因为是从Vector继承，没有这个语义。

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

stack.push(1);
stack.push(2);
deque.push(1);
deque.push(2);
System.out.println(new ArrayList<>(stack)); // [1,2]
List<Integer> list1 = stack.stream().collect(Collectors.toList());//[1,2]

// deque转成ArrayList或stream时保留了“后进先出”的语义
System.out.println(new ArrayList<>(deque)); // [2,1]
List<Integer> list2 = deque.stream().collect(Collectors.toList());//[2,1]

4、用ArrayDeque不用LinkedList

ArrayDeque和LinkedList这两者底层，一个采用数组存储，一个采用链表存储；

数组存储，容量不够时需要扩容和数组拷贝，通常容量不会填满，会有空间浪费；

链表存储，每次push都需要new Node节点，并且node节点里面有prev和next成员，也会有额外的空间占用。

原文：https://blog.csdn.net/linysuccess/article/details/109038453