DIV CSS 佈局教程網

JS 高效拼接字串的幾種方法比較與效能測試
編輯:關於JavaScript     

在使用 Ajax 提交大量資料時,我們常需要拼接較長的字串。你可能好奇:JavaScript 拼接字串的效率究竟如何?本文透過實測,比較幾種不同的拼接方式,找出效能差異的原因。

測試一:直接累加(約 14.3 秒)

直覺的寫法是在迴圈中不斷用 += 累加:

var str = "";
for (var i = 0; i < 50000; i++) {
str += "xxxxxx";
}

結果耗時約 14.3 秒,效能極差。問題在於字串在 JavaScript 中是不可變的,每次累加都可能產生新的字串物件並複製資料,長字串下成本急遽上升。

測試二:分層拼接(約 0.36 秒)

改成先拼接小字串、再組合成大字串:

var str = "";
for (var i = 0; i < 100; i++) {
var sub = "";
for (var j = 0; j < 500; j++) {
sub += "xxxxxx";
}
str += sub;
}

耗時驟降到約 0.36 秒。原理是透過分層,有效減少了後期記憶體複製的資料量。

測試三:陣列 + concat(約 0.14 秒)

進一步把片段存進陣列,最後用 concat.apply 一次合併:

var strArray = new Array();
for (var i = 0; i < 100; i++) {
var sub = "";
for (var j = 0; j < 500; j++) {
sub += "xxxxxx";
}
strArray.push(sub);
}
str = String.prototype.concat.apply("", strArray);

耗時僅約 0.14 秒,是目前最快的字串拼接方式之一。

另一思路:用 DOM 物件組裝 XML

若要提交的資料本身是 XML 格式,其實可以讓 DOM 物件幫我們組裝字串。以下組裝一個約 95 萬字元的字串,僅耗時約 0.89 秒:

var xmlDoc;
if (browserType == BROWSER_IE) {
xmlDoc = new ActiveXObject("Msxml.DOMDocument");
} else {
xmlDoc = document.createElement("DOM");
}
var root = xmlDoc.createElement("root");
for (var i = 0; i < 50000; i++) {
var node = xmlDoc.createElement("data");
node.innerText = "xxxxxx";
root.appendChild(node);
}
xmlDoc.appendChild(root);
var str = xmlDoc.xml || xmlDoc.innerHTML;

結論很明確:大量拼接字串時,避免在迴圈中直接累加,改用陣列收集再合併,是最實在的效能優化手段。

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