(十六)java多线程之优先队列PriorityBlockingQueue

最新推荐文章于 2024-07-24 12:40:06 发布
最新推荐文章于 2024-07-24 12:40:06 发布
阅读量5.2k 收藏 6
点赞数 2
分类专栏： java多线程教程 生动有趣的java多线程 文章标签： java 多线程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tianshi_kco/article/details/53026177
版权
本文介绍了Java多线程中的优先队列PriorityBlockingQueue，通过模拟银行VIP通道的情景，展示了如何根据存款金额进行优先级排序。在示例中，创建了包含姓名和存款的类，并通过自定义比较器实现存款多的客户优先办理业务。通过测试运行，展示了有钱客户可以优先办理业务的特性。
摘要由CSDN通过智能技术生成

本人邮箱: kco1989@qq.com
欢迎转载,转载请注明网址 http://blog.csdn.net/tianshi_kco
github: https://github.com/kco1989/kco
代码已经全部托管github有需要的同学自行下载

引言

在银行排队办理业务,通常会有一个VIP通道,让一些有VIP贵宾卡的优先办理业务,而不需要排队.这就是我们今天要讲的优先队列.

例子

假设在这么一个场景下,银行开始办理业务之前,已经来了20个客户,而且银行认为谁钱多,谁就优先办理业务.

  • 首先创建一个Human类,它包括姓名
了解本专栏 订阅专栏 解锁全文 超级会员免费看
tianshi_kco
关注
专栏目录
订阅专栏
【java】 java 优先级 队列 PriorityBlockingQueue
九师兄
04-23 682
1.概述 基于优先级的无界阻塞队列（优先级的判断通过构造函数传入的Compator对象来决定），内部控制线程同步的锁采用的是非公平锁。 网上大部分博客上PriorityBlockingQueue为公平锁，其实是不对的，查阅源码 public PriorityBlockingQueue(int initialCapacity, Comparator<? super E> comparator) { this.l.
多线程--优先队列PriorityBlockingQueue
07-28 559
简介 PriorityBlockingQueue是一个支持优先级的无界阻塞队列。默认情况下元素采用自然顺序升序排列。也可以自定义类实现compareTo()方法来指定元素排序规则，或者初始化PriorityBlockingQueue时，指定构造参数Comparator来对元素进行排序。但需要注意的是不能保证同优先级元素的顺序。 和ArrayBlockingQueue一样内部使用数组实现，插入和...
Java中的优先级队列（PriorityQueue）（如果想知道Java中有关优先级队列的知识点，那么只看这一篇就足够了！）
最新发布
秋刀鱼不做梦的编程日常
07-24 7983
Java中的优先级队列（PriorityQueue）（如果想知道Java中有关优先级队列的知识点，那么只看这一篇就足够了！）
JUC集合类 PriorityBlockingQueue源码解析 JDK8
anlian523的博客
08-04 521
PriorityBlockingQueue是一个无界阻塞队列，它的出队方式不再是FIFO，而是优先级高的先出队。其内部实现是最小堆，即堆顶元素是逻辑上最小的那个元素，也是最先出队的那个元素。简单的说，如果a.compareTo(b) < 0的话，那么a将先出队。
【小家Java】Java优先队列PriorityQueue、PriorityBlockingQueue使用示例
架构师：通透，才能写出好代码！
04-26 1270
前言 我们知道队列是遵循先进先出（First-In-First-Out）模式的，但有些时候需要在队列中基于优先级处理对象。 为什么优先级队列，其实很好理解。比如银行的VIP客户、各大机场的VIP客户的优先登机等，都是优先级队列的体现。而正常排队的都属于普通队列~ PriorityQueue PriorityQueue类在Java1.5中引入的，它是Java集合框架的一部分。PriorityQueu...
ConcurrentLinkedQueue的实现原理分析
怀素的专栏
01-17 1046
1. 引言 在并发编程中我们有时候需要使用线程安全的队列。如果我们要实现一个线程安全的队列有两种实现方式：一种是使用阻塞算法，另一种是使用非阻塞算法。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现，而非阻塞的实现方式则可以使用循环CAS的方式来实现，本文让我们一起来研究下Doug Lea是如何使用非阻塞的方式来实现线程安全队列Concu
Java 多线程 优先级队列 PriorityBlockingQueue
成功需要努力
01-05 4520
import java.util.ArrayList; import java.util.List; import java.util.Queue; import java.util.Random; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util
java 多线程 队列工厂
08-04
在`queueFactory`压缩包中，可能包含了示例代码或者类库，展示了如何使用队列工厂模式来创建和管理不同类型的队列，特别是针对Java多线程环境的优化。这些资源可以帮助开发者更好地理解和应用多线程和队列技术，提高...
【Java多线程】JUC之并发容器—深入剖析并发队列PriorityBlockingQueue(五)
墩墩分墩
03-09 650
- **PriorityBlockingQueue**： 使用`基于数组的二叉堆`实现的，支持**按优先级排序**的`无界阻塞队列（其实就是线程安全的PriorityQueue）`，`写入的对象必须实现Comparable接口，或在队列构造方法传入比较器Comparator`。**默认按照自然顺序升序排序**，*缺点是不能保证同优先级元素的顺序*。**内部使用ReentrantLock和Condition实现** - 底层是一种基于`数组`实现的**堆结构**，是真正的无界队列`（仅受内存大小限制） `
JAVA多线程基础 之十一 并发队列Queue
haponchang的博客
05-23 3784
并发队列Queue 在并发队列上JDK提供了两套实现，一个是以ConcurrentLinkedQueue为代表的高性能非阻塞队列，一个是以BlockingQueue接口为代表的阻塞队列，无论哪种都继承自Queue。 下面这张图是 Java 并发类库提供的各种各样的线程安全队列实现，注意，图中并未将非线程安全部分包含进来。 Queue 阻塞队列与非阻塞队列 阻塞队列与普通队列的区别在...
priorityblockingqueue的使用
01-07
这个demo主要讲解了 priorityblockingqueue的具体使用,希望可以帮助需要的同学!
Android并发学习之阻塞队列
dzqxwzoe的博客
01-07 441
多线程环境中，通过队列可以很容易实现数据共享，比如经典的“生产者”和“消费者”模型中，通过队列可以很便利地实现两者之间的数据共享。假设我们有若干生产者线程，另外又有若干个消费者线程。如果生产者线程需要把准备好的数据共享给消费者线程，利用队列的方式来传递数据，就可以很方便地解决他们之间的数据共享问题。但如果生产者和消费者在某个时间段内，万一发生数据处理速度不匹配的情况呢？
史上最强优先级队列教程PriorityQueue、DelayedWorkQueue
程序员大航子
10-31 3381
写这篇文章的目的是，我们寝室大哥，龙哥正在培训java，为了让龙哥更好的理解堆这个数据结构的内容，模拟他以后面试经历的场景。 面试经过 面试官： 你好，欢迎再次参加面试，几天不见，感觉头发又少了呢？ 龙哥： 本来头发就少，又当了程序员，哎。 面试官： 我们回归正题，上回说到ScheduledThreadPoolExecutor，那ScheduledThreadPoolExecutor里面用的什么阻塞队列？ 龙哥： 这个说起来就有点复杂了，首先我们通过ScheduledThreadPoolExecuto.
java 线程池 优先队列_(十六)java多线程之优先队列PriorityBlockingQueue
weixin_42719781的博客
02-23 448
引言在银行排队办理业务,通常会有一个VIP通道,让一些有VIP贵宾卡的优先办理业务,而不需要排队.这就是我们今天要讲的优先队列.例子假设在这么一个场景下,银行开始办理业务之前,已经来了20个客户,而且银行认为谁钱多,谁就优先办理业务.首先创建一个Human类,它包括姓名和存款两个属性public class Human {private int maney;private String name;...
JAVA并发编程随笔【一】PriorityBlockingQueue优先级队列
OceanSky的专栏
08-27 8198
一、优先级队列PriorityBlockingQueue必须是实现Comparable接口，队列通过这个接口的compare方法确定对象的priority。当前和其他对象比较，如果compare方法返回负数，那么在队列里面的优先级就比较搞       比较规则：当前对象和其他对象做比较，当前优先级大就返回-1，优先级小就返回1   二、优先级队列是一个基于堆的无界并发安全的优先级队列。 ...
介绍 Java PriorityBlockingQueue类
neweastsun的专栏
03-03 881
介绍 Java PriorityBlockingQueue类 本文我们聚焦PriorityBlockingQueue类，通过实例进行学习。假设我们已经了解Queue，首先演示PriorityBlockingQueue类中元素是根据优先级排序的，接着演示这种类型队列可用于阻塞线程，最后结合两个特性在多线程环境下处理数据。 元素优先级 与标准队列不同，不能增加任意类型元素，元素必须满足两个条件： 实...
使用PriorityBlockingQueue进行任务按优先级同步执行,摘自Think in Java
810364804
10-14 303
package concurrency; import java.util.ArrayList; import java.util.List; import java.util.Queue; import java.util.Random; import java.util.concurrent.ExecutorService; import java.util.concurrent.Execu...
java多线程阻塞队列
09-22
阻塞队列（BlockingQueue）是Java多线程编程中的一个重要概念。它是一个支持在多线程环境下安全地进行数据存取的队列。当阻塞队列为空时，从队列中获取元素的操作将会被阻塞；当阻塞队列满时，往队列中添加元素的操作也将会被阻塞。阻塞队列的原理是利用了线程的等待通知机制，当队列为空或满时，线程会自动挂起或唤醒，从而实现线程安全的数据交换。 使用阻塞队列的优点在于它可以帮助我们自动管理线程的阻塞和唤醒操作，而不需要我们手动去控制这些细节。在Java的并发包中，提供了多种阻塞队列的实现类，例如ArrayBlockingQueue、LinkedBlockingQueue和PriorityBlockingQueue等，可以根据具体需求选择适合的实现类来使用。 阻塞队列在多线程编程中有着广泛的应用场景，例如线程池中使用阻塞队列来管理待执行的任务，生产者消费者模式中使用阻塞队列来实现线程间的数据交换等。通过使用阻塞队列，我们可以简化多线程编程的复杂度，提高代码的可读性和可维护性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值