数据结构之数组

几乎所有的编程语言都原生支持数组，因为数组是最简单的内存数据结构。

1.创建数组

var array1 = new Array();										// 简单申明
var array2 = new Array(7);										// 申明定长的数组
var array3 = new Array('one', 'two', 'three'); 			//	直接将数组元素传入

最佳实践

var array4 = [];
var array5 = ['one', 'two', 'three'];

2.迭代数组

for循环

	for (let i = 0; i<array5.length; i++) {
		console.log(array5[i]);
	}

3.末尾添加元素

假设有一个数组array。

var array = [1,2,3,4,5,6,7,8,9];

1. 要添加一个元素

    array[array.length] = 10;
    console.log(array);		//(10) [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
   

2. push方法

    array.push(11, 12);
    console.log(array);		//(12) [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]
    array.push(13);
    console.log(array);		//(13) [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]
   

4.插入元素到数组首位

1. 将数组的所有元素后移一位

    for (let i = array.length; i >=0; i--) {
    	array[i] = array[i-1];
    }
    array[0] = 000;
   

2. unshift方法

    var array = [1, 2, 3];
    array.unshift(-1, -2);
    console.log(array);		//(5) [-1, -2, 1, 2, 3]
   

5.删除元素

1. 删除靠后的元素

    var array = [1, 2, 3];
    array.pop();
    console.log(array);		//(5) [1，2]
   

2. 从数组的首位删除元素

    var array = [1, 2, 3];
    array.shift();
    console.log(array);		//(5) [2，3]
   

6.在任意位置添加或者删除元素

1.splice方法
array.splice(start[, deleteCount[, item1[, item2[, …]]]])
start参数是必须的，表示开始的位置（从0计数），如：start=0从第一个开始；start>= array.length-1表示从最后一个开始。
①、从start位置开始删除[start，end]的元素。
array.splice(start)

var array = [1,2,3,4,5];
array.splice(1);
console.log(array);		//  [1]

②、从start位置开始删除[start，Count]的元素。
array.splice(start, deleteCount)

var array = [1,2,3,4,5];
array.splice(1,1);
console.log(array);		//  [1, 3, 4, 5]

③、从start位置开始添加item1, item2, …元素。
array.splice(start, 0, item1, item2, ...)

var array = [1,2,3,4,5];
array.splice(1,0,"1","2");
console.log(array); 				//(7) [1, "1", "2", 2, 3, 4, 5]

④、从start位置开始替换item1, item2, …元素。
array.splice(start, changeCount, item1, item2, ...)

var array = [1,2,3,4,5];
array.splice(1,2,"1","2");
console.log(array); 				//(5) [1, "1", "2", 4, 5]

参考资料：

《学习JavaScript数据结构和算法》 作者：Loiane Groner