Java集合框架讀書筆記（五）

PriorityQueue Java中的PriotiryQueue通過二叉小頂堆實現。Java的優先隊列保證每次取出的元素都是隊列中權值最小的。大小可以通過自然順序和傳入構造器比較。 二叉堆完全可以用數組來表示。 add和offer 兩個方法語意相同，都是向優先隊列中插入元素，只是前者失敗會拋出異常，後者則會返回false。 新加入的元素可能會破壞最小堆的性質，因此需要調整。 element和pe

>>阅读原文<<