JAVA中comparator的使用

Collections.sort(list,new Comparator<Integer>(){
            public int compare(Integer str1,Integer str2){
                String s1=str1+""+str2;
                String s2=str2+""+str1;
                return s1.compareTo(s2);
            }
        })；

上来就是今天学习的comparator，使用自定义的比较器，可以减少许多和排序相关的问题。

首先认识一下comparator：

1. comparator 是javase中的接口，位于java.util包下，该接口抽象度极高，有必要掌握该接口的使用
2. 大多数文章告诉大家comparator是用来排序，但我想说排序是comparator能实现的功能之一，他不仅限于排序

排序例子：

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

代码实现：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class Solution {
    public String PrintMinNumber(int [] s) {
        if(s==null) return null;
        String s1="";
        ArrayList<Integer> list=new ArrayList<Integer>();
        for(int i=0;i<s.length;i++){
             list.add(s[i]);
        }
        Collections.sort(list,new Comparator<Integer>(){
            public int compare(Integer str1,Integer str2){
                String s1=str1+""+str2;
                String s2=str2+""+str1;
                return s1.compareTo(s2);
            }
        });
         for(int j:list){
                s1+=j;
             }
        return s1;
    }
}

数组和ArrayList的比较参考：https://blog.csdn.net/weixin_30363263/article/details/80139398

 

一般需要做比较的逻辑都可以使用的上Comparator，最常用的场景就是排序和分组，排序常使用Arrays和Collections的sort方法，而分组则可以使用提供的divider方法。

排序和分组的区别在于: 
排序时，两个对象比较的结果有三种：大于，等于，小于。 
分组时，两个对象比较的结果只有两种：等于(两个对象属于同一组)，不等于(两个对象属于不同组)

comparator分组学习参考：http://blog.csdn.net/u012250875/article/details/55126531