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

最新推荐文章于 2024-10-17 11:11:38 发布
最新推荐文章于 2024-10-17 11:11:38 发布
阅读量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类,它包括姓名
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【java】 java 优先级 队列 PriorityBlockingQueue
九师兄
04-23 702
1.概述 基于优先级的无界阻塞队列（优先级的判断通过构造函数传入的Compator对象来决定），内部控制线程同步的锁采用的是非公平锁。 网上大部分博客上PriorityBlockingQueue为公平锁，其实是不对的，查阅源码 public PriorityBlockingQueue(int initialCapacity, Comparator<? super E> comparator) { this.l.
【Java多线程】JUC之并发容器—深入剖析并发队列PriorityBlockingQueue(五)
墩墩分墩
03-09 659
- **PriorityBlockingQueue**： 使用`基于数组的二叉堆`实现的，支持**按优先级排序**的`无界阻塞队列（其实就是线程安全的PriorityQueue）`，`写入的对象必须实现Comparable接口，或在队列构造方法传入比较器Comparator`。**默认按照自然顺序升序排序**，*缺点是不能保证同优先级元素的顺序*。**内部使用ReentrantLock和Condition实现** - 底层是一种基于`数组`实现的**堆结构**，是真正的无界队列`（仅受内存大小限制） `
多线程--优先队列PriorityBlockingQueue
07-28 586
简介 PriorityBlockingQueue是一个支持优先级的无界阻塞队列。默认情况下元素采用自然顺序升序排列。也可以自定义类实现compareTo()方法来指定元素排序规则，或者初始化PriorityBlockingQueue时，指定构造参数Comparator来对元素进行排序。但需要注意的是不能保证同优先级元素的顺序。 和ArrayBlockingQueue一样内部使用数组实现，插入和...
【Java数据结构】优先级队列(堆)
最新发布
2401_83227065的博客
10-17 679
方法2：把前K个元素创建为大根堆，遍历剩下N-K个元素，和堆顶元素相比较，如果比堆顶元素小，就把堆顶元素删除，插入当前元素。，该中场景下，使用队列显然不合适，比如：在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话。问题，能想到的最简单直接的方式就是排序，但是：如果数据量非常大，排序就不太可取了。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。child，调整结束树不满足此性质，因此需要继续向下调整，即。，即根节点的左右子树不满足堆的特性，又该如何调整呢？
JUC集合类 PriorityBlockingQueue源码解析 JDK8
anlian523的博客
08-04 530
PriorityBlockingQueue是一个无界阻塞队列，它的出队方式不再是FIFO，而是优先级高的先出队。其内部实现是最小堆，即堆顶元素是逻辑上最小的那个元素，也是最先出队的那个元素。简单的说，如果a.compareTo(b) < 0的话，那么a将先出队。
【小家Java】Java优先队列PriorityQueue、PriorityBlockingQueue使用示例
架构师：通透，才能写出好代码！
04-26 1279
前言 我们知道队列是遵循先进先出（First-In-First-Out）模式的，但有些时候需要在队列中基于优先级处理对象。 为什么优先级队列，其实很好理解。比如银行的VIP客户、各大机场的VIP客户的优先登机等，都是优先级队列的体现。而正常排队的都属于普通队列~ PriorityQueue PriorityQueue类在Java1.5中引入的，它是Java集合框架的一部分。PriorityQueu...
Java线程池实现多消费者批量处理队列消息
lf124的专栏
11-15 4724
通常生产者-消费者的经典实现方式是，启动一个消费者线程从阻塞队列里获取消息进行消费，(多个)生产者往队列里插入待消费的数据然后立即返回。如果生产者生产的速率远大于消费者消费的速率，那么队列的待处理数据就会累积得越来越多。 顾名思义，“多消费者”就是开启多个消费者线程，这里借用Java线程池来管理线程的生命周期： 首先，定义一个接口表示异步消费： import java.util.concu...
Java 多线程 优先级队列 PriorityBlockingQueue
成功需要努力
01-05 4542
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 多线程 ：阻塞队列
xufei5789651的博客
09-21 371
阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器，而消费者也只从容器里拿元素。 常见阻塞场景 当队列中没有数据的情况下，消费者端的所有线程都会被自动阻塞(挂起)，直到有数据放入队列。 当队列中填满数据的情况下，生产端的所有线程都会被自动阻塞（挂起），直到队列中有空的位置，线程被自动唤醒。 支持以上两种阻塞场景的队列被称为阻塞队列 BlockingQueue 的核心方法 放入数据： offer(an Object).
JAVA并发编程随笔【一】PriorityBlockingQueue优先级队列
OceanSky的专栏
08-27 8216
一、优先级队列PriorityBlockingQueue必须是实现Comparable接口，队列通过这个接口的compare方法确定对象的priority。当前和其他对象比较，如果compare方法返回负数，那么在队列里面的优先级就比较搞       比较规则：当前对象和其他对象做比较，当前优先级大就返回-1，优先级小就返回1   二、优先级队列是一个基于堆的无界并发安全的优先级队列。 ...
ConcurrentLinkedQueue的实现原理分析
怀素的专栏
01-17 1070
1. 引言 在并发编程中我们有时候需要使用线程安全的队列。如果我们要实现一个线程安全的队列有两种实现方式：一种是使用阻塞算法，另一种是使用非阻塞算法。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现，而非阻塞的实现方式则可以使用循环CAS的方式来实现，本文让我们一起来研究下Doug Lea是如何使用非阻塞的方式来实现线程安全队列Concu
非阻塞线程安全列表——ConcurrentLinkedDeque应用举例
iteye_6274的博客
03-09 475
在java中,最常用的数据结构可能是列表。有数目不详的元素列表,你可以添加、阅读、或删除任何位置的元素。此外,并发列表允许不同的线程列表中添加或删除元素时不产生任何数据不一致。非阻塞列表提供如下操作,如果操作不能立即完成,列出抛出异常或者返回一个null值。Java 7中引入了ConcurrentLinkedDeque类,它实现了一个非阻塞并发列表，在本教程中,我们将学习使用这个类。 ...
Java 多线程处理集合数据
qq_40074764的博客
05-03 4583
处理一个包含10万条数据的字符串集合，将其中含有'4599'的字符串都返回。1.开启线程代码如下：import com.baidu.model.ConCallable; import com.baidu.model.PropertiesTest; import com.google.common.collect.ImmutableList; import com.google.common.uti...
PriorityBlockingQueue 底层原理和应用详解
lakelise的专栏
07-23 344
优先级队列，线程安全（添加、读取都进行了加锁）、无界、读阻塞的队列，底层采用的堆结构实现（二叉树），默认是小根堆，最小的或者最大的元素会一直置顶，每次获取都取最顶端的数据 （源码）无界,offer或者put 添加元素时，如果容器满了会尝试tryGrow扩容 public void put(E e) { offer(e); // never need to block } public boolean offer(E e) { if (e == null) .
PriorityBlockingQueue的简单使用
u011057161的专栏
06-27 1037
通过看Volley 网络框架发现了PriorityBlockingQueue，特来小用一下，哈哈。代码挺简单的。public class RequestRunnable implements Runnable,Comparable{ public int mThreadNum; public RequestRunnable(int num){ this.mThreadNum = n
五 ： PriorityBlockingQueue 优先级阻塞队列
热门推荐
stafen1的博客
04-28 1万+
一 ：优先级阻塞队列 PriorityBlockingQueue 图中可以看出， 该实现类共有四个 ， 第一个和第二个分别调用了第三个构造函数 ， 如果用户有指定参数，则将指定参数值传入，如果没有，则使用默认值初始化属性。 二 ： 该实现类的 put 方法 从图中可以看出 ，put方法里面调用了该类的offer方
4.5.5PriorityBlockingQueue简介和基本使用demo
一点光辉的博客
07-05 379
支持优先级的无界阻塞队列：默认情况下元素采取自然顺序升序排列，可以以自定义compareTo()方法来指定元素的排序规则。 demo：通过年龄比较大小，实现Comparable 实体 public class Person implements Comparable { private String name; private Integer age; public Person(String name, Integer age) { this.name =
java 线程池 优先队列_(十六)java多线程之优先队列PriorityBlockingQueue
weixin_42719781的博客
02-23 463
引言在银行排队办理业务,通常会有一个VIP通道,让一些有VIP贵宾卡的优先办理业务,而不需要排队.这就是我们今天要讲的优先队列.例子假设在这么一个场景下,银行开始办理业务之前,已经来了20个客户,而且银行认为谁钱多,谁就优先办理业务.首先创建一个Human类,它包括姓名和存款两个属性public class Human {private int maney;private String name;...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值