对char数组使用比较器，但未找到合适的方法

Question

我正在尝试使用freq的值对所有a-z字符进行排序。但是它不起作用。有人能解释为什么下面的代码不起作用吗？我如何按照我想要的方式对数组进行排序？谢谢。

        char[] chars = new char[26];
        int[] freq = new int[26];
        for(int i = 0;i<26;i++){
            chars[i] = (char)(i+'a');
        }
        for(char c:s.toCharArray()){
            freq[c-'a']++;
            if(freq[c-'a']>(s.length()+1)/2){
                return "";
            }
        }
        Arrays.sort(chars, (a, b)->(freq[b-'a'] - freq[a-'a']));

错误：找不到合适的排序方法（char[]，（a，b）-

Answer 1

Supritam的回答是正确的。我将添加一个变通方法。

char类型是遗留的，基本上已损坏。作为一个16位值，char在物理上无法表示大多数字符。

而是使用代码点整数来处理单个字符。

与其使用一对数组，不如使用一个映射，一个键值对的集合。

Map< Integer , Integer > map = new HashMap<>();
someString
        .codePoints()
        .forEach( 
            codePoint -> map.put( codePoint , map.containsKey( codePoint ) ? map.get( codePoint ) + 1 : 1 ) 
        ) ;

现在我们有了每个代码点的出现次数。但问题的目标是报告按发生次数排序的结果。

该计数是我们地图上的值。所以我们需要按值对地图进行排序。如本文所述，有几种方法可以做到这一点。

List< Entry< Integer , Integer > > list = new ArrayList<>( map.entrySet() );
list.sort( 
    Entry.comparingByValue().thenComparing( Entry.comparingByKey() ) ;
);
list.forEach( ( Entry< Integer , Integer > entry ) -> System.out.println( entry.getValue() + " occurrences of " + Character.toString( entry.getKey() ) ) );

所有这些代码都未经测试。希望它离指导你的工作足够近。

Answer 2

根据javadocs，数组。使用比较器排序仅适用于对象而不是基本体。

rrays.sort（char[]）按数字顺序排序。

为了解决您的问题：

    String s = "hello";
    Map<Character, Integer> returnMap = new HashMap<Character, Integer>();
    Map<Character, Integer> map = new HashMap<Character, Integer>();
    for (int i = 0; i < 26; i++) {
        map.put (Character.valueOf((char)(i + 'a')), 0);
    }

    for (char c : s.toCharArray()) {
        Integer freq = map.get(Character.valueOf(c));
        map.put(Character.valueOf(c),++freq);
    }
    List<Map.Entry<Character,Integer>> listToSort = new LinkedList<>(map.entrySet());
    Collections.sort(listToSort, (m1, m2)->(
        m2.getValue().compareTo(m1.getValue())
            )
    );
    listToSort.forEach(entry -> System.out.println(entry.getKey()+":"+entry.getValue()));