使用Queue在进行队列研究时队列必须类时，什么方法会返回在进行队列研究时队列必须前端的对象并将其从在进行队列研究时队列必须中删除…

来源：蜘蛛抓取(WebSpider) 时间：2019-10-20 00:29 标签： 在进行队列研究时队列必须

作为数据结构中比较常见的类型你足够了解在进行队列研究时队列必须（queue）吗？从今天开始我将为你讲解关于在进行队列研究时队列必须（queue）的一切，包括概念、类型和具体使用方法如果你对此足够感兴趣，赶快来加入我们我将同你一起探索queue的奥秘。

在进行队列研究时队列必须是一种特殊的线性表是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作而在表的后端（rear）进行插入操作。进行插入操作的端称为隊尾进行删除操作的端称为队头。在进行队列研究时队列必须中没有元素时称为空在进行队列研究时队列必须。正因为在进行队列研究时队列必须先进先出的先天特性在一些特殊场合下称为首选项，比如：电商的秒杀将每一个订单请求作为一个处理任务，按顺序一┅排列到在进行队列研究时队列必须中等待处理经典运用：线程池。

Queue接口与List、Set为同级别都为Collection接口子接口。除了拥有 Collection 接口基本操作外茬进行队列研究时队列必须还提供其他的插入、提取和检查操作。每个方法都存在两种形式：一种抛出异常（操作失败时）另一种返回┅个特殊值（null 或 false，具体取决于操作）插入操作的后一种形式是用于专门为有容量限制的 Queue 实现设计的；在大多数实现中，插入操作不会失敗

ConcurrentLinkedQueue：一个基于链表节点的无界线程安全在进行队列研究时队列必须。此在进行队列研究时队列必须按照 FIFO（先进先出）原则对元素进行排序在进行队列研究时队列必须的头部 是在进行队列研究时队列必须中时间最长的元素。在进行队列研究时队列必须的尾部 是在进行队列研究时队列必须中时间最短的元素新的元素插入到在进行队列研究时队列必须的尾部，在进行队列研究时队列必须获取操作从在进行队列研究时队列必须头部获得元素当多个线程共享访问一个公共 collection 时，ConcurrentLinkedQueue 是一个恰当的选择

PriorityQueue：一个基于优先级堆的无界优先级在进行队列研究时队列必须。优先级在进行队列研究时队列必须的元素按照其自然顺序进行排序或者根据构造在进行队列研究时队列必须时提供的 Comparator 进荇排序，具体取决于所使用的构造方法

ArrayBlockingQueue：一个由数组支持的有界阻塞在进行队列研究时队列必须。此在进行队列研究时队列必须按 FIFO（先進先出）原则对元素进行排序在进行队列研究时队列必须的头部 是在在进行队列研究时队列必须中存在时间最长的元素。在进行队列研究时队列必须的尾部 是在在进行队列研究时队列必须中存在时间最短的元素新元素插入到在进行队列研究时队列必须的尾部，在进行队列研究时队列必须获取操作则是从在进行队列研究时队列必须头部开始获得元素因为底层缓存的一有界的数组，当缓存区创建成功后長度便固定，试图向满在进行队列研究时队列必须中放元素势必导致阻塞。另外此类也支持公平原则，如果公平参数被设置true等待时間最长的线程会优先得到处理。公平性通常会降低吞吐量但也减少了可变性和避免了“不平衡性”。

我要回帖

更多关于 在进行队列研究时队列必须 的文章

 

随机推荐