Comparator接口中compare(Object o1,Object o2)方法是java.util.Comparator接口的方法,它实际上用的是待比较对象的compareTo(Object o)方法。
对于任何的object类,都可以使用compareto方法,如O1.compareto(O2),O1<O2,返回-1;O1==O2,返回0;O1>O2,返回1.
补充:对于字符串的compareto方法
compareTo方法有两种:
compareTo(String str) 按字典顺序比较两个字符串。
compareToIgnoreCase(String str) 按字典顺序比较两个字符串,不考虑大小写。
之前一直搞不清楚自定义的compare的返回值到底怎么处理,一番查询和总结后得到如下结果:
compare(Object o1,Object o2)方法中,默认采用的是o1-o2,若o1<o2,返回值为-1;若o1==o2,返回值为0;若o1>o2,返回值为1;而其排序结果是按-1来排序的,即默认为从小到大排序。(其实也就是o1.compareto(o2)
所以如果返回值为-1,两值位置不变,若返回值为1,两值位置调换
也就有了自定义的从小到大排序和从大到小排序,或者根据题目要求的特殊自定义排序。
从小到大(o1-o2)
PriorityQueue<Integer> p=new PriorityQueue<Integer>(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1-o2;
}
})<