IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 优先级阻塞队列的应用 -> 正文阅读

[数据结构与算法]优先级阻塞队列的应用

作者:treeSkill

一?点睛

1?BlockingQueue?接口中各方法解读

public interface BlockingQueue<E> extends Queue<E> {
    /**
        向 BlockingQueue 中增加元素。如果 BlockingQueue 中有剩余空间,则返回 true,否则抛出异常,通常与 poll() 结合使用
     */
    boolean add(E e);


    /**
        向 BlockingQueue 中增加元素。如果 BlockingQueue 中有剩余空间,则返回 true,否则返回 false,通常与 poll() 结合使用
     */
    boolean offer(E e);


    /**
    向 BlockingQueue 中增加元素。如果 BlockingQueue 中有剩余空间,则直接入队,否则当前线程会一直等待,直到 BlockingQueue 中有剩余空间,通常与 take() 结合使用。
     */
    void put(E e) throws InterruptedException;


    /**
        带超时功能的 offer 版本
     */
    boolean offer(E e, long timeout, TimeUnit unit)
        throws InterruptedException;


    /**
        取出排在 BlockingQueue 队首的元素,若队伍为空,则当前线程一直等待。
     */
    E take() throws InterruptedException;


    /**
        取出排在 BlockingQueue 队首的元素,若队伍为空,则会持续等待一定的时间,如果等待之后队列还是为空,则返回 NULL
     */
    E poll(long timeout, TimeUnit unit)
        throws InterruptedException;


    /**
        返回队列的剩余容量。注意:队列可能被其他线程进行了增减操作,因此线程 A 看到的数字不具备实战性。
     */
    int remainingCapacity();


    /**
        删除队列中的 o 元素
     */
    boolean remove(Object o);


    /**
        判断队列中是否包含 o 元素
     */
    public boolean contains(Object o);


    /**
        将队列中的元素全部转移到集合 c 中
     */
    int drainTo(Collection<? super E> c);


    /**
        将队列中的前 maxElements 个元素全部转移到集合 c 中
     */
    int drainTo(Collection<? super E> c, int maxElements);
}

2?有界队列和无界队列

BlockingQueue?的实现类可以分为有界队列和无界队列,有界队列是指队列中的元素个数是有限的,而无界队列指的是队列中元素个数可以是无穷多个。

BlockingQueue?的常见实现类如下所述。

类别

描述

ArrayBlockingQueue?

由数组构成的有界阻塞队列,队列的大小由构造方法的参数指定。

LinkedBlockingQueue?

由链表结构组成的有界阻塞队列。可通过构造方法的参数指定队列的大小;如果使用无参构造方法,则队列默认的大小是?Integer.MAX_VALUE。

PriorityBlockingQueue?

一个支持优先级排序的无界阻塞队列,排序规则可以通过构造方法中的?Comparator对象指定。

DelayQueue

一个支持延迟存取的无界队列,如队列中的某个元素必须在一定时间后能被取出。

二?PriorityBlockingQueue? 队列实战

1?实现了?Comparable?接口的?MyJob?类

package concurrent.myjob;

public class MyJob implements Comparable<MyJob> {
    private int id;

    public MyJob(int id) {
        this.id = id;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    /**
     * 功能描述:按照 id 升序排列
     *
     * @param job 工作
     * @return int
     * @author cakin
     * @date 2022/3/21
     */
    @Override
    public int compareTo(MyJob job) {
        return this.id > job.id ? 1 : (this.id < job.id ? -1 : 0);
    }

    @Override
    public String toString() {
        return String.valueOf(this.id);
    }
}

2?测试类

package concurrent.myjob;

import java.util.concurrent.BlockingQueue;
import java.util.concurrent.PriorityBlockingQueue;

/**
* @className: TestPriorityBlockingQueue
* @description: 测试阻塞队列
* @date: 2022/3/21
* @author: cakin
*/
public class TestPriorityBlockingQueue {

    public static void main(String[] args) throws Exception {
        // 通过构造方法,传入了一个实现了 Comparable 接口的 MyJob 类,在 MyJob 类中通过重写 compareTo() 定义了优先级规则
        BlockingQueue<MyJob> priorityQueue = new PriorityBlockingQueue<>();
        priorityQueue.add(new MyJob(3));
        priorityQueue.add(new MyJob(2));
        priorityQueue.add(new MyJob(1));
        // 优先级的排序规则,会在第一次调用take()方法之后生效
        System.out.println("队列:" + priorityQueue); // 默认队中的顺序是 3,2,1
        System.out.println("取出队列中的一个元素:" + priorityQueue.take().getId()); // 排序后,队中的顺序是1,2,3
        System.out.println("容器:" + priorityQueue);
    }
}

三?测试

队列:[1, 3, 2]

取出队列中的一个元素:1

容器:[2, 3]

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-03-22 20:49:54  更:2022-03-22 20:53:07 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 11:28:53-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码