数据结构之数组Array实例详解

什么是数组？

数组是一种由相同类型元素组成的集合，它们在内存中是连续存储的。通过下标可以访问数组中的元素，下标从0开始，到length-1结束。

定义数组

使用Array构造函数

可以使用Array构造函数来创建数组。以下是一些数组的创建方式。

var array1 = new Array(); // 创建空数组
var array2 = new Array(3); // 创建长度为3的数组
var array3 = new Array(1,2,3); // 创建包含1,2,3三个元素的数组

直接定义数组

在JavaScript中也可以直接定义数组。

var array4 = []; // 创建空数组
var array5 = [1,2,3]; // 创建包含1,2,3三个元素的数组

访问和修改数组中的元素

访问数组元素

可以使用下标访问数组中的元素。

var array = [1,2,3];
console.log(array[0]); // output: 1
console.log(array[1]); // output: 2
console.log(array[2]); // output: 3

修改数组元素

和访问数组元素类似，可以使用下标修改数组中的元素。

var array = [1,2,3];
array[0] = 4; // 修改下标为0的元素的值为4
console.log(array); // output: [4,2,3]

数组的常用方法

push

push方法可以向数组的末尾添加一个或多个元素。

var array = [1,2,3];
array.push(4);
console.log(array); // output: [1,2,3,4]
array.push(5,6);
console.log(array); // output: [1,2,3,4,5,6]

pop

pop方法用于从数组的末尾移除一个元素，返回被移除的元素。

var array = [1,2,3];
var removed = array.pop();
console.log(array); // output: [1,2]
console.log(removed); // output: 3

shift

shift方法用于从数组的开头移除一个元素，返回被移除的元素。

var array = [1,2,3];
var removed = array.shift();
console.log(array); // output: [2,3]
console.log(removed); // output: 1

unshift

unshift方法用于向数组的开头添加一个或多个元素。

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

示例说明

示例一：数组去重

var array = [1,2,3,2,4,2,5];
var newArray = [];
for(var i = 0; i < array.length; i++){
    if(newArray.indexOf(array[i]) === -1){
        newArray.push(array[i]);
    }
}
console.log(newArray); // output: [1,2,3,4,5]

示例二：矩阵数组的转置

var matrix = [
    [1, 2],
    [3, 4],
    [5, 6]
];
var transpose = [];
for(var i = 0; i < matrix[0].length; i++){
    var row = [];
    for(var j = 0; j < matrix.length; j++){
        row.push(matrix[j][i]);
    }
    transpose.push(row);
}
console.log(transpose); // output: [[1,3,5],[2,4,6]]

以上就是“数据结构之数组Array实例详解”的完整攻略。