JS淬炼: Array进阶

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

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

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

本质是object

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

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上使用数组的编程体验。

{ 
    0 : item0, 
    1 : item1, 
    2 : item2
}

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

删除元素

delete operator（不推荐）

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

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() （推荐）

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

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

filter()（推荐）

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可能并没有发生变化。

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并不会。

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)

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。

function Array() { 
    this.is = 'SPARTA';
}
var a = new Array();
var b = [];
alert(a.is); 
// => 'SPARTA'
alert(b.is); 
// => undefineda.push('Woa'); 
// => TypeError: a.push is not a functionb.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 复制

浅度复制

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

深度复制

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。

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

• Iterating over an array with “holes” in JavaScript

• Create an empty object in JavaScript with {} or new Object()?

• What’s the difference between “Array and “[]” while declaring a JavaScript array?

• JavaScript Array对象