java PriorityQueue 最小、最大堆

java 中


// 默认实现了一个最小堆。
Queue<Integer> priorityQueue = new PriorityQueue<>(); 

// 实现最大堆
Queue<ListNode> priorityQueue = new PriorityQueue<ListNode>(lists.size(),new Comparator<ListNode>(){
 
            @Override
            public int compare(ListNode o1, ListNode o2) {
                return o1.val-o2.val;
            }
 
        });

参考:https://blog.csdn.net/langduhualangdu/article/details/40867795

你可能感兴趣的:(Java)