DIV CSS 佈局教程網

JavaScript 字串拼接的效能陷阱與正確解法
編輯:關於JavaScript     

Web 2.0 之後,愈來愈多運算被推到瀏覽器端,JavaScript 的執行效能因此成為開發者必須面對的課題。這個問題又被 JavaScript 的「單執行緒阻塞」特性放大——引擎在跑你的程式碼時,什麼事都做不了,畫面會整整卡住。本文用一個最常見的場景切入:字串拼接。

問題場景

寫 Java 時遇到大量字串串接,直覺反應是 StringBuilder 或 StringBuffer,目的就是避免產生過多中間物件。JavaScript 沒有這兩個類別,但同樣的問題依然存在。

先看一段直觀但代價高昂的寫法:

 <html>
<script type="text/javascript">
var string = "begin";
var begin = new Date().getTime();
for (var i = 0; i < 9999999; i++) {
  string += "abc";
}
alert(new Date().getTime() - begin);
</script>
</html>

問題出在字串在 JavaScript 中是不可變的。每做一次 +=,引擎都得配置一段新的記憶體、把舊內容整份複製過去、再張貼新字尾。跑個九百多萬次,等於反覆搬運一個愈來愈長的字串,時間複雜度退化為 O(n²),在舊版 IE 上甚至會直接把分頁拖掛。

正確解法:陣列收集 + join

 <html>
<script type="text/javascript">
var string01 = ["begin"];
var begin = new Date().getTime();
for (var i = 0; i < 5555555; i++) {
  string01.push("abc");
}
var result = string01.join("");
alert(new Date().getTime() - begin);
</script>
</html>

push() 只是往陣列尾端丟一個參照,成本近乎常數;最後 join("") 才做一次性的記憶體配置與合併。整體複雜度降回 O(n),實測差距是數量級的,而且原本會讓 IE 當掉的寫法也順利跑完。

幾個實務補充

1. 現代引擎(V8、SpiderMonkey 等)已經用「ropes」這類結構優化過 +=,在單純的迴圈累加場景下差距沒有範例那麼誇張。但一旦在中途取用部分字串、或把結果當參數傳遞,優化就可能失效,陣列寫法仍然是最保險的選擇。

2. 若已知最終長度,也可以預先 new Array(n) 再以索引賦值,省去陣列自動擴容的搬移。

3. 拼接量真的很大時,別忘了 Array.prototype.join 之外還有 String.prototype.concat;不過在迴圈中它與 += 的表現相近,仍不如先收集再合併。

4. 效能優化不能只看單點。真正該先量測的是瓶頸所在——用開發者工具的 Performance 面板跑一次實測,往往會發現最該動刀的地方並不是字串。

總結

「字串不可變」是理解這類效能問題的起點。掌握這個前提,就會自然寫出以陣列中介、最後一次 join 的形狀,同時也讓程式碼在資料量放大時有可預期的表現。

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