- 博客(4)
- 收藏
- 关注
RSS订阅原创 JDK源码分析实战系列-PriorityQueue
UNSAFE->AQS->ReentrantLock+PriorityQueue->PriorityBlockingQueue->DelayedWorkQueue->ScheduledThreadPoolExecutor
2022-12-22 17:45:24
88
1
原创 JDK源码分析实战系列-PriorityQueue
特殊之处是这个类型可以通过数组来实现，一个节点的两个子节点的只需要计算下标获得，分别是和，想象一下一个数组紧凑存储节点的效果，数组没有任何空间浪费的话，看起来是那么完美，因为使用数组实现就不需要存储子节点和父节点的地址了。百度百科了一下：优先级队列在JDK中有一个教科书式的示范实现，以上是JDK源码对实现的注释。和前面介绍的完全二叉树一样，存储元素时使用的父子节点在数组中的下标使用[2n+1] 和[2(n+1)]的公式计算，如果是反过来算父节点的下标位置公式是：。PriorityQueue就是一个小顶堆的实
2022-11-21 15:58:21
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人