數據結構之優先隊列

1、什麼是優先隊列        優先隊列顧名思義，就是優先權最大的排在隊列的頭部，而優先權的判斷是根據對象的compare方法比較獲取的，保證根節點的優先級一定比子節點的優先級大。所以放入到優先隊列的元素要麼實現了Comparable接口，要麼在創造這個優先隊列時，指定一個比較器。 2、java之PriorityQueue分析      1、存儲：java底層採用數據數組Object[] que

>>阅读原文<<