JavaScript中的稀疏数组与密集数组

什么是稀疏呢？稀疏也就是说，数组中的元素之间可以有空隙，因为一个数组其实就是一个键值映射。

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. 0
100. 100

2. 密集数组

> 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 ]

JavaScript中的数组根本没有索引，因为索引应该是数字，而JavaScript中数组的索引其实是字符串：arr[1]其实就是arr[“1”]，给arr[“1000”] = 1，arr.length也会自动变为1001。

原因就是：JavaScript中的对象就是字符串到任意值的键值对。注意键只能是字符串。

3. 另一个技巧

> Array.apply(null, Array(3)).map(Function.prototype.call.bind(Number))
[ 0, 1, 2 ]

//  等同于下面的写法:  x是call方法的第一个参数,它作为了Number函数中的this值
Array.apply(null, Array(3)).map(
    function (x,i,...) { return Number.call(x,i,...) })

Array.apply(null, Array(3)).map(function (x,i) { return i })

Array.apply(null, Array(3)).map(Function.prototype.call.bind(Number))
//等同于
Array.apply(null, Array(3)).map(Function.prototype.call,Number)

虽然使用自定义的函数更清晰,但自定义的函数肯定没有原生方法快

var a = ["aaa  ", "  bbb", "  ccc  "]

a.map(function(x) { return x.trim(); });               // ['aaa', 'bbb', 'ccc']
a.map(Function.prototype.call, String.prototype.trim); // ['aaa', 'bbb', 'ccc']

4. 实际用途

在JavaScript中，可以用Array(100).join("a")来创建密集数据。但是有个问题就是两个元素才1个坑，因为2个才能join。100个元素就需要101个。

参考11111