JavaScript数据结构-数组

数组是js中最常见的数据结构

1.创建数组的几种方式

var arr = [];
//可以直接将元素放在[]中；
var arr = [1,2,3,4,5];

或者调用Array的构造函数创建

var arr = new Array();
//如果传入1个参数表示定义了数组的长度:
var arr = new Array(10);
//传入多个参数就作为数组的初始值:
var arr = new Array(1,2,3,4,5);

建议使用[]的方式创建

2.可以使用Array.isArray()来判断一个对象是不是数组

var arr = [1,2,3];
var str = 'test';
console.log(Array.isArray(arr)); //true
console.log(Array.isArray(str)); //false

3.一些常用的方法

1)字符串的split()生成数组

//调用字符串的split()方法
//从经典的hello world开始
var sentence = 'hello world';
var words = sentence.split(" ");
for (var i = 0; i < words.length; i++) {
    console.log(i + ':' + words[i]);
}
//0:hello
//1:world

2)数组的join()方法转化成字符串

var numbers = [1, 2, 3, 4, 5];
var numStr = numbers.join();//join不传参数，默认以逗号分隔
console.log(numStr);

3)indexOf()和lastIndexOf()

//indexOf()
var names = ['zhang', 'wang', 'li', 'zhao','zhang'];
var name1 = names.indexOf('zhan');
var name2 = names.indexOf('zhang');
console.log(name1);//-1 表示不存在，返回-1
console.log(name2);//0 第一个与参数相同的元素所在位置的索引
//与之相对应的lastIndexOf()
var name3 = names.lastIndexOf('zhang');
console.log(name3);//4 最后一个与参数相同元素所在的位置的索引

4)push()和unshift()

var nums = [1, 2, 3];
nums.push(4);//向数组尾部添加一个元素
nums.unshift(5);//向数组头部添加一个元素
console.log(nums);//[ 5, 1, 2, 3, 4 ]

5)pop()和shift()

var someNumbers = [1, 2, 3, 4, 5];
var num1 = someNumbers.pop();//删除数组最后一个元素 返回被删除的元素
var num2 = someNumbers.shift();//删除数组第一个元素 返回被删除的元素
console.log(num1);//5
console.log(num2);//1
console.log(someNumbers);//[2,3,4]

6)concat()

//注意合并顺序
var balls1 = ['football', 'basketball'];
var balls2 = ['volleyball', 'tennis'];
var ballsF = balls1.concat(balls2);
console.log(ballsF);//[ 'football', 'basketball', 'volleyball', 'tennis' ]
var ballsL = balls2.concat(balls1);
console.log(ballsL);//[ 'volleyball', 'tennis', 'football', 'basketball' ]

7)splice()

//这个方法非常强大,接受3个参数
//1.起始索引
//2.要删除的元素个数(添加元素时为0)
//3.想要添加进数组的元素
var countries = ['China', 'USA', 'UK', 'Germany'];
var country = countries.splice(2, 1);
console.log(country);//[ 'UK' ]
console.log(countries);//[ 'China', 'USA', 'Germany' ]
countries.splice(1, 0, 'Spain');
console.log(countries);//[ 'China', 'Spain', 'USA', 'Germany' ]

8)reverse()和sort()

var digit = [1, 2, 3, 4, 5];
digit.reverse();//将数组的顺序进行翻转
console.log(digit);//[ 5, 4, 3, 2, 1 ]
//进行排序
//第一种情况
var computers1 = ['Apple', 'HP', 'Lenovo', 'Asus', 'Dale'];
computers1.sort();
console.log(computers1);//[ 'Apple', 'Asus', 'Dale', 'HP', 'Lenovo' ]
//第二种情况
var computers2 = ['apple', 'hp', 'Lenovo', 'Asus', 'Dale'];
computers2.sort();
console.log(computers2);//[ 'Asus', 'Dale', 'Lenovo', 'apple', 'hp' ]
function compare(str1, str2) {
    return str1.toUpperCase() > str2.toUpperCase();
}
computers2.sort(compare);
console.log(computers2);
//一般来讲对数组进行排序,最好定义一个compare函数

4.迭代器方法

1)forEach()

function square(num) {
    console.log(num, num * num);
}
var numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
numbers.forEach(square);
// 1 1
// 2 4
// 3 9
// 4 16
// 5 25
// 6 36
// 7 49
// 8 64
// 9 81
// 10 100

2)every()和some()

//every()接受一个返回值为布尔类型的函数，对数组中的每个元素使用该函数。若全部为true，则返回true，类似&&
//some()接受函数跟every()一样，但是只要有一个为true，则返回true，类似||
function isEven(num) {
    return num % 2 === 0;
}
// 全为偶数
var nums = [2, 4, 6, 8, 10];
var even = nums.every(isEven);
var evenSome1 = nums.some(isEven);
console.log(even);//true 全部为true
console.log(evenSome1);//true 至少有一个为true
//不全为偶数
var nums1 = [2, 3, 4, 6, 8, 10];
var even2 = nums1.every(isEven);
var evenSome2 = nums1.some(isEven);
console.log(even2);//false 至少有一个不为true
console.log(evenSome2);//true 至少有一个为true
//全都不是偶数
var oddNums = [1, 3, 5, 7, 9];
var odd = oddNums.some(isEven);
console.log(odd);//false 全为false

3)reduce()

//从右到左，依次对数组中的元素执行该函数
function add(total, current) {
    return total + current;
}
var nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
var sum = nums.reduce(add);
console.log(sum);//55

4)map和filter()

//map和forEach有些相似，区别是map会返回一个新的数组
function square(num) {
    return num * num;
}
var numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
var newValue = numbers.forEach(square);
console.log(newValue);//undefined
var newNumbers = numbers.map(square);
console.log(newNumbers);//[ 1, 4, 9, 16, 25, 36, 49, 64, 81, 100 ]
//filter和every()有些类似,区别是filter返回一个新数组，数组中包含应用该函数后结果为true的元素
function isEven(num) {
    return num % 2 === 0;
}
function isOdd(num) {
    return num % 2 !== 0;
}
var nums = [];
for (var i = 0; i < 20; i++) {
    nums.push(i);
}
var evens = nums.filter(isEven);
var odds = nums.filter(isOdd);
console.log(evens);//[ 0, 2, 4, 6, 8, 10, 12, 14, 16, 18 ]
console.log(odds);//[ 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 ]

---

总结：数组是计算机编程中最常见的数据结构； 而JavaScript中数组是一种特殊的对象，使用起来比较灵活。

创建、存取、查找和排序都有不同的方式，在使用时应该根据业务场景思考哪种更合适。