JavaScript 数组
数组的定义
数组(array)是按次序排列的一组值,单个值称为元素,它们的位置都有编号(从0开始)。整个数组用方括号表示。
var arr = ['a', 'b', 'c'];
上面代码中的a、b、c就构成一个数组,两端的方括号是数组的标志,a是0号位置,b是1号位置,c是2号位置。
除了在定义时赋值,数组也可以先定义后赋值。
var arr = [];
arr[0] = 'a';
arr[1] = 'b';
arr[2] = 'c';
任意一种类型的数据,都可以放入数组。
var arr = [{a:1}, [1,2,3],function (){return true;}];
arr[0] // Object {a: 1}
arr[1] // [1, 2, 3]
arr[2] // function (){return true;}
上面数组的3个成员分别是对象、数组、函数。
如果数组的元素还是数组,就形成了多维数组。
var a = [[1,2],[3,4]];
a[0][1] // 2
a[1][1] // 4
数组与对象的关系
本质上,数组也属于对象,是字典结构(dictionary)的一个变种。
typeof [1,2,3] // "object"
上面代码表明,数组只是一种特殊的对象,所以typeof运算符返回数组的类型是object。
数组的特殊性体现在,它的键默认是按次序排列的整数(0,1,2...),所以数组不用为每个元素指定键名,而对象的每个成员都必须指定键名。此外,对象以字符串来识别键名,非字符串的键名会被转为字符串,所以使用数值或字符串作为键名,都能读取数组的成员。
var arr = ['a', 'b', 'c'];
arr['0'] // 'a'
arr[0] // 'a'
上面代码分别用数值和字符串作为键名,结果都能读取数组。
需要注意的是,这一条在赋值时也成立,即如果一个值可以被转换为整数,则以该值为键名,等于以对应的整数为键名。
var a = [];
a['1000'] = 'abc';
a[1000] // 'abc'
a[1.00] = 6;
a[1] // 1
上面代码表明,由于字符串“1000”和浮点数1.00都可以转换为整数,则视同为整数键赋值。
上一节说过,对象有两种读取成员的方法:“点”结构(object.key)和方括号结构(object[key])。但是,对于数字的键名,不能使用点结构,arr.0的写法不合法,因为单独的数字不能作为标识符(identifier)。所以,数组成员只能用方括号arr[0]表示(方括号是运算符,可以接受数值)。
length属性
数组的length属性,返回数组的成员数量。
['a', 'b', 'c'].length // 3
JavaScript使用一个32位整数,保存数组的元素个数。这意味着,数组成员最多只有4294967295个(232-1)个,也就是说length属性的最大值就是4294967295。
数组的length属性与对象的length属性有区别,只要是数组,就一定有length属性,而对象不一定有。而且,数组的length属性是一个动态的值,等于键名中的最大整数加上1。
var arr = ['a', 'b'];
arr.length // 2
arr[2] = 'c';
arr.length // 3
arr[9] = 'd';
arr.length // 10
arr[1000] = 'e';
arr.length // 1001
上面代码表示,数组的数字键不需要连续,length属性的值总是比最大的那个整数键大1。另外,这也表明数组是一种动态的数据结构,可以随时增减数组的成员。
length属性是可写的。如果人为设置一个小于当前成员个数的值,该数组的成员会自动减少到length设置的值。
var arr = [ 'a', 'b', 'c' ];
arr.length // 3
arr.length = 2;
arr // ["a", "b"]
上面代码表示,当数组的length属性设为2,即最大的整数键只能是1,那么整数键2(值为c)就已经不在数组中了,被自动删除了。
将数组清空的一个有效方法,就是将length属性设为0。
var arr = [ 'a', 'b', 'c' ];
arr.length = 0;
arr // []
如果人为设置length大于当前元素个数,则数组的成员数量会增加到这个值,新增的位置填入空元素。
var a = ['a'];
a.length = 3;
a // ["a", undefined × 2]
上面代码表示,当length属性设为大于数组个数时,新增的位置都填充为undefined。
如果人为设置length为不合法的值,JavaScript会报错。
// 设置负值
[].length = -1
// RangeError: Invalid array length
// 数组元素个数大于等于2的32次方
[].length = Math.pow(2,32)
// RangeError: Invalid array length
// 设置字符串
[].length = 'abc'
// RangeError: Invalid array length
值得注意的是,由于数组本质上是对象的一种,所以我们可以为数组添加属性,但是这不影响length属性的值。
var a = [];
a["p"] = "abc";
a.length // 0
a[2.1] = "abc";
a.length // 0
上面代码将数组的键分别设为字符串和小数,结果都不影响length属性。因为,length属性的值就是等于最大的数字键加1,而这个数组没有整数键,所以length属性保持为0。
数组的空位
当数组的某个位置是空元素(比如两个逗号之间没有任何值,或者值为undefined),我们称该数组存在空位(hole)。
var a = [1,,1];
a // [1, undefined, 1]
a.length // 3
需要注意的是,如果最后一个元素后面有逗号,并不会产生空位。也就是说,有没有这个逗号,结果都是一样的。不过,IE 8及以下版本不支持这条语法规则,会报错。
var a = [1,2,3,];
a.length // 3
a // [1, 2, 3]
上面代码中,数组最后一个成员后面有一个逗号,这不影响length属性的值,与没有这个逗号时效果一样。
使用delete命令删除一个值,会形成空位。
var a = [1,2,3];
delete a[1];
a // [1, undefined, 3]
需要注意的是,如果使用delete命令删除一个值,不影响length属性。
var a = [1,2,3];
delete a[1];
delete a[2];
a // [1, undefined, undefined]
a.length // 3
上面代码用delete命令删除了两个键,对length属性没有影响。因为这两个键还在,只是值变为了undefined。也就是说,length属性不过滤undefined的值。所以,使用length属性进行数组遍历,一定要非常小心。
空位通过空值生成,还是通过显式设为undefined生成,有一个细微的差别。如果通过空值生成,使用数组的forEach方法或者for...in结构进行遍历,空位就会被跳过。
var a = [,,,];
a.forEach(function (x, i) { console.log(i+". "+x) })
// 不产生任何输出
for (var i in a){console.log(i)}
// 不产生任何输出
如果空位是通过显式定义undefined生成,遍历的时候就不会被跳过。
var a = [undefined,undefined,undefined];
a.forEach(function (x, i) { console.log(i+". "+x) });
// 0\. undefined
// 1\. undefined
// 2\. undefined
for (var i in a){console.log(i)}
// 0
// 1
// 2
in运算符,for...in循环
检查某个键是否存在的运算符in,适用于对象,也适用于数组。
2 in [ 'a', 'b', 'c' ]
// true
'2' in [ 'a', 'b', 'c' ]
// true
使用for-in循环,可以遍历数组的所有元素。
var a = [1,2,3];
for (var i in a){
console.log(a[i]);
}
// 1
// 2
// 3
需要注意的是,for-in会遍历数组所有的键,即使是非数字键。
var a = [1,2,3];
a.foo = true;
for (var key in a) {
console.log(key);
}
// 0
// 1
// 2
// foo
上面代码在遍历数组时,也遍历到了非整数键foo。所以,使用for-in遍历数组的时候,一定要小心。
另一种遍历的做法是用for循环或者while循环结合length属性。
var a = [1,2,3];
for(var i = 0; i < a.length; i++){
console.log(a[i]);
}
// or
var i = 0;
while (i< a.length){
console.log(a[i]);
i++;
}
// or
var l = a.length;
while (l--){
console.log(a[l]);
}
上面代码是三种遍历数组的写法。最后一种写法是逆向遍历,即从最后一个元素向第一个元素遍历。
Array构造函数
除了直接使用方括号创建,数组还可以使用JavaScript内置的Array构造函数创建。
var a = new Array();
a // []
a.length // 0
var a = new Array(1);
a // [undefined × 1]
a.length // 1
var a = new Array(2);
a // [undefined × 2]
a.length // 2
var a = new Array(1,2);
a // [1,2]
a.length // 2
上面代码说明,Array构造函数的用法不符合直觉。没有参数时,返回一个空数组;使用一个参数时,返回一个指定长度的空数组;使用多个参数,返回一个指定成员的数组。所以,建议总是直接采用方括号创建数组。Array构造函数的详细介绍,参见《标准库》一章的《Array对象》。
参考链接
- Axel Rauschmayer, Arrays in JavaScript
- Axel Rauschmayer, JavaScript: sparse arrays vs. dense arrays
- Felix Bohm, What They Didn’t Tell You About ES5′s Array Extras
- Juriy Zaytsev, How ECMAScript 5 still does not allow to subclass an array