DIV CSS 佈局教程網

JavaScript 效能實測:字串拼接為什麼慢,該怎麼改
編輯:關於JavaScript     

寫腳本時常需要按某個規則組出一大串文字再輸出——控制項的外觀 HTML、Ajax 回傳後動態組 DOM 等等。問題是當字串容量到幾十 K 甚至幾百 K 時,腳本會慢得離譜、CPU 飆高。本文用實測數字說明原因與解法。

問題:用 += 反覆拼接

最熟悉的寫法莫過於 s += String;。試看這段:

var str = "0123456789012345678901234567890123456789012345678 9";
str += "5123456789012345678901234567890123456789012345678 9\n";

var result = "";
for (var i = 0; i < 2000; i++) result += str;

就這麼一步操作,結果字串約 200KB,耗時 1.1 秒,CPU 峰值 100%。再加上其他程式碼的時間,整個 script 區塊的執行時間就難以忍受了。

原因:字串在 JS 中是 immutable

關鍵在於 JavaScript 的字串不可變。每次 += 都不是「接在後面」,而是建立一個全新的字串物件並把舊的丟掉。因此迴圈跑 2000 次,背後就發生了 2000 次「配置一塊越來越大的記憶體、複製全部內容」的操作,總複製量是 1 + 2 + 3 + ... + 2000 的等比放大,時間複雜度退化為 O(n²)。

解法:用陣列收集,最後 join

把「每次相接」改成「每片放進陣列」,迴圈結束後一次 join(""):

var str = "0123456789012345678901234567890123456789012345678 9";
str += "5123456789012345678901234567890123456789012345678 9\n";

var result = "", a = new Array();
for (var i = 0; i < 2000; i++) a[i] = str;

result = a.join("");
a = null;                     // 有助於提早釋放記憶體

實測組合出同樣 200KB 的字串,這個版本耗時 不到 15 毫秒。請注意單位——兩種模式的差距將近兩個數量級。作者當時的測試是:前者要半分鐘才能完成的事,後者 0.07 秒就結束(迴圈 10000 次)。

可重現的比較頁

把下面的程式碼存成 htm 檔打開,就能自己量兩者的差異:

<body>
拼接次數 <input id="totle" value="1000" size="5" maxlength="5">
<input type="button" value="字串拼接法" onclick="method1()">
<input type="button" value="陣列賦值 join 法" onclick="method2()"><br>
<div id="method1"></div>
<div id="method2"></div>
<textarea id="show" style="width:100%; height:400px"></textarea>

<SCRIPT LANGUAGE="javascript">
// 被拼接的字串長度 100 位元組
var str = "0123456789012345678901234567890123456789012345678 9";
str += "5123456789012345678901234567890123456789012345678 9\n";

// 方法一:字串拼接
function method1() {
  var result = "";
  var totle  = parseInt(document.getElementById("totle").value);
  var n = new Date().getTime();

  for (var i = 0; i < totle; i++) {
    result += str;
  }

  document.getElementById("show").value = result;
  document.getElementById("method1").innerHTML =
    "字串拼接法:結果長 " + result.length + " 位元組,耗時 " +
    (new Date().getTime() - n) + " 毫秒";
}

// 方法二:陣列 join
function method2() {
  var totle = parseInt(document.getElementById("totle").value);
  var a = new Array();
  var n = new Date().getTime();

  for (var i = 0; i < totle; i++) a[i] = str;

  var result = a.join("");
  a = null;

  document.getElementById("show").value = result;
  document.getElementById("method2").innerHTML =
    "陣列 join 法:結果長 " + result.length + " 位元組,耗時 " +
    (new Date().getTime() - n) + " 毫秒";
}
</SCRIPT>
</body>

補充:今天的引擎已經聰明多了

這份測試反映的是 2005 年前後的 JS 引擎實作。現代的 V8、SpiderMonkey、JavaScriptCore 都做了「ropes」優化:字串在內部可以是一棵拼接樹而非連續記憶體,因此 += 在單純遞增場景下已被最佳化到接近 O(n),不再必然 O(n²)。

但這不代表你可以放心亂用。原因是這個最佳化有破壞條件:一旦你在中途讀取這個字串(取長度、取某個字元、做比對),引擎就必須把它「攤平」成連續記憶體,ropes 的優勢就消失了。而組 HTML 時往往正是「一邊組、一邊用」。

因此結論仍然成立:大量組字串時,用陣列收集再 join,是最安全、意圖最明確的寫法。它的效能在任何引擎版本上都不會是最差情況,而且程式碼讀起來更清楚——你知道自己是在「收集片段」,而不是在「反覆複製」。

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