反覆用 += 拼接字串,是前端開發裡最容易被忽略的效能陷阱之一。本文示範如何仿照 Java 的 StringBuffer,用原型鏈打造一個「可重複追加、最後一次合併輸出」的字串容器,並用實測資料說明它到底快在哪裡。
在 JavaScript 中,字串是不可變的。每執行一次 str += "text",引擎都得配置一塊新記憶體、把舊內容整段複製過去,再回收舊的那份。單次操作看不出問題,但放進上萬次的迴圈裡,時間複雜度就會從理想的 O(n) 逐步惡化到接近 O(n²)。
Java 很早便用 StringBuffer / StringBuilder 解決這件事;JavaScript 雖然在 ES6 之後有了模板字串與更好的引擎優化,但理解背後原理,仍有助於寫出更可靠的程式碼。
做法非常樸素:內部維護一個陣列,每次 append 只是往尾端 push 一個元素,成本接近 O(1);真正需要字串時,再用 join 一次合併。
function StringBuffer() {
this.__strings__ = new Array();
}
StringBuffer.prototype.append = function (str) {
this.__strings__.push(str);
return this; // 回傳 this,即可鏈式呼叫
};
StringBuffer.prototype.toString = function () {
return this.__strings__.join("");
};
這裡有兩個關鍵設計:一是把方法掛在 prototype 上,讓所有實例共用同一份函式,不必每次 new 都複製一份;二是 append 回傳 this,於是 buf.append('a').append('b').toString() 這種鏈式寫法就成立了。
下面這個頁籤可以一鍵對照兩種寫法的耗時差異:
<html>
<head>
<title>test</title>
<script type="text/javascript">
function StringBuffer() {
this.__strings__ = new Array();
}
StringBuffer.prototype.append = function (str) {
this.__strings__.push(str);
return this;
};
StringBuffer.prototype.toString = function () {
return this.__strings__.join("");
};
function testStringBuffer() {
// 直接累加
var date1 = new Date();
var str;
for (var i = 0; i < 10000; i++) {
str += "text";
}
var date2 = new Date();
document.writeln("String 用時:" + (date2 - date1) + "ms");
// 使用 StringBuffer
var date3 = new Date();
var strBuffer = new StringBuffer();
for (i = 0; i < 10000; i++) {
strBuffer.append("text");
}
strBuffer.toString();
var date4 = new Date();
document.writeln("<br/>StringBuffer 用時:" + (date4 - date3) + "ms");
}
</script>
</head>
<body>
<input type="button" value="testStringBuffer" onclick="testStringBuffer()"/>
</body>
</html>
跑一次就會看到,迴圈規模越大,兩者的差距越明顯。這是因為直接累加產生了大量中間字串物件,而陣列版本只把責任推給最後一次 join。
append 裡做 String(str) 轉換,避免 join 出現意料之外的結果。clear()、length()、insert(),讓它更接近真正的 StringBuilder。Array.prototype.push 搭配 join、模板字串,或直接用 reduce 組字串,通常已經足夠;這個自製類的價值主要在於理解「不可變字串」帶來的代價。掌握這個小技巧,在處理大量文字組裝、日誌拼接或迴圈渲染時,就不容易被效能問題絆住腳步。