接口:Compareable 自然排序 方法 public int compareTo(T o);
Comparator 定制排序 方法 public int compare(T lhs, T rhs);
public boolean equals(Object object);
在看到优先队列时,想要做一个最大优先队列时 Queue que=new PriorityQueue<>();遇到的问题。
默认是最小
所以在构造时,需要传一个 比较器。
Queue<Integer> queue = new PriorityQueue<>(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2-o1;
}
});
转载
compareable: https://blog.csdn.net/weixin_40304387/article/details/81054080
queue 实现大顶堆 https://blog.csdn.net/u013309870/article/details/71189189