莫予笙的博客

堆 PriorityQueue底层用了堆的数据结构，而堆是基于二叉树对元素进行一定的调整所形成的的一种结构。 堆的概念 如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储 在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<= K2i+2 ； i = 0，1，2…，则称为小堆，将根节点最小的堆叫做最小堆或小根堆。反之...

优先级队列 概念 队列是一种先进先出（FIFO）的数据结构。 但在有些情况下，我们进行操作的数据可能带有优先级，在出队列时可能需要优先级高的先出队列。因此，把具有返回优先级最高的对象和添加新对象操作的数据结构称为优先级队列（PriorityQueue）。 基本特性 使用时必须导入PriorityQueue所在的包： import java.util.PriorityQueue; Prior...