关于多线程涉及到的workQueue实现类DelayedWorkQueue使用了优先级队列（堆排序的实现？需要思考）

最新推荐文章于 2024-08-21 17:38:46 发布

masklxs

最新推荐文章于 2024-08-21 17:38:46 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_42664961/article/details/119721993

博客探讨了如何在多线程的workQueue中使用DelayedWorkQueue，该实现基于堆排序原理。堆排序的核心包括将数组转换为完全二叉树、通过交换节点构建最大堆以及循环调整保持堆属性。详细步骤和图形化的转化过程可通过参考资料了解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

堆排序只需要理解三点：
1：数组转化为完全二叉树,其中根节点与子节点之间的是有固定的简单关系的。从0开始就是 i -> 2i+1 2i+2
2:将二叉树开始为无序的，需要交换节点数据转化为堆，也就是无论哪个位置的根节点为最大值（大顶堆），期间发生交换，子树结构发生变化，需要重新比较转化最大堆。
3。转化为最大堆得后，当前数组下标最大的与顶堆交换，下一轮最大下标的位置不参与构建大顶堆。
循环调用上面的2.3步骤：

参考：https://baike.baidu.com/item/%E5%A0%86%E6%8E%92%E5%BA%8F/2840151?fr=aladdin
图形化数展示转化过程：https://www.cs.usfca.edu/~galles/visualization/HeapSort.html

package com.lixiaowu.property.test.tree;

import javafx.scene.chart.XYChart;

import java.util.Arrays;
import java.util.Date;

/**
 * @author helloLi
 * @version 1.0
 * @date 2021/8/15 18:22
 */
public class HeapSortTest {
   
   

        public static void main(String []args){
   
   
            Date dateq  =  new Date();
            long time = dateq.getTime();
            int []arr