DIV CSS 佈局教程網

用 JavaScript 打造自己的 StringBuffer:告別字串拼接的性能陷阱
編輯:關於JavaScript     

反覆用 += 拼接字串,是前端開發裡最容易被忽略的效能陷阱之一。本文示範如何仿照 Java 的 StringBuffer,用原型鏈打造一個「可重複追加、最後一次合併輸出」的字串容器,並用實測資料說明它到底快在哪裡。

為什麼需要 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 組字串,通常已經足夠;這個自製類的價值主要在於理解「不可變字串」帶來的代價。

掌握這個小技巧,在處理大量文字組裝、日誌拼接或迴圈渲染時,就不容易被效能問題絆住腳步。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved