java数据结构---堆结构PriorityQueue

PriorityQueue本身的逻辑结构是一棵完全二叉树，而它的存储结构是一个数组。因为完全二叉树层次遍历的结果刚好是一个数组。   层次遍历之后的结果:   PriorityQueue的操作 : (1)add(E e)和offer(E e): 源码: add()还是调用的offer()方法; 在offer方法中grow()目的为的是扩容;如果queue队列中没有值,就直接放到第一个里面,如果有值

>>阅读原文<<