JS学习 Array进阶

在Javascript中,array是一个类数组的object。顾名思义,它能够在一个变量上存储多个值。

数组是值的有序集合。每个值叫做一个元素,而每个元素在数组中有一个位置,以数字表示,称为索引。JavaScript数组是无类型:数组元素可以是任意类型,并且同一个数组中的不同元素也可能有不同的类型。 –《JavaScript权威指南(第六版)》

array在一般Javascript object基础上,有自己额外的属性。它采用numbered index作为的key,有一个length property跟踪数组长度,还有如push/popshift/unshift等数组特有操作。

本质是object

作为一个object,我们可以在array上面进行所有object的合法操作,比如设置一个named key。

1
2
3
var test = [];
test.fruit = "APPLE";
console.log(test.fruit); // APPLE

上面仅仅把array作为一个普通的Javascript object使用,等价于var test = {}。在这种场合,我们应该选择普通的Javascirpt object,而非array。

Numbered index

Javascript中的 array object 采用了一个很朴素的思想来实现数组 —— 用数字来充当object的keys。这样在表面上延续了我们在C++/Java上使用数组的编程体验。

1
2
3
4
5
{
0 : item0,
1 : item1,
2 : item2
}

array的这种实现方式导致了一些尴尬问题,比如删除元素、元素遍历。我们会在后面谈到这些问题。

删除元素

delete operator(不推荐)

和一般Javascript object一样,我们可以使用delete来删除object中的property。

1
2
3
4
5
6
var arr = ['a', 'b', 'c', 'd'];
delete arr[1];
console.log(arr);
console.log(arr[1]);
// [ 'a', , 'c', 'd' ]
// undefined

当我们使用delete来删除某一个元素arr[1]时,arr中key 1 和value b之间的连接被切断,key 1对应的值被重置为undefined。注意,这时候,array中其他元素并没有改变自身的index来填补这key 1这个空洞,而是保持原值。这样,key 1就变成了arr中的一个洞了!

除非有特殊需求,比如需要用到sparse array,一般情况下并不推荐使用delete operator来删除array中的元素。

splice() (推荐)

1
2
var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.splice(0, 1); // Removes the first element of fruits

第一个参数 (0) 定义新元素要从哪个位置插入。
第二个参数 (1) 定义新元素插入位置开始有多少元素要被删除。
后面的参数被忽略掉了,表示并没有要插入的元素。

filter()(推荐)

1
2
3
4
5
6
var fruits = ["Banana", "Orange", "Apple", "Mango"];
var toDelete = "Apple";
fruits = fruits.filter(function(value) {
return value != toDelete;
});
// [ 'Banana', 'Orange', 'Mango' ]

理解length

length是array object的一个property, 根据名字来看,似乎是记录array的长度。其实,length的本质是跟踪array中的max_index,并始终保持值是max_index + 1

这和记录长度有什么区别呢?

还记得使用delete来删除元素的情形吧?中间元素被删了,但是其他元素没有改变自身的index来填补空间。这时候即使delete了多个元素,数组的length可能并没有发生变化。

1
2
3
4
5
6
var array_object = [1, 2, 3];
console.log(array_object.length); // 3
delete array_object[1];
console.log(array_object.length); // 3!

Array 遍历

如果array中没有“洞”, for loop和forEach两种遍历方式区别不大。在array有洞的情况下,两者略有不同,其中forEach会跳过这些洞,而传统的for loop并不会。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
var array_object = [1, 2, 3];
delete array_object[1];
// 不跳过洞
for(var i=0; i<array_object.length; i++) {
console.log(array_object[i])
};
//1 undefined 3
//跳过洞
array_object.forEach(function(s) {
console.log(s);
});
// 1 3

遍历array的方法还有其他,更多方法可以参考这篇StackOverflow问答

[ ] vs. new Array( )

当新建一个array时候,我们有下面两种方式: array literal [ ] 或 array constructor new Array(arg)

1
2
var arrayA = [];
var arrayB = new Array();

当使用[ ]时候, JS engine会直接调用global Array的constructor新建一个array变量并返回。

当使用new Array()时候, JS engine会沿着Execution Context往上追溯到名为Array的constructor function,并据此生成一个object。这时候,虽然不大可能,Array可能会在中间某个Execution Context中被用户重新定义。下面是coderjoe在StackOverflow中提出的例子。在例子中,我们最后得到的并不是我们期待的原生Array。

1
2
3
4
5
6
7
8
9
10
11
function Array() {
this.is = 'SPARTA';
}
var a = new Array();
var b = [];
alert(a.is); // => 'SPARTA'
alert(b.is); // => undefined
a.push('Woa'); // => TypeError: a.push is not a function
b.push('Woa'); // => 1 (OK)

大部分Javascirpt社区推荐使用[]来新建array。

You never need to use new Object() in JavaScript. Use the object literal {} instead. Similarly, don’t use new Array(), use the array literal [] instead. Arrays in JavaScript work nothing like the arrays in Java, and use of the Java-like syntax will confuse you. LINK

Array 复制

浅度复制

1
2
3
4
var arr1 = ['a', 'b', 'c'];
var arr2 = arr1;
arr2[0] = 1; // 对数组arr2的元素进行修改
console.log(arr1); // [1, 'b', 'c']

深度复制

1
2
3
4
5
var arr1 = ['a', 'b', 'c', 'd', 'e'];
var arr2 = arr1.concat(); // 使用concat()方法,返回新的数组
arr2[0] = 1;
console.log(arr1); // => ['a', 'b', 'c', 'd', 'e']:数组arr1的元素没变更
console.log(arr2); // => [ 1, 'b', 'c', 'd', 'e']:数组arr2的元素发生了变更

Associate Array

在计算机科学中,采用named index而非numbered index的数组被称为Associative Array

1
2
3
4
5
6
var associative_array = new Array();
associative_array["one"] = "Lorem";
associative_array["two"] = "Ipsum";
associative_array["three"] = "dolor";
for (i in associative_array) { console.log(i) };
// one two three

上面操作可以应用在任何Javascript object上,array object也不例外。但是在Javascript array上进行这种操作是很糟糕的。当需要使用named string作为key时候,我们应该使用一般的object,而非array。

Javascript里面并不支持named index的array。

If you use a named index, JavaScript will redefine the array to a standard object. After that, all array methods and properties will produce incorrect results… In JavaScript, arrays always use numbered indexes. LINK

Reference