Java 栈（Stack）的创建

迷南。 2024-03-25 21:16 52阅读 0赞

#### 目录 ####

*  一、使用 Stack 类
 *  二、使用 Deque 接口和 ArrayDeque 类
 *  三、Deque接口的常用实现类有以下几种：

在 Java 中，栈(Stack)的创建方法主要有两种：

## 一、使用 Stack 类 ##

Java提供了 Stack 类，我们可以直接使用该类来创建栈。

示例代码：

Stack<Integer> stack = new Stack<>();
    stack.push(1);
    stack.push(2);
    stack.push(3);
    System.out.println(stack.pop()); // 输出 3

## 二、使用 Deque 接口和 ArrayDeque 类 ##

在 Java 中，使用 Deque 接口和 ArrayDeque 类来创建栈是最常用和主流的方式之一。Deque接口是 Java 中双端队列的标准接口，提供了栈和队列的操作。ArrayDeque 是 Deque 接口的一个具体实现类，它使用数组实现，可以在两端进行元素的添加和删除操作，并且具有较高的性能。

使用 Deque 接口和 ArrayDeque 类创建栈的示例代码如下：

Deque<Integer> stack = new ArrayDeque<>();
    stack.push(1);
    stack.push(2);
    stack.push(3);
    System.out.println(stack.pop()); // 输出 3

`需要注意的是，在 Java 6 以及更早的版本中，Stack 类是最常用的栈实现方式。但是，在 Java 6 之后，官方推荐使用 Deque 接口和 ArrayDeque 类来创建栈，因为它们具有更好的性能和更多的功能。`

**推荐使用 Deque 接口和 ArrayDeque 类来创建栈，主要有以下几点原因：**

*  更好的性能：ArrayDeque 使用数组实现，因此具有较高的性能。与 Stack 类相比，ArrayDeque 的性能更好，特别是在元素数量较大时。
 *  更多的功能：Deque 接口不仅支持栈的操作，还支持队列的操作。因此，我们可以在需要的时候轻松地将 Deque 接口用作队列。
 *  更灵活的实现方式：Deque 接口的实现类不仅有 ArrayDeque，还有其他实现方式，比如LinkedList 等。这使得我们可以根据不同的需求选择不同的实现方式，从而实现更灵活的应用。

总之，推荐使用Deque接口和ArrayDeque类来创建栈，因为它们具有更好的性能、更多的功能和更灵活的实现方式。

## 三、Deque接口的常用实现类有以下几种： ##

1.  ArrayDeque：ArrayDeque 是 Deque 接口的一个具体实现类，它使用数组实现，可以在两端进行元素的添加和删除操作，并且具有较高的性能。
2.  LinkedList：LinkedList 是 Java 中双向链表的实现类，也实现了 Deque 接口。与 ArrayDeque 相比，LinkedList 的性能略低，但它在元素的插入和删除操作方面具有较高的灵活性。
3.  ConcurrentLinkedDeque：ConcurrentLinkedDeque 是 Java 中线程安全的双向链表实现类，也实现了 Deque 接口。它可以支持高并发的添加、删除、查找等操作。
4.  LinkedBlockingDeque：LinkedBlockingDeque 是 Java 中双向阻塞队列的实现类，也实现了 Deque 接口。它可以在队列已满或队列为空时自动阻塞等待，适用于生产者-消费者模式等多线程场景。

总之，以上这些实现类都可以用来创建双端队列和栈，但具体使用时需要根据实际情况选择适合的实现类。