DIV CSS 佈局教程網

一道騰訊 JavaScript 面試題:字串拼接的效能陷阱
編輯:關於JavaScript     

先看題目:

var info = "騰訊拍拍網(www.paipai.com)是騰訊旗下知名電子商務網站。";
info += "拍拍網於2005年9月12日上線發布,";
info += "2006年3月13日宣布正式運營,";
info += "是目前國內第二大電子商務平台。";
info = info.split(",");
for (var i = 0; i < info.length; i++)
{
alert(info[i]);
}

第一眼覺得這題根本是在折騰人:既然最後要依逗號切開再逐項 alert,直接宣告一個陣列放這些字串不就得了?

var info = [
"騰訊拍拍網(www.paipai.com)是騰訊旗下知名電子商務網站。",
"拍拍網於2005年9月12日上線發布,",
"2006年3月13日宣布正式運營,",
"是目前國內第二大電子商務平台。"
];

但後來想想,如果直接寫成這樣,這題就失去意義了——它要考顯然不是語法,而是效能。

問題出在哪裡

關鍵是 info 每次都要做字串自加。JavaScript 的 string 屬於基本型別,一般存放在堆疊上;字串很長、拼接次數又多時,每一次 += 都會產生一個更長的新字串,成本會隨長度線性累積,非常可觀。

改用陣列(參考型別)就划算得多,push 只是操作指標,最後再一次 join 完成合併:

var temp = [];
temp.push("騰訊拍拍網(www.paipai.com)是騰訊旗下知名電子商務網站。");
temp.push("拍拍網於2005年9月12日上線發布,");
// ...
var info = temp.join("");

這個思路不只適用於面試題,任何需要大量字串拼接的場合——例如組 HTML 片段、產生日誌文字——都建議用陣列收集再 join,而不是一路 +=。

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