【面试题精讲】Queue 与 Deque 的区别

最新推荐文章于 2024-04-17 19:58:52 发布

程序员朱永胜

最新推荐文章于 2024-04-17 19:58:52 发布

阅读量228

点赞数 1

文章标签：后端

本文链接：https://blog.csdn.net/njpkhuan/article/details/133885507

版权

“
有的时候博客内容会有变动，首发博客是最新的，其他博客地址可能会未同步,认准https://blog.zysicyj.top
”

首发博客地址

面试题手册

系列文章地址

1. 什么是Queue和Deque?

Queue（队列）是一种先进先出（FIFO）的数据结构，类似于现实生活中排队等待的概念。在队列中，新元素被添加到队尾，而最早添加的元素则位于队头。
Deque（双端队列）是一种允许在两端进行插入和删除操作的队列。它可以从队头或队尾添加或移除元素。

2. 为什么需要Queue和Deque?

Queue和Deque提供了一种有序存储和访问元素的方式，适用于很多场景，比如任务调度、消息传递、缓冲区管理等。
队列的特性使得它们非常适合处理异步任务，例如生产者消费者模式。

3. Queue和Deque的实现原理?

Queue

Queue接口定义了一组方法来操作队列，包括添加元素、获取并删除队头元素、获取但不删除队头元素等。
Java中的Queue接口有多个实现类，其中最常用的是LinkedList和ArrayDeque。
LinkedList实现了Queue接口，并且还实现了List接口，因此它可以像列表一样使用索引访问元素。
ArrayDeque也实现了Queue接口，底层使用数组实现，具有高效的插入和删除操作。

Deque

Deque接口继承自Queue接口，它在Queue的基础上增加了一些方法，允许从队头和队尾进行插入和删除操作。
Java中的Deque接口有多个实现类，包括LinkedList和ArrayDeque。
LinkedList可以作为双端队列使用，因为它既实现了List接口又实现了Deque接口。
ArrayDeque也是一个双端队列的实现，底层使用数组实现。

4. Queue和Deque的使用示例

使用Queue：

import java.util.LinkedList;
import java.util.Queue;

public class QueueExample {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();

        // 添加元素到队列
        queue.offer("A");
        queue.offer("B");
        queue.offer("C");

        // 获取并删除队头元素
        String head = queue.poll();
        System.out.println("Head of the queue: " + head);

        // 获取但不删除队头元素
        String peek = queue.peek();
        System.out.println("Peek of the queue: " + peek);
    }
}

使用Deque：

import java.util.ArrayDeque;
import java.util.Deque;

public class DequeExample {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();

        // 从队头添加元素
        deque.addFirst("A");
        deque.addFirst("B");
        
        // 从队尾添加元素
        deque.addLast("C");

        // 从队头获取并删除元素
        String first = deque.pollFirst();
        System.out.println("First element: " + first);

        // 从队尾获取并删除元素
        String last = deque.pollLast();
        System.out.println("Last element: " + last);
    }
}