Java集合框架之七-------------PriorityQueue源碼解析

1.總體介紹 PriorityQueue通過二叉小頂堆實現，可以用一棵完全二叉樹表示。優先隊列，能保證每次取出的元素都是隊列中權值最小的。元素大小的評判可以採用自然排序也可以通過傳入的comparator比較器進行排序。 Java中的PriorityQueue實現了Queue接口，不允許放入null元素，其通過堆實現，具體說是通過完全二叉樹實現的小頂堆（任意一個非葉子節點的權值都不大於其左右節點的

>>阅读原文<<