DIV CSS 佈局教程網

JavaScript 字串串接的效能陷阱與 StringBuffer 封裝實測
編輯:JavaScript基礎知識     

JavaScript 的核心是 ECMAScript,而與其他語言類似,ECMAScript 的字串是不可變的,也就是說它們的值一旦建立便不能改變。

為什麼 += 很貴

請考慮下面的程式碼:

var str = "hello ";
str += "world";

實際上,它在幕後執行的步驟是:

  1. 建立存放 "hello " 的字串。
  2. 建立存放 "world" 的字串。
  3. 建立存放串接結果的字串。
  4. 把 str 目前的內容複製到結果中。
  5. 把 "world" 複製到結果中。
  6. 更新 str,使它指向結果。

每完成一次串接,就要重跑第 2 到第 6 步,這種操作非常消耗資源。重複幾百次、甚至幾千次,效能問題就會浮現。

解法一:用陣列暫存,最後一次 join

var arr = new Array();
arr[0] = "hello ";
arr[1] = "world";
var str = arr.join("");

如此一來,無論陣列中放進多少字串都不成問題,因為串接只在呼叫 join() 的那一刻才發生。此時執行的步驟精簡為:

  1. 建立存放結果的字串。
  2. 把每個字串複製到結果中的正確位置。

解法二:封裝成 StringBuffer 類別

這個方案雖然有效,但程式碼並未清楚表達意圖。若要讓它更易讀,可以用 StringBuffer 類別把功能打包起來:

function StringBuffer() {
  this._strings_ = new Array();
}

StringBuffer.prototype.append = function (str) {
  this._strings_.push(str);
};

StringBuffer.prototype.toString = function () {
  return this._strings_.join("");
};

首先要注意的是 _strings_ 屬性,它被刻意命名成私有屬性的樣子。整個類別只有兩個方法:append() 接受一個參數,把它附加到內部陣列;toString() 呼叫陣列的 join,回傳真正串接完成的字串。使用方式如下:

var buffer = new StringBuffer();
buffer.append("hello ");
buffer.append("world");
var result = buffer.toString();

實測比較

既然有了兩種做法,就來量一下差距。下面的程式碼分別以「+」逐個串接,以及使用我們封裝的工具,各進行 10000 次串接並計時。可直接貼進 Chrome 主控台執行:

var d1 = new Date();
var str = "";
for (var i = 0; i < 10000; i++) {
  str += "text";
}
var d2 = new Date();

console.log("Concatenation with plus: " + (d2.getTime() - d1.getTime()) + " milliseconds");

var buffer = new StringBuffer();
d1 = new Date();
for (var i = 0; i < 10000; i++) {
  buffer.append("text");
}
var result = buffer.toString();
d2 = new Date();

console.log("Concatenation with StringBuffer: " + (d2.getTime() - d1.getTime()) + " milliseconds");

這段程式碼對字串串接做了兩次測試,第一次用加號,第二次用 StringBuffer 類別,每個操作都串接 10000 個字串。日期物件 d1 與 d2 用來判斷完成操作所需的時間:建立 Date 物件時若沒有傳入參數,取得的就是當前日期與時間;要計算操作耗時,把兩者的毫秒表示(getTime() 的回傳值)相減即可。這是衡量 JavaScript 效能最常見的手法。

執行結果如下:

那 concat() 呢?

也有人會問:String 物件不是本來就有一個 concat() 方法嗎?那就來試試,在主控台輸入:

var d1 = new Date();
var str = "";
for (var i = 0; i < 10000; i++) {
  str.concat("text");
}
var d2 = new Date();

console.log("Concatenation with plus: " + (d2.getTime() - d1.getTime()) + " milliseconds");

同樣做 10000 次字串串接,耗時如下:

由此可以得出結論:當涉及相當數量的字串串接時,在 JavaScript 中封裝一個類似 Java 的 StringBuffer 物件來操作,確實能在效能上獲得提升。

補充:今日的實務建議

這個結論在當年完全成立,但引擎這些年進步很多。現代 JavaScript 引擎多半採用「扁平字串(rope / flat string)」等內部表示法,+= 在迴圈中的實作已大幅優化,多數情況下與陣列 join 差距不大。不過封裝 StringBuffer 的價值並未消失:它讓「我要組出一段字串」這個意圖在程式碼上清晰可見,也在需要大量片段組裝(例如逐行產生 HTML、組出 SQL 或 CSV)時提供了一個明確的擴充點。若要針對效能下判斷,正確做法永遠是——先量測,再優化。

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