将字符串中的字符按字符出现个数从大到小进行排序

最近同事出去面试，有个关于将字符串数组中的字符串按出现次数排序按从大到小，要求5分钟之内写出来。很尴尬，没有写出来。我也来一次回顾吧

对于这种：

String stri = "agasdfasdfdccvvasdfg";

或者这种

String str = "a,b,c,a,v,d,f,s,s,f,f,sd";

其实都是一样的。

第一种实现：

思路：1.将其转化为数组，2.定义一个map,key为字符/字符串的值，value为出现的次数

　　　3.将map的value集合进行排序，这个排序是从大到小的排序

　　　4.遍历排序后的value集合，如果原map中包含这个value，将重新将key和value写入到linkedHashMap中去

代码实现：

public class TestSortDemo1 {
    public static void main(String[] args) {
        String str = "agadfsffdfvasdf";
        final char[] chars = str.toCharArray();
        Map<Character,Integer> map = new HashMap<>();
        for (char aChar : chars) {
            if(map.containsKey(aChar)){
                map.put(aChar,map.get(aChar)+1);
            }else {
                map.put(aChar,1);
            }
        }
        System.out.println(map);
        List<Integer> list = new ArrayList<>();
        for (Integer integer : map.values()) {
            list.add(integer);
        }
        //将values进行排序
        Collections.sort(list); //正序
        //Collections.sort(list,Comparator.reverseOrder()); //逆序
        System.out.println(list);
        LinkedHashMap<Character,Integer> linkedHashMap = new LinkedHashMap<>();//不会改变插入的顺序
        for (Integer value : list) {
            for (Character character : map.keySet()) {
                if(map.get(character)==value){
                    linkedHashMap.put(character,value);
                }
            }
        }
        System.out.println(linkedHashMap);
        System.out.println(linkedHashMap.keySet());
    }
}

运行的结果：

切换到正序运行结果：

另一种实现方式：在第三步以后略有不同，但是思想基本是相同的，3.将map转为entryset,封装进list里面4，调用collections.sort方法，重写比较方法

具体代码实现：

public static void main(String[] args) {
        String str = "agadfsffdfvasdf";
        final char[] chars = str.toCharArray();
        Map<Character, Integer> map = new HashMap<>();
        for (char aChar : chars) {
            if (map.containsKey(aChar)) {
                map.put(aChar, map.get(aChar) + 1);
            } else {
                map.put(aChar, 1);
            }
        }
        System.out.println(map);
        List<Map.Entry<Character,Integer>> list = new ArrayList<>();
        list.addAll(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>() {
            @Override
            public int compare(Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2) {
                return o2.getValue() - o1.getValue();//从大到小
　　　　　　　　　　　//return o1.getValue() - o2.getValue();//从小到大
            }
        });
        System.out.println("从大到小的顺序：");
        for (Map.Entry<Character, Integer> characterIntegerEntry : list) {
            System.out.print(characterIntegerEntry.getKey()+",");
        }
    }

运性结果：

总结：

　　两种实现的方式核心思想都是一样的，主要考察对集合的掌握。

后话：很久没看，猛一接触还是挺懵逼的。记录下来也是对知识的一次回顾吧。