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

一般来说,JavaScript中的数组是稀疏的,也就是说,数组中的元素之间可以有空隙,因为一个数组其实就是一个键值映射.本文解释了如何创建稀疏数组和不稀疏的数组.

稀疏数组

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

  > 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
  

密集数组

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

• 译者注:实际上,JavaScript并没有常规的数组,所有的数组其实就是个对象,只不过会自动管理一些"数字"属性和length属性罢了.说的更直接一点,JavaScript中的数组根本没有索引,因为索引应该是数字,而JavaScript中数组的索引其实是字符串.arr[1]其实就是arr[“1”],给arr[“1000”] = 1,arr.length也会自动变为1001.这些表现的根本原因就是,JavaScript中的对象就是字符串到任意值的键值对.注意键只能是字符串.这和AWK类似.不信可以试试awk ‘BEGIN{a[1]=1;print(a[“1”])}’.也许这是因为Brendan Eich在发明JavaScript时参考了不少awk的设计的原因.不过目前,ES6中已经有了类似于Java等语言的Map类型,键可以是任意类型的值.请参考我翻译的MDN文档Map

另一个技巧

> Array.apply(null, Array(3)).map(Function.prototype.call.bind(Number))
[ 0, 1, 2 ]
// 等同于
> Array.apply(null, Array(3)).map(function (x,i) { return i })
// 等同于
> 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']

转自：https://www.cnblogs.com/ziyunfei/archive/2012/09/16/2687165.html