Java中PriorityQueue相關

優先隊列：依靠堆數據結構來實現，因爲堆又是完全二叉樹，採用數組來存儲，父子關係依靠下標來維繫。 Java中，如果調用無參構造函數，默認生成一個能夠容納11個元素的數組，如果不指定比較器，按照小根堆來排列。 擴容操作：PriorityQueue的擴容選擇和ArrayList(擴大到原來容量的1.5倍)，Vector(默認擴容到原容量的2倍，如果指定了擴容大小，就擴容指定大小)的策略都不同，Prior

>>阅读原文<<