数组

JavaScript MDN Array

一、数组的定义

MDN：在 JavaScript 中 Array 是一个用来构造数组的全局对象，它是一个高阶的类似有序列表的对象。

typeof([1,2,3]); //"object"

二、创建一个数组

1. 普通数组

方法一

var arr=[1,2,3];

方法二

var arr=[];
arr[0]="a";
arr[1]="b";
arr[2]="c";

2.特殊数组

任何类型的数据，都可以放进数组

var arr=[
{a:1},
[1,2,3],
function hello(){alert("hello")}
];
arr[0] // Object {a: 1} 对象
arr[1] // [1, 2, 3] 数组
arr[2] // function hello(){alert("hello")} 函数

多维数组

var arr=[[1,2],[3,4]];
arr[0][1];  //2
arr[1][1];  //4

当然你也可以直接创建一个空数组，直接指定某一位

var arr=[];
arr[1000]='a';
console.log(arr[1000]); //a

三、length属性

length数量=成员数+1

['a', 'b', 'c'].length // 3

数组一定有length属性，length是动态的，可以增加也可以删减

arr.length=2; //就会变成只有两个成员的数组
arr.length=5; //未定义的位置是undefined

将数组清空的一个有效方法，就是将length属性设为0。

arr.length = 0;
arr // []

数组的空位(hole)并不影响length

var a = [1, , 1];
a.length // 3

四、数组的常用方法

（一）基础方法

1.反转数组

arr.reverse();

2.确定元素第一次出现的索引值

arr.indexOf(searchElement[, fromIndex = 0])

3.确定元素最后一次出现的索引值

arr.lastIndexOf(searchElement[, fromIndex = arr.length - 1])

4.添加元素到数组的末尾

arr.push("orange");

5.删除元素末尾的数组

arr.pop();

6.删除数组开头的元素

arr.shift();

7.将元素添加到数组的开头

arr.unshift("strawberry");

8.slice

slice方法浅复制（shallow copy）数组的一部分到一个新的数组，并返回这个新数组。

arr.slice([begin[,end]]);
//[ ,...n ] 表示前面的项可重复 n 次。每一项由逗号分隔。

9.splice

splice() 方法用新元素替换旧元素，以此修改数组的内容。

array.splice(start, deleteCount[, item1[, item2[, ...]]]);

10.concat

concat() 方法将传入的数组或非数组值与原数组合并,组成一个新的数组并返回。

var new_array = old_array.concat(value1[, value2[, ...[, valueN]]])
//除了concat可以合并数组外，还可以
Array.prototype.push.apply(a, b)
// 或者
a.push.apply(a, b)

11.join

join() 方法将数组中的所有元素连接成一个字符串。

str = arr.join([separator = ','])
//用字符串的split方法可以再分开

12.sort

sort() 方法对数组的元素做原地的排序，并返回这个数组。 sort 排序可能是不稳定的。默认按照字符串的Unicode码位点（code point）排序。

arr.sort([compareFunction])

如果返回结果是数组的话还可以链式调用

思考题：把字符串“2-3-1"和"33-11-22”一起变成“33+22+11+3+2+1”;

（二）遍历

forEach()、map()、filter()、some()、every()、reduce()、
reduceRight()
//call apply

五、排序算法

冒泡排序、选择排序、插入排序、合并排序、快速排序