Java中PriorityQueue相关

优先队列：依靠堆数据结构来实现，因为堆又是完全二叉树，采用数组来存储，父子关系依靠下标来维系。 Java中，如果调用无参构造函数，默认生成一个能够容纳11个元素的数组，如果不指定比较器，按照小根堆来排列。 扩容操作：PriorityQueue的扩容选择和ArrayList(扩大到原来容量的1.5倍)，Vector(默认扩容到原容量的2倍，如果指定了扩容大小，就扩容指定大小)的策略都不同，Prior

>>阅读原文<<