比较器--字符串排序

问题：将给定的由字母组成的字符串，按字母出现次数进行排序，如果出现次数相同时，按照a-z进行排序。如：”cccaaalndbnblb“,输出：“a,b,c,l,n,d”。

思路：首先是将字符串拆成单个字符，然后要统计每个字母出现的次数，再排序，那我们需要一个集合来存储，那么什么样的集合既能统计字符种类，又能存每个字符出现的次数呢。答案是多例集合，也就是我们常用的map。
上代码：

public class CompareSort  {
    
     public static void CompareAndSore(){
        String str="cccaaalndbnblb";
        Map<Character,Integer> result=new HashMap<>();
        char[] chars = str.toCharArray();//转化成字符数组
        for (Character ch:chars){
            if (!result.containsKey(ch)){//首次存到map中，默认为1
                result.put(ch,1);
            }else {
                result.put(ch,result.get(ch)+1);//map中存在，则+1
            }
        }
        System.out.println(result);
}

     public static void main(String[] args) {
         CompareAndSore();
    }
}

我们看一下输出结果：

下一步需要提取map中的key和value，通过map.EntrySet()来得到key和value集合。
有了key和value，还要比较，就自然少不了比较器。

        List<Map.Entry<Character,Integer>> list=new ArrayList<>();
        list.addAll(result.entrySet());
        //此处调用工具类排序方法，通过匿名内部类实现比较器
        Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>() {
            @Override
            public int compare(Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2) {
                if (o1.getKey()==o2.getKey()){
                    return o2.getValue()-o1.getValue();
                }else {
                    return o2.getValue()-o1.getValue();
                }
            }
        });

如果匿名内部类使用不习惯，可以创建单个类去实现Comparator接口。

public class NewComparator implements Comparator<Map.Entry<Character,Integer>> {
    
    public NewComparator() {
    }

    @Override
    public int compare(Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2) {
        if (o1.getKey()==o2.getKey()){
            return o2.getValue()-o1.getValue();
        }else {
            return o2.getValue()-o1.getValue();
        }
    }
}

然后在CompareAndSort()方法中调用。

        Collections.sort(list,new NewComparator());
        System.out.println(list);

        for (Map.Entry<Character,Integer> listSort:list) {
            System.out.print(listSort.getKey()+" ");
        }

整个代码：

public class CompareSort  {
    public static void main(String[] args) {
        CompareAndSore();
    }
    public static void CompareAndSore(){
        String str="cccaaalndbnblb";
        Map<Character,Integer> result=new HashMap<>();
        char[] chars = str.toCharArray();
        for (Character ch:chars){
            if (!result.containsKey(ch)){
                result.put(ch,1);
            }else {
                result.put(ch,result.get(ch)+1);
            }
        }
        System.out.println(result);
        Set<Map.Entry<Character, Integer>> entries = result.entrySet();
        List<Map.Entry<Character,Integer>> list=new ArrayList<>();
        list.addAll(entries);
        Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>() {
            @Override
            public int compare(Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2) {
                if (o1.getKey()==o2.getKey()){
                    return o2.getValue()-o1.getValue();
                }else {
                    return o2.getValue()-o1.getValue();
                }
            }
        });

        System.out.println("字符串升序排列:");
        int a=0;
        for(Map.Entry<Character,Integer> listSort : list){
            if(a < list.size()-1){
                System.out.print(listSort.getKey()+", ");
            }else{
                System.out.print(listSort.getKey());
            }
            a++;
        }
    }
}

输出结果：

总结：如果题目不是字符串，而是根据实体的年龄和姓名排序，大同小异，思路是一样的。