关于PriorityQueue 二叉堆的问题
【推荐】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)