DIV CSS 佈局教程網

JavaScript 字串拼接效能實測:陣列 join 真的比較快嗎
編輯:關於JavaScript     

「大量字串拼接要用陣列 push 再 join,用 += 會很慢」——這條建議流傳極廣。但它到底還成立嗎?本文用實測給出答案,結論可能出乎意料。

測試程式碼

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "https://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title>test</title>
<script type="text/javascript">
function winProps() {
  var message = [];
  var str;
  var data = new Date();
  var mils1 = data.getTime();

  // 陣列 push + join
  for (var i = 0; i < 500000; i++) message.push("This window is ");
  message.join(" ");

  data = new Date();
  var mils2 = data.getTime();
  var arrayMils = mils2 - mils1;

  // 字串 += 直接連接
  for (var i = 0; i < 500000; i++) str += "This window is ";

  data = new Date();
  var mils3 = data.getTime();
  var stringMils = mils3 - mils2;

  alert("array所用時間 " + arrayMils + "\nstr連接所用時間 " + stringMils);
}
</script>
</head>
<body>
<input type="button" value="點我" onclick="winProps();" />
</body>

測試結果:+= 反而比較快

測試環境:IE9、IE8、Firefox、Google Chrome、搜狗等 IE 核心瀏覽器。在資料量 100,000 以上的測試中,陣列方法比 += 的方法還慢。

1,000,000 次的結果:

IE(第一次)
array所用時間     890 ms
str連接所用時間   450 ms

IE 可能有記憶體沒有回收的問題,第二次點擊會跳出警告,時間變成 1400 與 1200;多點幾次之後,+= 的耗時回到 400。打開工作管理員,重新整理一次 IE 瀏覽器,記憶體降了一百多 MB。

Firefox
array所用時間     122 ms
str連接所用時間    40 ms

Chrome
array所用時間     200 ms
str連接所用時間   100 ms

Opera
array所用時間     190 ms
str連接所用時間   132 ms

另外,在資料量到 5,000,000 時,Firefox 拋出了異常(應為記憶體溢出),IE 則直接警告並 eventually out of memory。當然這麼大的字串在真實網頁中不可能出現,大量資料處理本該在後端做。

關鍵發現:join 才是效能殺手

進一步測試發現,問題出在 join 這一步。把 message.join(" ") 拿掉之後,Opera 與 Chrome 立刻顯現出陣列的優勢:

Opera
array所用時間   69 ms
str連接所用時間  127 ms

IE
array所用時間  700 ms
str連接所用時間 500 ms

Firefox
array所用時間  50 ms
str連接所用時間  34 ms

Chrome
array所用時間  17 ms
str連接所用時間 100 ms

也就是說,陣列方案的成本幾乎全在最後的 join——它必須掃過整個陣列、配置一個夠大的連續記憶體、逐一拷貝。而 push 本身其實很便宜。

Chrome 的差距最明顯:17ms vs 100ms,陣列快將近六倍。Firefox 則是 += 略勝(50 vs 34)。IE 依然是 += 較快。

為什麼 += 沒有想像中慢

「字串不可變,所以 += 每次都會產生新物件,是 O(n²)」——這個推理在早期引擎上正確,但現代引擎早已優化:

  • 多數引擎對字串採用拼接緩衝(rope / flat string)策略,+= 時先記錄結構而不立即扁平化,等到真正需要讀取內容時才合併。
  • 部分引擎會原地擴充:若字串是唯一參照且尾端有足夠空間,直接寫入而不配置新記憶體。
  • 迴圈中的 += 常被 JIT 特別對待,因為它是極常見的模式。

實務建議

1. 少量拼接(幾百次以內):直接用 +=,可讀性最好,效能差異可忽略。

2. 大量拼接且需要分隔符:用陣列 push + join,在 Chrome 上優勢明顯。

3. 大量拼接且無分隔符:兩者差距不大,挑可讀性高的。

4. 迴圈中組 HTML:這是陣列 join 真正不可替代的場景——因為它還省下了反覆解析 HTML 的成本。若你在迴圈裡每次 innerHTML +=,瀏覽器每次都會重新解析整個容器,那才是真正的災難。

// 好:一次設定
var html = [];
for (var i = 0; i < 1000; i++) html.push('<li>' + i + '</li>');
container.innerHTML = html.join('');

// 壞:每次 += 都觸發一次完整重繪與解析
for (var i = 0; i < 1000; i++) container.innerHTML += '<li>' + i + '</li>';

更好的現代方案

用模板字面值與 map/join,語意最清楚:

var html = Array.from({length: 1000}, (_, i) => `<li>${i}</li>`).join('');

用 DocumentFragment 批量插入節點,避免 HTML 解析且能保留節點參照:

var frag = document.createDocumentFragment();
for (var i = 0; i < 1000; i++) {
  var li = document.createElement('li');
  li.textContent = i;
  frag.appendChild(li);
}
container.appendChild(frag);   // 只觸發一次 reflow

用 String.prototype.repeat 處理重複,比迴圈拼接快得多:

"This window is ".repeat(500000);

核心結論

「陣列 join 一定比較快」是個過時且不精確的迷思。真正的結論是:

  • 效能差異依引擎而異,且隨版本大幅變動,任何結論都有保存期限。
  • 必須實測,而且要用接近真實的資料型態與規模去測。
  • 字串拼接通常不是瓶頸;真正的瓶頸是 DOM 操作、HTML 解析與不必要的 reflow。

(測試環境版本:Chrome 12.0.742.122、Firefox 5.0.1、Opera 11.50、IE 8.0.6001.18702。以今天的標準看都是古文物,但方法論依然適用。)

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