一:概念
PriorityBlockingQueue 是一个支持优先级的无界阻塞队列。默认情况下元素 采取自然顺序升序排列。也可以自定义类实现 compareTo()方法来指定元素排序 规则,
或者初始化 PriorityBlockingQueue 时,指定构造参数 Comparator 来对元素 进行排序。需要注意的是不能保证同优先级元素的顺序。
二:示例
main方法测试方法:
生产者线程:
消费者线程:
通过输出结果可以看出数据在对列里面已经排序,所以消费者线程消费的时候是有序的。
三:看一下PriorityBlockingQueue 这个类的源码
默认容量 11
数组最大分配值
内部维护一个数组
比较器,可以不初始化,但是对象必须具有比较性
只有一把锁,锁所有的public操作
看一下构造方法:
入参有初始容量、比较器
还可以初始化一个容器
看一下offer和poll方法:
offer方法:
如果入参元素为null,则抛异常, 加锁,如果元素的数量等于数组的容量时,就要扩容;如果数组还有空间时,就会入队,
入队会判断是否初始化比较器,如果有比较器,则按照比较器就行排序,没有,则元素必须具有可比较性
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public
boolean
offer(E e) {
if
(e ==
null
`)`
throw
new
NullPointerException();
final
ReentrantLock lock =
this
`.lock;`
lock.lock();
int
n, cap;
Object[] array;
while
((n = size) >= (cap = (array = queue).length))
tryGrow(array, cap);
try
{
Comparator<?
super
E> cmp = comparator;
if
(cmp ==
null
`)`
siftUpComparable(n, e, array);
else
siftUpUsingComparator(n, e, array, cmp);
size = n +
1
`;`
notEmpty.signal();
}
finally
{
lock.unlock();
}
return
true
`;`
}
看一下扩容方法tryGrow
poll方法:
上锁,然后调用出队方法:
1
2
3
4
5
6
7
8
9
public
E poll() {
final
ReentrantLock lock =
this
`.lock;`
lock.lock();
try
{
return
dequeue();
}
finally
{
lock.unlock();
}
}
如果对列为空,则返回null,如果不为空,则把第一个元素返回,然后重新排序
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
private
E dequeue() {
int
n = size -
1
`;`
if
(n <
0
`)`
return
null
`;`
else
{
Object[] array = queue;
E result = (E) array[
`0`];
E x = (E) array[n];
array[n] =
null
`;`
Comparator<?
super
E> cmp = comparator;
if
(cmp ==
null
`)`
siftDownComparable(
`0`, x, array, n);
else
siftDownUsingComparator(
`0`, x, array, n, cmp);
size = n;
return
result;
}
}
add和remove方法:
add方法的实现就是使用offer的逻辑
remove方法:
1:加锁 2:根据对象找到在数组中的索引 3:根据索引删除元素
1
2
3
4
5
6
7
8
9
10
11
12
13
public
boolean
remove(Object o) {
final
ReentrantLock lock =
this
`.lock;`
lock.lock();
try
{
int
i = indexOf(o);
if
(i == -
`1`)
return
false
`;`
removeAt(i);
return
true
`;`
}
finally
{
lock.unlock();
}
}
根据对象寻找在数组中的下标位置
原网址: 访问
创建于: 2021-09-10 13:44:55
目录: default
标签: 无
未标明原创文章均为采集,版权归作者所有,转载无需和我联系,请注明原出处,南摩阿彌陀佛,知识,不只知道,要得到
java windows火焰图_mob64ca12ec8020的技术博客_51CTO博客 - 在windows下不可行,不知道作者是怎样搞的 监听SpringBoot 服务启动成功事件并打印信息_监听springboot启动完毕-CSDN博客 SpringBoot中就绪探针和存活探针_management.endpoint.health.probes.enabled-CSDN博客 u2u转换板 - 嘉立创EDA开源硬件平台 Spring Boot 项目的轻量级 HTTP 客户端 retrofit 框架,快来试试它!_Java精选-CSDN博客 手把手教你打造一套最牛的知识笔记管理系统! - 知乎 - 想法有重合-理论可参考 安宇雨 闲鱼 机械键盘 客制化 开贴记录 文本 linux 使用find命令查找包含某字符串的文件_beijihukk的博客-CSDN博客_find 查找字符串 ---- mac 也适用 安宇雨 打字音 记录集合 B站 bilibili 自行搭建 开坑 真正的客制化 安宇雨 黑苹果开坑 查找工具包maven pom 引用地 工具网站 Dantelis 介绍的玩轴入坑攻略 --- 关于轴的一些说法 --- 非官方 ---- 心得而已 --- 长期开坑更新 [本人问题][新开坑位]关于自动化测试的工具与平台应用 机械键盘 开团 网站记录 -- 能做一个收集的程序就好了 不过现在没时间 -- 信息大多是在群里发的 - 你要让垃圾佬 都去一个地方看难度也是很大的 精神支柱 [超级前台]sprinbboot maven superdesk-app 记录 [信息有用] [环境准备] [基本完成] [sebp/elk] 给已创建的Docker容器增加新的端口映射 - qq_30599553的博客 - CSDN博客 [正在研究] Elasticsearch, Logstash, Kibana (ELK) Docker image documentation elasticsearch centos 安装记录 及 启动手记 正式服务器 39 elasticsearch 问题合集 不断更新 6.1.1 | 6.5.1 两个版本 博客程序 - 测试 - bug记录 等等问题 laravel的启动过程解析 - lpfuture - 博客园 OAuth2 Server PHP 用 Laravel 搭建带 OAuth2 验证的 RESTful 服务 | Laravel China 社区 - 高品质的 Laravel 和 PHP 开发者社区 利用Laravel 搭建oauth2 API接口 附 Unauthenticated 解决办法 - 煮茶的博客 - SegmentFault 思否 使用 OAuth2-Server-php 搭建 OAuth2 Server - 午时的海 - 博客园 基于PHP构建OAuth 2.0 服务端 认证平台 - Endv - 博客园 Laravel 的 Artisan 命令行工具 Laravel 的文件系统和云存储功能集成 浅谈Chromium中的设计模式--终--Observer模式 浅谈Chromium中的设计模式--二--pre/post和Delegate模式 浅谈Chromium中的设计模式--一--Chromium中模块分层和进程模型 DeepMind 4 Hacking Yourself README.md update 20211011
Laravel China 简书 知乎 博客园 CSDN博客 开源中国 Go Further Ryan是菜鸟 | LNMP技术栈笔记 云栖社区-阿里云 Netflix技术博客 Techie Delight Linkedin技术博客 Dropbox技术博客 Facebook技术博客 淘宝中间件团队 美团技术博客 360技术博客 古巷博客 - 一个专注于分享的不正常博客 软件测试知识传播 - 测试窝 有赞技术团队 阮一峰 语雀 静觅丨崔庆才的个人博客 软件测试从业者综合能力提升 - isTester IBM Java 开发 使用开放 Java 生态系统开发现代应用程序 pengdai 一个强大的博主 HTML5资源教程 | 分享HTML5开发资源和开发教程 蘑菇博客 - 专注于技术分享的博客平台 个人博客-leapMie 流星007 CSDN博客 - 舍其小伙伴 稀土掘金 Go 技术论坛 | Golang / Go 语言中国知识社区
最新评论