在之前的文章里，我分享了Js版的堆实现和C语言版的堆实现, 了解的话，堆的实现其实并不难，以大顶堆为例，简略演绎就是插入时候，比节点小，就一直向下沉，让…

在学习ScheduledThreadPoolExecutor时，发现该线程池应用的队列为DelayedWorkQueue，DelayedWorkQueue是一个基于堆构造实现的延时队列和优先级队列，为了搞明确DelayedWorkQueue的实现，本篇文章先对堆数据结构进行学习，并且基于堆数据结构实现一个优先级队列以加深对堆数据结构的了解。

堆是一种常见的数据结构。其底层就是一个用数组实现的二叉树。然而没有父指针和子指针。 依据堆属性来进行排序。分为最小堆和最大堆。最小堆：父节点的值比每个子节点的值都要小最大堆：父节点的值比每一个子节点的值都要大个别利用在以下场景：疾速排序(取最大值 最小值)优先队列最大堆/最小堆spl中SplHeap抽象类实现了…

给你一个整数数组 nums 和一个整数 k ，请你返回其中呈现频率前 k 高的元素。你能够按 任意程序 返回答案。示例 1:输出: nums = [1,1,1,2,2,3], k = 2输入: [1,2]进阶：你所设计算法的工夫复杂度 必须 优于 O(n log n) ，其中 n 是数组大小。