Java容器队列(Queue) 概览

最新推荐文章于 2022-08-03 11:57:33 发布

chenjing_er

最新推荐文章于 2022-08-03 11:57:33 发布

阅读量1.4k

点赞数

分类专栏： JDK源码分析文章标签： Java Collection Framework Queue AbstractQueue

本文链接：https://blog.csdn.net/lynatta_chen/article/details/80029758

版权

Java中的Queue接口是先进先出(FIFO)的数据结构，它扩展了Collection接口并提供了额外的插入、获取和查询操作。Queue接口规定了在队尾插入元素并在队头删除元素的规则，但并不强制顺序。Deque接口作为Queue的扩展，支持两端的插入和删除，也可用作栈。AbstractQueue是Queue的抽象实现，子类需要实现offer、peek、poll等方法。PriorityQueue和ArrayDeque是具体实现类，分别提供优先级队列和高性能双端队列的功能。

摘要由CSDN通过智能技术生成

队列是一种先进先出(First-in-First-out)的数据结构。Java容器框架中Queue接口以及其相关的类以及接口是该数据接口的实现。
Java Queue框架类图如下：
这里写图片描述

interface Queue
Queue接口中除了继承Collection基本的操作，还提供了额外的插入，获取和查询的操作。这些操作存在的形式: 1.出错时抛出异常 or 2. 返回一个特殊值(null or false)
Queue中的元素一般上是以先进先出的顺序来的。但是一定强制性这么操作。还可以根据给定的比较器(comparator)来排列元素。Queue在队尾插入，在队头删除
Queue提供了一组额外的对队列的操作:

    //添加失败返回false
    boolean offer(E e);
    //添加失败时会抛出异常
    boolean add(E e); 
    //获取并删除第一个元素。当队列为空时，remove抛出异常，poll返回false
    E remove();
    E poll();