Java 字符串字符頻率統計與排序：HashMap 計數 + Collections.sort 實現

需求描述

統計字符串中每個字符出現次數，按頻率降序排序輸出。

核心算法

1. 遍歷字符串，用 HashMap 計數
2. 將 Map 值轉為 List
3. 實現 Comparable 定義排序規則（按 count 降序）
4. Collections.sort() 執行排序

完整代碼

import java.util.*;

public class CharFrequencySort {
    public static void main(String[] args) {
        String str = "12345678hfdjkslahfkj932189oiefsjkar94werfdsf";
        Map map = new HashMap<>();
        
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            KeyValue kv = map.get(c);
            if (kv == null) {
                kv = new KeyValue();
                kv.ch = c;
                kv.count = 1;
                map.put(c, kv);
            } else {
                kv.count++;
            }
        }
        
        List list = new ArrayList<>(map.values());
        Collections.sort(list);  // 依賴 KeyValue.compareTo
        
        for (KeyValue o : list) {
            System.out.println(o.ch + "=" + o.count);
        }
    }
}

class KeyValue implements Comparable {
    char ch;
    int count;
    
    public int compareTo(KeyValue other) {
        return other.count - this.count;  // 降序
    }
}

運行結果

f=5
j=3
k=3
s=3
9=3
d=2
e=2
a=2
h=2
3=2
2=2
1=2
r=2
4=2
8=2
o=1
l=1
i=1
w=1
7=1
6=1
5=1

優化與擴展

Java 8+ 流式寫法

String str = "...";
Map freq = str.chars()
    .mapToObj(c -> (char) c)
    .collect(Collectors.groupingBy(c -> c, Collectors.counting()));

freq.entrySet().stream()
    .sorted(Map.Entry.comparingByValue().reversed())
    .forEach(e -> System.out.println(e.getKey() + "=" + e.getValue()));

1. 上一篇文章： Spring 整合 Hibernate：使用 HibernateTemplate 實現分頁查詢
2. 下一篇文章： Apache Proxy 整合多 Tomcat 實例：虛擬主機代理轉發架構實戰

Java 相關知識

Java 類加載機制全解析：從字節碼流到可用類型的完整生命週期

Java 語言的動態性核心在於「運行期加載、連接、初始化」。

Hibernate 與 JPA 關聯關係映射策略完整指南：一對一、一對多、多對多實戰詳解

關聯關係映射概覽 關聯映射是 ORM 中最複雜也最常用的部分

Android 性能分析神器 Systrace 完整使用指南：從收集到解讀

Systrace 是 Android 系統級性能分析首選工具

Struts 1.x 系列教程（9）：JavaScript DOM 動態實作多檔案上傳

前言 實務上檔案上傳數量不固定（如網路硬碟）。本文結合 St