JavaScript 在大容量陣列的迴圈上效率並不突出。實測與 VBScript 相比,VBS 的陣列迴圈大約快 JS 一個數量級。平時幾十個元素的陣列看不出差別,但節點量上千、上萬時,效率就成了首要問題。這類需求最常見的三個場景是:select 下拉選單的快速匹配、樹的節點查詢、以及表格的排序與檢索。
<SCRIPT LANGUAGE="JavaScript">
var n = 100000; // 陣列容量
var a = new Array();
for (var i = 0; i < n; i++) {
a[i] = Math.random() + ""; // 轉成字串,模擬文字資料
}
</SCRIPT>
接著檢索所有以 "0.9999" 開頭的字串,存進另一個陣列並計時:
<SCRIPT LANGUAGE="JavaScript">
var n = 100000;
var a = new Array();
for (var i = 0; i < n; i++) {
a[i] = Math.random() + "";
}
var begin = new Date().getTime();
var b = new Array();
for (var i = 0; i < n; i++) {
if (a[i].indexOf("0.9999") == 0) {
b[b.length] = a[i];
}
}
document.write("陣列長度:" + n);
document.write("<br>傳統迴圈法耗時 " +
(new Date().getTime() - begin) + " 毫秒");
document.write(",檢索到 " + b.length + " 筆");
</SCRIPT>
在測試環境上,這段大約耗時 2800 毫秒。要強調的是,這裡的迴圈非常簡單——只有一個 if 判斷與一次賦值。若判斷條件稍微複雜一點(例如多條件與或、字串處理),耗時還會再往上跳一級。
面對這個問題,用「把迴圈寫得更緊湊」的傳統思路已經找不到更好的寫法了:不快取長度、用 while 取代 for、改用 for...in,效果都有限。因為瓶頸不在語法層,而在「逐筆檢查」這個演算法本身。
解法是:先把整個陣列 join 成一個大字串,再用正規表達式對這個字串做比對。這個方法需要一定的正規表達式功底,但效果非常顯著。它的關鍵在於——正規表達式的比對由瀏覽器的原生程式碼執行,而不是你的 JavaScript 逐字元迴圈。
var n = 50000;
var a = new Array();
for (var i = 0; i < n; i++) a[i] = Math.random() + "";
var begin = new Date().getTime();
// 用不會出現在資料中的分隔符串接,避免跨筆誤配
var big = a.join("\u0001");
// ^ 配合 m 修飾符,讓每一筆的開頭都能被比對到
var re = /^0\.9999.*(?=\u0001|$)/gm;
var b = big.match(re) || [];
document.getElementById("txt").innerHTML =
"正則匹配法耗時 " + (new Date().getTime() - begin) + " 毫秒," +
"檢索到 " + b.length + " 筆";
也可以做成三顆按鈕的比較頁:一顆初始化陣列、一顆跑傳統迴圈、一顆跑正則匹配,即時看出兩者的差距。
分隔符要選好。用 join(",") 這類常見字元有風險:若資料本身含逗號,正則可能跨筆誤配。用 \u0001 這種控制字元當分隔,或改用 join("\n") 搭配 [^]* 限制不跨行,會安全得多。
正則要能定位「每一筆的開頭」。^ 搭配 m(multiline)修飾符,讓每一行的開頭都算起始位置,這樣才能表達「以 0.9999 開始」的意思。
要拿到值,不只是筆數。用 String.match() 搭配 g 旗標會回傳符合的完整子字串陣列,正好就是你要的那批資料;若要分組擷取,改用 matchAll() 取得迭代器。
這個技巧的適用邊界。它適合「純字串比對、可代價轉成字串」的場景。如果需要的是物件屬性條件、需要保持原始型別,或資料量到數十萬筆以上,join 本身的記憶體與時間成本就會反過來成為瓶頸。那個規模應該把資料與索引放到伺服器端或 Web Worker 裡處理,別讓主執行緒承擔。