- 博客(2)
- 收藏
- 关注
原创 Java DelayQueue 延时队列
Java DelayQueue 延时队列优先队列 PriorityQueueDelayQueue使用示例 优先队列 PriorityQueue DelayQueue使用PriorityQueue实现。 优先队列:PriorityQueue 底层数据结构:数组 默认初始长度: 11 扩容策略:Double size if small; else grow by 50% 当前长度小于64时double,否则长度增加50%。 原理: 实质是一个堆,堆分为大根堆和小根堆,优先队列默认是一个小根堆。堆是一种特殊
2021-04-14 18:38:31
287
原创 Java 优先队列PriorityQueue
这里写自定义目录标题 Java中的优先队列Priority的就是一个大根堆,常用的方法有: peek和poll方法都会返回堆顶元素,不同点是poll方法会将堆顶元素弹出,而peek只是返回堆顶元素。 下面是Priority的属性: transient Object[] queue; //存储队列中的数据 int size; //队列中元素的个数 private final Comparator...
2020-04-12 21:39:51
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人