如何按可用于 Java 7 的频率对字符进行排序？

Question

我需要打印单词中出现的所有字母，重新排列以使出现频率最高的字母出现在开头。

如果存在出现次数相同的字母，则按字母排序后，首先显示最小的字母。

我已经尝试了一些方法，但我的输出超出了限制。

如何使用 BufferedWriter 使该解决方案运行得更快？我应该使用 HashMap 吗？

输入：指令

输出：iinnssttcoru

public class Main {
public static void main(String[] args) throws IOException {
String inputString;
BufferedReader reader = new BufferedReader(new 
InputStreamReader(System.in));
inputString = reader.readLine();
if(reader != null)
reader.close();
int[] letterArray = new int[26];
char[] letters = new char[26];
for(int i=0;i<=25;i++)
    letters[i] = (char)(97+i);
for(int i=0; i< inputString.length(); i++)
    letterArray[inputString.charAt(i) - 97] +=1 ;
for(int i=0; i<=24;i++)
    for(int j=i+1;j<=25;j++){
        if(letterArray[i] <letterArray[j] || (letterArray[i] == 
           letterArray[j] && letters[i] > letters[j])){
            int temp = letterArray[i];
            letterArray[i] = letterArray[j];
            letterArray[j] = temp;
            char temp2;
            temp2 = letters[i];
            letters[i] = letters[j];
            letters[j] = temp2;}
    }
  String outputString = new String();
    for(int i=0;i<=25;i++){
        for(int j = 0; j<letterArray[i]; j++)
            outputString += letters[i];}
  System.out.println(outputString);}
  }

我的第二个想法：

public class Main {
public static void main(String[] args) throws IOException {
String line;
BufferedReader reader = new BufferedReader(new 
InputStreamReader(System.in));
line = reader.readLine();

StringBuilder sb = new StringBuilder();
Map<Character, Integer> charCountMap = new HashMap<>();

int len = line.length();

for (int i = 0; i < len; i++) {
    char ch = line.charAt(i);
    charCountMap.put(ch, charCountMap.getOrDefault(ch, 0) + 1);
}

Answer 1

你可以实现一个实现Comparable接口的包装类：

class CharFreq implements Comparable<CharFreq>{

    final char c;
    int f = 0;

    CharFreq(char cc) {this.c = cc;}

    @Override
    public int compareTo(CharFreq that) {
        return this.f == that.f ? this.c - that.c : that.f - this.f;
    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        int ff = f;
        while (ff-- > 0) sb.append(c);
        return sb.toString();
    }
}

然后您填充地图并使用快速Collections.sort 对值进行排序：

String s = "instructions";
Map<Character, CharFreq> map = new HashMap<>();
for (char c : s.toCharArray()) {
    if (map.get(c) == null) {
        map.put(c, new CharFreq(c));
    }
    CharFreq cf = map.get(c);
    cf.f++;
}

List<CharFreq> list = new ArrayList<>(map.values());
Collections.sort(list);

for (CharFreq cf : list) {
    System.out.print(cf);
}

输出

iinnssttcoru

或者可以在不显式调用Collections.sort的情况下使用排序集：

Set<CharFreq> sorted = new TreeSet<>(map.values());
for (CharFreq cf : sorted) {
    System.out.print(cf);
}