JavaScript数据结构--数组
- ECMAScript数组的数据类型不单一
- 数组的大小是可以动态调整的
创建数组的方式：
1. Array构造函数
var colors = new Array();
//这里括号里可以填写数字表示数组长度length，也可以直接写入包含的项
*new操作符是可以省略的哟
2. 数组字面量
var colors = ["red", "blue"];
千万不要再数组字面量中写多余的逗号，在IE8-的版本中会增加一个undefined的数组项，而其他浏览器会忽略。
*使用数组字面量表示法时，不会调用Array构造函数。
数组的length属性：
- colors[3] = “black" 这里如果索引超过了已有的长度，那么就会增加一个项；
- length属性不是只读的，可以利用它删除末尾的一部分或者修改末尾元素；
- 因为数组的索引从0开始，所以length总是指向最末尾（即末尾元素的索引是length-1）。
1. 检测数组
- instance of操作符：假定单一的全局执行环境。如果网页中有多个框架，多个版本的Array构造函数则会出现问题。
- Array.isArray()方法：不管是在哪个全局环境创建的都可以，IE9+。
2. 转换方法
- toString()
- valueOf()
- toLocaleString()
三个方法调用同一数组一般会返回同样的结果，即数组项以逗号连接成的字符串。不同的是valueOf()和toString()方法是对数组的每一项调用toString()方法（alert()也是同样），而toLocaleString()则是对数组的每一项调用toLocaleString()方法。
- join()方法：使用不同的分隔符来构建字符串，默认值为逗号。
*如果数组中某一项是null或undefined，那么在上述方法返回结果中以空字符串表示。
3. 栈方法
- 栈：是一种LIFO（Last-In-First-Out，后进先出）的数据结构。
- push()：接收任意数量的参数，把他们加到数组末尾，并返回修改后数组的长度。
- pop()：从末尾移除一项，减少数组的length值，返回移除的项。
4. 队列方法
- 队列：是一种FIFO（First-In-First-Out，先进先出）的数据结构。
- shift()：移除数组中的第一个项，并返回这个项。
- unshift()：在数组前端加入任意个项，并返回新数组的长度。
由push()和shift()可以模拟队列。而unshift()和pop()可以模拟反向队列。
5. 重排序方法
- reverse()：反转数组。
- sort()：默认按照升序排列数组项。调用每个数组项的toString()方法，比较得到的字符串。需要比较函数作为参数。
比较函数：
function compare(value1, value2){
if (value1 < value2) {
return -1;
}else if (value1 > value2){
return 1;
}else {
return 0;
}
}
如果需要降序排列，将-1与1交换即可。
*reverse()和sort()的返回值都是经过排序后的数组。如果只是要反转原来的数组，使用reverse()更快一点。
*如果数组类型是数值或valueOf()方法会返回数值类型的对象类型，比较函数可以选取更加简单的：
function compare (value1, value2) {
return value1 - value2;
}
6. 操作方法
- concat()方法：创建一个新数组，将收到的参数加到原数组的末尾。
- slice()方法：返回指定位置截取出的一个数组。只有一个参数即为该位到结尾（按照0开始），两个参数则第二参数为结尾元素（不包括，可以为负数）。
- splice()方法：删除/插入/替换。第一个参数为开始位置，第二个参数为删除的数量，第三/四/······个为插入的数。返回删除的项组成的数组。
7. 位置方法
- indexOf()：查找。接受两个参数，要查找的项和起点位置的索引（可选）。返回查找的项在数组中的位置，没有找到的情况下返回-1。
- lastIndexOf()：从数组的末尾往前找。
*比较时使用的是全等操作符（要求严格相等）。
8. 迭代方法
ECMAScript定义了5个迭代方法，这些方法都接受两个参数，在每一项上运行的函数和（可选）运行该函数的作用域对象。而传入的函数接受三个参数，数组项的值，该项在数组中的位置，数组对象本身。
| every() | 函数对每一项都返回true，则返回true |
| filter() | 返回true的项组成的数组 |
| forEach() | 无返回值 |
| map() | 每次函数调用结果组成的数组 |
| some() | 任一项返回true，则返回true |
9. 缩小方法
reduce()和reduceRight()是两个缩小方法，他们会迭代数组的所有项，然后构建一个最终的返回值。reduce()从第一项开始，reduceRight()从最后一项开始。
这两个方法接收两个参数，一个在每一项上调用的函数和（可选）作为缩小基础的初始值。
这个函数接收四个参数(prev, cur, index, array)（前一个值，当前值，索引，数组对象）。
第一次迭代发生在数组的第二项上，因此第一个参数是数组的第一项，第二个参数是数组的第二项。
