js数组之稀疏数组和密集数组

var arr = [];
arr[1] = 1;
和var arr = [undefined, 1];
看似同一数组，但是(0 in arr)及arr.indexOf(undefined)的输出值完全不一样。
所以像取元素在数组中的位置的代码，就要加入 i in arr 的判断：

inArray: function( elem, arr, i ) {
        var len;

        if ( arr ) {
            if ( core_indexOf ) {
                return core_indexOf.call( arr, elem, i );
            }

            len = arr.length;
            i = i ? i < 0 ? Math.max( 0, len + i ) : i : 0;

            for ( ; i < len; i++ ) {
                // 跳过稀疏数组中的元素
                if ( i in arr && arr[ i ] === elem ) {
                    return i;
                }
            }
        }

        return -1;
    },

测试代码：

var arr = [undefined, 1];

console.dir(arr); //[undefined, 1]
console.log("0 in arr==" + (0 in arr)); // true;
console.log("arr.indexOf(undefined)==" + arr.indexOf(undefined)); // 0;
console.log("arr[0] ==" + arr[0]); //  undefined;


但是如果是以下代码：
var arr = [];
arr[1] = 1;

console.dir(arr); //[undefined, 1]
console.log("0 in arr==" + (0 in arr)); // false;
console.log("arr.indexOf(undefined)==" + arr.indexOf(undefined)); // -1;
console.log("arr[0] ==" + arr[0]); //  undefined;

1.稀疏数组

创建一个指定长度的稀疏数组很简单:

代码如下:

var a = new Array(3);
a
[ , , ]
a.length
3
a[0]
undefined

当你遍历它时,你会发现,它并没有元素.JavaScript会跳过这些缝隙.

代码如下:

a.forEach(function (x, i) { console.log(i+”. “+x) });
a.map(function (x, i) { return i })
[ , , ]

还有一些其他情况会生成稀疏数组,比如

代码如下:

var arr = [];
arr[0] = 0;
arr[100] = 100>a.forEach(function (x, i) { console.log(i+”. “+x) });0. 0100. 100

2.密集数组

Brandon Benvie 最近在es-discuss邮件讨论组中提到了一个创建密集数组的技巧:

代码如下:

var a = Array.apply(null, Array(3));
a
[ undefined, undefined, undefined ]

上面的语句其实等同于:

Array(undefined, undefined, undefined)

但从表面上看,貌似这个数组和之前的稀疏数组并没有太多的区别:

代码如下:

a.length
3
a[0]
undefined

可是,你现在可以遍历到这些数组元素了,还可以为每个元素重新赋值:

代码如下:

a.forEach(function (x, i) { console.log(i+”. “+x) });
0. undefined
1. undefined
2. undefined

a.map(function (x, i) { return i })
[ 0, 1, 2 ]

---

ps:鉴于个人经验有限，所有观点，如有异议，请直接回复讨论（请勿发表攻击言论）。
加入QQ群209952809(需回答问题，答案为csdn)；群聊更快解决问题，更happy。