javascript 在大容量數組的循環方面效率不盡人意，我曾經做過一個比對，與VBS的數組相比較，VBS的數組循環速度大致比JS要快一個數量級（http://community.csdn.net/Expert/TopicView.asp?id=4313487）。JS數組在一般的編程當中我們也不會太去注意它的效率問題：才幾十個元素的數組效率即使差點你也看不出來，但節點量一大，比如幾千、比如上萬個節點量的數組循環，那效率問題就成了首要考慮解決的問題了。大容量數組的檢索大致有以下幾個應用：select做combo box時的快速匹配、樹的查詢、表格table排序或者檢索等。
下面我來做一個測試，首先我先創建一個大容量的數組：
<SCRIPT LANGUAGE="JavaScript">
var n = 100000; //數組的最大容量
var a = new Array();
for(var i=0; i<n; i++)
{
a[i] = Math.random() +"";
}
</SCRIPT>
這樣我就創建了一個長度為 100000 的字符型數組，然後我再檢索字符串以 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)
+" 毫秒！檢索的結果：<strong title='"+ b.join("
")
+"'>檢索到 "+ b.length +" 個記錄！</strong>");
</SCRIPT>
這步操作我這裡耗時都在2800毫秒左右，說明一下，這裡的循環非常簡單，只有一個 if 判斷和一個賦值操作，非常簡單，若這裡的判斷稍微復雜一些那它的耗時將是數量級的增大。那麼對於這種問題有什麼好的優化方案嗎？答案當然是有的，否則我開這個貼子說的全是費話了。但是對於這個問題不能再使用我們的傳統思維來優化，因為在傳統的思維裡已經找不出再好的寫法了。
解決的方案就是：先把數組join()成一個大字符串，然後用正則表達式對這個大字符串進行匹配檢索。這個方法算是我的個人獨創吧，在我寫樹的過程中想出的歪招，不過效率真的不賴。關於join()的效率我已經開貼討論過了（http://blog.csdn.net/meizz/archive/2005/12/14/552260.aspx JavaScript極速狂飙：組合拼接字符串的效率）。這個優化方案需要有一定的正則表達式功底。
<input id="count" value="50000" size="7" maxlength="6">
<input type="button" value="數組初始華" ><br>
<input type="button" value="傳統循環" >
<input type="button" value="正則匹配" >
<div id="txt"></div>
<SCRIPT LANGUAGE="JavaScript">
var txt = document.getElementById("txt");
var a = new Array();
function array_init()
{
var n = parseInt(document.getElementById("count").value);
a.length = 0;
for(var i=0; i<n; i++)
{
a[i] = Math.random() +"";
}
return