Java Comparator接口和compareto方法总结

java SE 同时被 2 个专栏收录
6 篇文章 0 订阅
6 篇文章 0 订阅

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;
			}
		});

从大到小(o2-o1)

PriorityQueue<Integer> p=new PriorityQueue<Integer>(new Comparator<Integer>() {

			@Override
			public int compare(Integer o1, Integer o2) {
				return o2-o1;
			}
		});

特殊自定义排序,比如优先队列中每个元素存储一个数组【j,k】;如果j的值不同,则按j从大到小排序,如果相同,则按k的值从小到大排序

PriorityQueue<int[]> pq = new PriorityQueue<int[]>(new Comparator<int[]>() {
            public int compare(int[] pair1, int[] pair2) {
                return pair1[0] != pair2[0] ? pair2[0] - pair1[0] : pair1[1] - pair2[1];
            }
        });

这里再补一道有关把整数转化成字符串再求组合数最大值的题
在这里插入图片描述

class Solution {
    public String largestNumber(int[] nums) {
    	List<String> list=new ArrayList<String>();
    	String res="";
    	//把元素都转化成字符串放入list中
    	for(int n:nums)
    		list.add(String.valueOf(n));
    	//自定义排序,比如若字符串a+b<b+a,则b应该排在a前面
    	//下面compareto方法中若b+a<a+b,则返回-1;说明排列应该是ab,即a,b不用交换顺序
    	Collections.sort(list,new Comparator<String>() {
			public int compare(String a, String b) {
				return(b+a).compareTo(a+b);
			}
		});
    	//如果排序后第一个就是0,则说明后面也只可能是0了,则返回“0”
    	//注意这里只能用equal,不能用==
    	if(list.get(0).equals("0")) return "0";
    	for(String s:list)
    		res+=s;
    	return res;
    }
}
  • 2
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值