1. 数组初认识
Array是js中的引用数据类型，除了Object外，Array几乎是ECMAScript中最常用的数据类型了。
js中的数组与其他语言的不同之处
- 可以保存任意的数据类型
- 数组长度动态调整
2. 栈方法
ECMAScript中提供了让数组的行为类似于栈的方法，即可以让数组表现的如同栈的LIFO数据结构一般，方法分别是push，pop
2.1. push
用法：该方法接收任意数量的参数，把他们逐个添加到数组的末尾，并返回修改后数组的长度
DEMO
var nums=[]; var len =nums.push(1,2,3);//一次性添加三个元素 返回修改后的数组长度3 console.log(nums,'len='+len); len=nums.push(4);//添加一个元素 返回数组修改后的数组长度4 console.log(nums,'len='+len);
2.2. pop
用法：该方法删除数组最后一项，减少length的值，并且返回被删除的元素
DEMO
var nums=[1,2,3,4]; var returnNum=nums.pop();//删除最后一项 并返回 console.log('len='+nums.length,'returnNum='+returnNum);
2.3. 栈常见应用之数制转换
进行数制之间的相互转换是是编程中经常遇见的问题，我们可以利用数组栈的这个特性来完成这个操作DEMO
//该函数接收一个整型数字，以及要转化的数制基数 function mulBase(num,base){ var numArr=[]; do{ numArr.push(num%base);//入栈 num=Math.floor((num/base)) }while(num>0); var converted=''; while(numArr.length>0){ converted+=numArr.pop();//出栈 } return converted; }
2.4. 栈常见运用之回文判断
回文：回文是指这样的一种现象 一个单词、短语、或者数字，从前往后写和从后往前写都是一样的。例如单词"dad"、"racecar"。
DEMO
function isPalindrome(word){ var word=''+word; var wordArr=[]; for(var i=0;i<word.length;i++){ wordArr.push(word.charAt(i));//入栈 } var reWord=''; while(wordArr.length>0){ reWord+=wordArr.pop();//出栈 } return reWord == word?true:false; }
3. 队列方法
栈数据结构的访问规则是LIFO(后进先出),而队列数据结构的访问规则是FIFO(先进先出),即队列在末端添加项，在前端移除项。实现这一结构的方法是push(末端添加),shift(前端移除),前面已经说过push，接下来主要说shift
3.1. shift
shift方法能够移除数组的第一项并且返回该项，同时将数组的长度减一
DEMO
var arr=[1,2,3,4]; var reNum=arr.shift();//1 console.log(reNum,arr.length)//1,3
3.2. unshift
unshift与shift作用相反，在数组的前端添加任意个项，并且返回该数组的长度。
DEMO
var arr=[1,2,3,4]; var reLen=arr.unshift(0);//5 reLen2=arr.unshift(-2,-1);//7 console.log('reLen='+reLen,'reLen2='+reLen2,'arr='+arr)
4. 排序方法
数组中存在两个直接用来排序的方法：reverse和sort，其中reverse用来逆反数组，sort则默认按照字母顺序进行排序。
4.1. reverse
reverse 将对原来的数组进行反转，并返回改变后的数组，其会改变原数组的值。
DEMO
var arr=[5,4,3,2,1]; var reverseArr=arr.reverse(); console.log('arr:'+arr,'reverseArr:'+reverseArr);
4.2. sort
在默认情况下，sort方法按照升序排列数组项，为了实现排序，sort会调用每个数组项的toString方法，然后比较得到的字符串，以确定如何进行排序。故sort方法是通过字符串进行比较的，即使数组的每一项是数字类型亦是如此。
DEMO
var sortArr=[0,1,5,10,15]; sortArr.sort(); console.log(sortArr);//0,1,10,15,5
为了能够对数组进行我们想要的排序，可以给sort传一个比较函数作为参数
var sortArr=[0,1,5,10,15]; sortArr.sort(function(a,b){ return a-b//升序 /* return b-a//降序 */ }); console.log(sortArr);//[0,1,5,10,15]
5. 转换方法
所有对象都有toLocalString()、toString()、valueOf()方法。
5.1. toString
将一个值转换成一个字符串有两种方法，一是使用toString()方法，二是使用转型函数String() (当然还有添加空字符串的方式)
以下几点需要注意
- 几乎所有值都有toString方法，说明有的值是没有的，比如null、undefined 推荐观看toString
var num=10; var boolean1=true; var str='谦龙'; var obj={"name":"谦龙"}; var arr=[1,2,3,4]; var nul=null; var undefined1=undefined; console.log( num.toString()) console.log( boolean1.toString()) console.log( str.toString()) console.log( obj.toString()) console.log( arr.toString()) console.log( nul.toString()) console.log( undefined1.toString())
- 对于字符串类型的数值也可以使用toString方法，返回值是该字符串的副本
- toString方法接收一个参数，表示将要转换的数值的基数(默认是10)，注意只最数值起作用
DEMO
var num=10; var num2='10'; console.log(num.toString()) // '10' console.log(num.toString(2))// '1010' console.log(num.toString(8))// '12' console.log(num.toString(16))//'a' console.log(num2.toString(2)) // '10'不是1010 只对数值起作用
5.2. valueOf
返回指定对象的基元值。
推荐观看valueOf DEMO
var arr=[1,2,3,4]; var bl=true; function fn(){console.log('谦龙')}; var num=10; var str='谦龙'; var obj=/d/; console.log(arr.valueOf(),typeof( arr.valueOf())); console.log(bl.valueOf(),typeof( bl.valueOf())); console.log(fn.valueOf(),typeof( fn.valueOf())); console.log(num.valueOf(),typeof( num.valueOf())); console.log(str.valueOf(),typeof( str.valueOf())) console.log(obj.valueOf(),typeof( obj.valueOf()));
5.3. toLocalString
toLocalString方法作用几乎和toString相同
5.4. join
将数组中的元素用不同的分隔符连接成字符串（默认是"，"号）
DEMO
var arr=[1,2,3,4,5]; console.log(arr.join()); console.log(arr.join('')); console.log(arr.join('+'))
6. 操作方法
6.1. concat
concat方法可以基于当前数组中的所有项创建一个新的数组，具体来说：
- 该方法会先创建一个当前数组的副本，然后将接收到的参数添加到这个数组的末尾，最后返回新构建的数组。
- 如果传递的是一个或者多个数组，则会将这些数组中的每一项都添加到结果数组中。
- 如果传递的不是数组，这些值就会被简单的添加到结果数组的末尾。 DEMO
var sourceArr=[0]; var reArr=sourceArr.concat(1,[2,3],[4,5]); console.log('sourceArr'+sourceArr,'reArr'+reArr);
6.2. slice
基于当前数组的一项或者多项创建一个新的数组，slice方法接受一个或者两个参数。一个参数时：返回该参数指定的位置到当前数组末尾的所有项。两个参数时：返回起始位置到结束位置之间的项（不包括结束位置并且该方法不影响原来的数组）
DEMO
var arr=[1,2,3,4,5]; var arr2=arr.slice(0);// 0-末尾所有元素 var arr3=arr.slice(0,3)// 0-3 不包括3的位置的元素 var arr4=arr.slice(-3,-1);//即最后一个元素是-1 以此往左类推 所以得到的结果是[3,4] console.log(arr2); console.log(arr3); console.log(arr4);
6.3. splice
slice方式可以说是数组中功能最强大的方法，可以完成任意位置的插入，删除和替换操作
插入：可以向任意位置插入任意数量的项，提供三个参数--插入的起始位置、0（删除元素的个数）、插入的元素（如果要插入多个元素，再传入第四第五...个参数），返回被删除的项目（如果没有被删除的元素返回的是[]空数组）。 DEMO
var arr=[1,2,3,4,5]; var reArr=arr.splice(1,0,'谦龙','谦龙2','谦龙3'); console.log(arr,reArr);
删除：可以删除任意数量的项，需要指定2个参数，要删除的第一项的位置和要删除的项数。 DEMO
var arr=[1,2,3,4,5]; var reArr=arr.splice(0,2); console.log(arr,reArr); var arr=[1,2,3,4,5]; var reArr=arr.splice(5,2);//注意这里的5不在数组的范围内 console.log(arr,reArr)
替换:可以向指定的位置插入任意数量的项，且同时删除任意数量的项，需要提供三个参数 DEMO
var arr=[1,2,3,4,5]; var reArr=arr.splice(0,2,'谦龙'); console.log(arr,reArr)
7. 位置方法
数组中有两个位置方法：indexOf和lastIndexOf。都接收两个参数---要查找的项和（可选）表示查找起点的索引。其中indexOf从数组开头开始往后查找，lastIndexOf从后往前查找，返回值是项在数组中的位置或者-1（没有找到）
7.1. indexOf 和 lastIndexOf
DEMO
var arr=[1,2,3,'谦龙',4,5,'谦龙',6]; console.log(arr.indexOf('谦龙'));//3 console.log(arr.indexOf('帅哥'));//-1 console.log(arr.lastIndexOf('谦龙'));//6
8. 迭代方法
ECMAScript为数组定义了5个迭代的方法，每个方法都可以接受两个参数，要在每一项运行的函数和（可选）运行该函数的作用域对象---影响的是this的值。而传入的函数有三个参数分别是：数组项的值，索引，数组本身。
8.1. forEach
对数组的每一项运行给定的函数，没有返回值。
DEMO
var arr=[1,2,3,4,5]; arr.forEach(function(item,index,arr){ console.log(item,index,arr); })
特别注意：除了以上的基本用法，forEach中默认的this指的是window对象，所以其可以接受一个用来改变this的参数。 DEMO
var arr=[1,2,3,4]; arr.forEach(function(item,index,arr){ console.log(this) },arr);
8.2. map
对数组的每一项运行有返回值的函数，最后映射成一个新的数组。
DEMO
var arr=[1,2,3,4,5]; arr.map(function(item,index,arr){ console.log(this); return item*item; },arr)
8.3. filter
有过滤筛选的含义，接收一个有返回值为弱==true的函数，最后返回一个过滤后的新数组。关于this指向的问题与上面的forEach和map是一样的
DEMO
var arr=[1,2,3,4,5,6,7]; var newArr=arr.filter(function(item){ if(item%2==0){ return true;//返回值为布尔 } //也可以直接写成 return item%2; }) console.log(newArr)
8.4. every 和some
接收一个返回值为布尔值的函数，如果对于数组中的每一项，该函数都是返回true则，该方法返回true。注意该方法和前面的几个方法不同，不会返回数组，而是返回一个布尔值。some也是如此
DEMO
var arr=[1,2,3,4,5]; var b=arr.every(function(item){ return item%2==0?true:false; }); console.log(b) ar arr=[1,2,3,4,5]; var b=arr.some(function(item){ return item%2==0?true:false; }); console.log(b)
9. 减小方法
ES5中对数组新增了两个"缩小"方法(ps:缩小是相对的)，这两个方法都会迭代数组中的每一项，然后构建一个最终的返回值。reduce从第0项开始，ruduceRight从末尾开始。
9.1. reduce
该函数接收一个函数参数，函数接受4个参数：之前值、当前值、索引值以及数组本身。initialValue参数可选，表示初始值。若指定，则当作最初使用的previous值；如果缺省，则使用数组的第一个元素作为previous初始值，同时current往后排一位，相比有initialValue值少一次迭代。
DEMO
var arr=[1,2,3,4]; var sum=arr.reduce(function(pre,cur,index,arr){ return pre+cur; }); console.log(sum)
// 初始设置 pre = initialValue = 1, cur = 2 // 第一次迭代 pre = (1 + 2) = 3, cur = 3 // 第二次迭代 pre = (3 + 3) = 6, cur = 4 // 第三次迭代 pre = (6 + 4) = 10, cur = undefined (退出)
9.2. reduceRight
该函数接收一个函数参数，函数接受4个参数：之前值、当前值、索引值以及数组本身。initialValue参数可选，表示初始值。若指定，则当作最初使用的previous值；如果缺省，则使用数组的第一个元素作为previous初始值，同时current往后排一位，相比有initialValue值少一次迭代。
DEMO
var arr=[1,2,3,4]; var reNum=arr.reduceRight(function(pre,cur,idnex,arr){ return pre+cur; }) console.log(reNum)
// 初始设置 pre = initialValue = 4, cur = 3 // 第一次迭代 pre = (4 +3) = 7, cur = 2 // 第二次迭代 pre = (7 + 2) = 9, cur = 1 // 第三次迭代 pre = (9 + 1) = 10, cur = undefined (退出)