Java StringBuilder 性能基準測試：百萬級字符串構建實測

字符串拼接是高頻操作，StringBuilder 為非線程安全、高性能首選。本文通過 KMP/BF/內建 indexOf 算法對比場景，副產出 StringBuilder 大規模構建性能數據。

測試場景與代碼骨架

• 構建 800 萬字符長文本 + 11 字符模式串
• 50 次迭代，統計構建、轉數組、三算法耗時、GC 開銷
• 核心構建邏輯：

public static String buildString(int len, String charSet) {
    StringBuilder sb = new StringBuilder(len); // 預分配容量，關鍵優化
    Random random = new Random();
    for (int i = 0; i < len; i++) {
        char c = ...; // 從字符集隨機選字符
        sb.append(c);
    }
    return sb.toString();
}

關鍵性能數據（50 次迭代）

核心洞察

1. StringBuilder 構建佔比 90%+：800萬 × 50 = 4 億次 append，約 1,600 萬次/秒。預分配容量 new StringBuilder(len) 避免擴容拷貝，是最大優化點。
2. toCharArray() 開銷不可忽視：KMP 需字符數組，轉換成本約構建的 2.4%。
3. JDK 內建 indexOf 最快：雙向掃描 + 優化算法（非純 KMP），C 實現（Intrinsics）極致優化。
4. GC 佔比低：StringBuilder 內部 char[] 擴容產生臨時數組，但 Young GC 處理極快。

最佳實踐清單

• ✅ 已知大致長度時，構造函數指定初始容量：new StringBuilder(estimatedLength)。
• ✅ 單線程環境優先 StringBuilder；多線程用 StringBuffer（同步開銷大）。
• ✅ 避免循環中 + 拼接：每次隱式創建 StringBuilder + toString，性能災難。
• ✅ 大文本處理考慮 char[] 直接操作或 java.nio.CharBuffer 避免中間對象。
• ✅ 基準測試用 JMH（Java Microbenchmark Harness），而非手寫 System.currentTimeMillis()，消除 JIT 預熱、死碼消除、偽共享等干擾。

測試代碼亦暴露基準測試常見坑：樣本生成耗時佔主導、GC 干擾、單次測試統計誤差大。生產級性能分析請使用 JMH + Profiling (async-profiler/JFR)，讓數據說話。