JavaScript中的数组之字符串下标

今天在看到 JavaScript 中 Array 这一部分的时候，发现字符串也可以作为数组的下标，以前还真不知道，孤陋寡闻。。。。
既然提供了这个特性，那么就有它的存在价值，我们来看看有什么用，欢迎大家补充。

首先，Array 是从 Object 继承下来，所以 Array 具有 Object 有的任何能力。看看Object作为集合的情况：

新建： var  object  =   new  Object(); 或  var  object  =   {};
增加： object[strIndex ]  =   value; (strIndex 为string)
删除： delete   object[strIndex ];
遍历： for  (  var  strObjIndex  in  object ) object[strObjIndex ]; 

code 1：

var  object  =  {};    // var object = new Object(); 二者等价 
object[ " First " ]  =   " Firstmm "  ;
object[ " Second " ]  =   " Secondmm "  ;
object[ " Third " ]  =   " Thirdmm "  ;
delete  object[ " Second "  ]; 

for  (  var strObjIndex in  object )
    alert( " strObjIndex = " + strObjIndex + "\nobject[" +strObjIndex + "] = "+  object[strObjIndex]); 

除了我们熟悉的方法外，Array也是可以用字符串做下标，像code 1 中的 Object 一样。

code 2：

var  array  =   new  Array();    // var array = []; 二者等价 
array[ " First " ]  =   " Firstgg "  ;
array[ " Second " ]  =   " Secondgg "  ;
array[ " Third " ]  =   " Thirdgg "  ; 
delete  array[ " First "  ]; 

for  (  var  strArrayIndex  in   array )
    alert( " strArrayIndex =  " + strArrayIndex + "\narray[" +strArrayIndex + "] = " + array[strArrayIndex]); 

在某些情况下，用字符串做下标可以提高我们的访问效率，
例如我们要在Array中检索出一个指定的值，通常做法，我们需要遍历整个数组，如下：

code 3：

var  arrayTest  =   new  Array();    // var arrayTest = []; 二者等价 
//  初始化arrayTest 
arrayTest.push( " Blog " );           // arrayTest[0] = "Blog"; 二者等价 
arrayTest.push( " Java "  );
arrayTest.push( " MaJianan "  );

var  output  =   "" ;    // 用于输出 

// 我们需要检索出值为 Majianan 的元素,通常做法如下： 
for ( var  i = 0 ; i < arrayTest.length;i ++  ){
    if (arrayTest[i] == " MaJianan "  ){
        output  =   " 用整数做下标的Array：哈哈! ^+^ \n "  ;
        output  =  output  +   " 第 "   +  i  +   " 次才找到\n "  ;
        output  =  output  +   " arrayTest[ "   +  i  +   " ] =  "   +   arrayTest[i];
        alert(output);
    } else  {
        output  =   " 用整数做下标的Array：555555555 \n "  ;
        output  =  output  +   " 第 "   +  i  +   " 次没有找到\n "  ;
        output  =  output  +   " 找到的是arrayTest[ "   +  i  +   " ] =  "   +   arrayTest[i]
        alert(output);
    }
}

code 4：

// 使用字符串做数组下标 
var  arrayTest1  =   [];
arrayTest1[ " blog " ]  =   " Blog "  ;
arrayTest1[ " java " ]  =   " Java "  ;
arrayTest1[ " majianan " ]  =   " MaJianan "  ; 

var  key = " majianan "  ; 

if ( typeof (arrayTest1[key]) == " undefined "  ){
    output  =   " 用字符串做下标的Array：555555555 \n "  ;
    output  =  output  +   " 没找到下标为 "   +  key  +   " 的东东。\n "  ;
    output  =  output  +   " 明明没有这个东西，还让我找，耍我呢吧！！！ "  ;
    alert(output);
    // do sth 
} else  {
    output  =   " 用字符串做下标的Array：哈哈! ^+^ 一次搞定\n "  ;
    output  =  output  +   " 找到arrayTest1[ "   +  key  +   " ] =  "   +   arrayTest1[key];
    alert(output);
    // do sth 
} 

var  key1 = " hello "  ; 

if ( typeof (array[key1]) == " undefined "  ){
    output  =   " 用字符串做下标的Array：555555555 \n "  ;
    output  =  output  +   " 没找到下标为 "   +  key1  +   " 的东东。\n "  ;
    output  =  output  +   " 明明没有这个东西，还让我找，耍我呢吧！！！ "  ;
    alert(output);
    // do sth 
} else  {
    output  =   " 用字符串做下标的Array：哈哈! ^+^ 一次搞定\n "  ;
    output  =  output  +   " 找到arrayTest1[ "   +  key1  +   " ] =  "   +   arrayTest1[key1];
    alert(output);
    // do sth 
} 

Array的这个特性（用字符串做下标）可以用来高效的检索Unique的字符串集合。
遍历用整数做下标的Array的时间复杂度是O(n)，而遍历用字符串做下标的Array的时间复杂度是O(1)。

 

转：http://www.blogjava.net/majianan/archive/2006/11/09/80184.aspx