- 博客(2)
- 收藏
- 关注
原创 关于多线程涉及到的workQueue实现类DelayedWorkQueue使用了优先级队列(堆排序的实现?需要思考)
堆排序只需要理解三点:1:数组转化为完全二叉树,其中根节点与子节点之间的是有固定的简单关系的。从0开始就是 i -> 2i+1 2I+22:将二叉树从无序的非堆,转化为,堆得结构,也就是无论哪个位置的根节点为最大值(大顶堆)3。转化为最大堆得后,当前数组下标最大的与顶堆交换,下一轮最大下标的位置不参与构建大顶堆。循环调用上面的2.3步骤:参考:https://baike.baidu.com/item/%E5%A0%86%E6%8E%92%E5%BA%8F/2840151?fr=alad
2021-08-15 23:04:33 219
原创 idea 查看源码 /* compiled code*/
https://blog.csdn.net/qq_40680190/article/details/88722485
2021-08-14 23:44:43 159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人