優先隊列（PriorityQueue）常用方法及簡單案例

1 前言 PriorityQueue是一種特殊的隊列，滿足隊列的「隊尾進、隊頭出」條件，但是每次插入或刪除元素後，都對隊列進行調整，使得隊列始終構成最小堆（或最大堆）。具體調整如下： 插入元素後，從堆底到堆頂調整堆； 刪除元素後，將隊尾元素複製到隊頭，並從堆頂到堆底調整堆。 PriorityQueue採用數組實現，也是一棵完全二叉樹，構成堆結構。數組初始大小爲11。 Queue框架如下：    

>>阅读原文<<