为何我建议你学会Queue集合

最新推荐文章于 2025-03-31 16:53:20 发布

JavaSouth南哥

最新推荐文章于 2025-03-31 16:53:20 发布

阅读量1.2k

点赞数 18

分类专栏： JavaSouth系列文章标签：后端 java

本文链接：https://blog.csdn.net/hdgaadd/article/details/141865954

版权

先赞后看，南哥助你Java进阶一大半

PriorityQueue的底层数据结构就如andrewlock.net网站提供的图一样，虽然PriorityQueue是一个平衡二叉堆，但JDK底层的实现却是：一个普普通通的二维数组！！

在这里插入图片描述

我是南哥，一个Java学习与进阶的领路人，相信对你通关面试、拿下Offer进入心心念念的公司有所帮助。

⭐⭐⭐本文收录在《Java学习/进阶/面试指南》：https://github…JavaSouth

1. Queue集合

1.1 Queue集合概述

面试官：你说说Queue集合都有什么常用类？

JDK源码对Queue集合是这么解释的，大家看看。

A collection designed for holding elements prior to processing.

专为在处理之前保存元素而设计的集合。

南哥是这么理解的，List集合用于存储常用元素、Map集合用于存储具有映射关系的元素、Set集合用于存储唯一性的元素。Queue集合呢？所有的数据结构都是为了解决业务问题而生，而Queue集合这种数据结构能够存储具有先后时间关系的元素，很适用于在业务高峰期，需要缓存当前任务的业务场景。像Kafka、RabbitMQ、RocketMQ都是队列任务这种思想。

Queue集合底层接口提供的方法很简单，一共有 6 个。

    // 添加元素。没有可用元素则简单返回false
    boolean offer(E e);

    // 添加元素。没有可用元素则抛出IllegalStateException
    boolean add(E e);

    // 移除队列的头部元素。如果此队列为空则返回null 。
    E poll();

    // 移除队列的头部元素。该方法和poll不同之处在于，如果此队列为空，则抛出异常。
    E remove();

    // 检索但不移除此队列的头部。如果此队列为空，则返回null 。
    E peek();

    // 检索但不移除此队列的头部。该方法和peek唯一不同之处在于，如果此队列为空，则抛出异常
    E element();

Queue集合常用的实现类如下，我会一一讲来。包括双端队列的两个实现类：LinkedList、ArrayDeque，优先级队列：PriorityQueue，线程安全相关的Queue实现类：LinkedBlockingQueue、ArrayBlockingQueue、ConcurrentLinkedQueue。

在这里插入图片描述

1.2 双端队列

面试官：双端队列的两个实现类知道吧？

双端队列是Queue集合的一个子接口，顾名思义相比普通队列来说，双端队列可以往前、也可以往后顺序插入元素。比如我下面给出一段队列的初始化。

        Queue<Integer> queue = new LinkedList<>();
        Deque<Integer> deque = new LinkedList<>();

        queue.add(1);
        deque.addLast(1);
        deque.addFirst(1);