【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>
场景:最近在研究java中的队列,当研究到优先队列的时候去读 PriorityQueue的源码的时候发现一种数据结构,我数据结构这块基本上上是空白,所以让我晦涩难懂啊,于是我查阅了大量资料以及手动书写程序代码测试后,终于搞懂了这种数据结构交二叉堆,其实堆就是一个数组,只不过用数组的结构来存储一颗近似二叉树 呵呵,闲话少叙,看我上代码有关资料: 堆(数据结构) 二叉堆 堆排序
看我演示代码:
package test.queue;
import java.util.PriorityQueue;
import java.util.Queue;
/**
* Author: skyline{http://my.oschina.net/skyline520}
* Created: 13-6-1 上午8:07
*/
public class TestQueue {
public void printPriorityQueue(){
Queue<Integer> priorityQueue = new PriorityQueue<Integer>();
priorityQueue.add(1);
priorityQueue.add(9);
priorityQueue.add(3);
priorityQueue.add(8);
priorityQueue.add(6);
priorityQueue.add(4);
System.out.println(priorityQueue);
while (!priorityQueue.isEmpty()){
System.out.println(priorityQueue.poll());
}
}
public static void main(String[] args) {
TestQueue testQueue = new TestQueue();
testQueue.printPriorityQueue();
}
}
输出结果:
[1, 6, 3, 9, 8, 4]
1
3
4
6
8
9
下面我用图片来说明 为什么直接输出 priorityQueue 得到的结果 是[1,6,3,9,8,4]
首先要明白一点,优先队列的二叉堆是最小堆(父节点 <= 子节点),这样就能保证每次取出的第一个元素是最小值,也就是最优先的元素。
这里为了更清楚,图例采用树形式来说明,注意 二叉堆 对应 数组的索引从上到下,从左到右,依次递增
请看以下图片
来源:oschina
链接:https://my.oschina.net/u/156709/blog/134977