概念回顧:
1、大頂堆:頭部為堆中最大的值
2、小頂堆:頭部為隊中最小的值
3、PriorityQueue:一個具有優先級的隊列,該優先級使得隊列始終按照自然順序進行排序,隊列的頭部為最小值。
![](https://img.laitimes.com/img/_0nNw4CM6IyYiwiM6ICdiwiIwczX0xiRGZkRGZ0Xy9GbvNGL2EzXlpXazxidW5WZxkzRhpnVHFme1cVWwJ1MMBjVtJWd0ckW65UbM5WOHJWa5kHT20ESjBjUIF2X0hXZ0xCMx81dvRWYoNHLrdEZwZ1Rh5WNXp1bwNjW1ZUba9VZwlHdssmch1mclRXY39CXldWYtlWPzNXZj9mcw1ycz9WL49zZuBnLzYDOxATMzEDMzETMwAjMwIzLc52YucWbp5GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.png)
構造小頂堆:
PriorityQueue small=new PriorityQueue<>();
構造大頂堆:
PriorityQueue small=new PriorityQueue<>(Collections.reverseOrder());
1、大頂堆:頭部為堆中最大的值
2、小頂堆:頭部為隊中最小的值
3、PriorityQueue:一個具有優先級的隊列,該優先級使得隊列始終按照自然順序進行排序,隊列的頭部為最小值。
PriorityQueue small=new PriorityQueue<>();
PriorityQueue small=new PriorityQueue<>(Collections.reverseOrder());