將字符串中的字符按字符出現個數從大到小進行排序

最近同事出去面試，有個關於將字符串數組中的字符串按出現次數排序按從大到小，要求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()+",");
        }
    }

運性結果：

總結：

　　兩種實現的方式核心思想都是一樣的，主要考察對集合的掌握。

后話：很久沒看，猛一接觸還是挺懵逼的。記錄下來也是對知識的一次回顧吧。