JavaScript数组之最全学习笔记
一、初识数组
（一）数组的定义
一组变量的集合，连续保存多个数据的引用类型的对象。
（二）数组的分类
索引数组、关联数组（hash数组）、二维数组
（三）创建数组的方法：
1、创建一个空数组
2、创建数组的同时，直接初始化数据：
3、创建指定个数的数组
4、创建数组的同时初始化数组内容
注意：第三，四种不常用，因为有歧义!
例如：有两种解释
（四）关于数组的操作
1、如何取数组的元素值：变量 = 数组名[下标]
2、如何赋值：数组名[下标] = 新值
3、如何获取数组的长度：arr.length属性
4、获得数组中最后一个元素值的固定写法：arr[arr.length-1]
5、如何向索引数组中追加新元素固定写法：
arr[arr.length] = 追加的新值
易错点：
说明：把arr的引用地址复制了一份给arr2，arr2[2]赋值为3，所以改变了arr中的值，因为他们指向同一个地址，所以输出3.
二、数组遍历
（一）基本概念
从第0个元素开始，一次取出每个元素，对每个元素执行 相同的操作
（二）索引数组下标
索引数组都是有下标的：下标从0 开始，每次递增1，下 标天生就是一个循环变量。
（三）练习题—找数组中的最大值
练习：定义一个函数，找出数组中的最大值！
（四）冒泡排序
给定一个数组，使数组里的元素按照从大（小） 到小（大）的书序排列。（面试当中很可能会被问到，需要敲代码）
案例代码（以降序排序为例）：
注意：升序排列，只需要改变判断条件，将arr[i]<arr[i+1]改为arr[i]>arr[i+1]即可;
三、关联数组
（一）概念
也称为哈希（hash）数组，可以自定义元素下标名的数组；
（二）如何创建关联数组
1、先创建空数组，再追加自定义下标的元素。
需要注意的地方：
关联数组的length属性失效
关联数组中的key不能重复
关联数组中保存的数据都是键值对（key:value）的形式进行保存；查找起来非常快，和元素个数无关；
2、创建数组的同时初始化元素内容
注意：关联数组和对象
PS:两者输出完全相同，都是对象，基本上没什么不同，但是如果要细分的话，前者是纯对象，后者是关联数组
（三）如何遍历关联数组
（四）数组去重（重难点）
特别注意的一点是，去重的数组是经过自动排序的，因为当前值作为hash数组中的key保存时会自动排序，所以压入到arr数组中也会排序，并不是和源数组的顺序一致！！！
四、数组API
（一）API的概念
应用程序的编程接口，浏览器厂商提供的已经实现的方法（指令），开发人员直接调用，不需要了解人如何实现的！
（二）数组API有哪些
1、数组的字符串拼接：arr.join(“连接符”)
（1）将数组的字符，无缝连接成单词。
（2）将数组的单词，无缝连接程句子。
（3）将数组中的内容，转换为页面中的列表元素
2、连接数组：arr.concat(值1,值2,[值3,值4]…)
3、获取子数组（截取操作）：arr.slice()
var subArr = arr.slice(starti[,endi+1]);
其中：starti --截取的起始下标
endi --截取的结束下标
[]中的内容可有可无，如果省略endi，表示从起始下标开始截取一直到数组末尾。
注意：slice的截取操作参数下标使用规则：含头不含尾
另外，slice还支持倒数下标：
重点注意：join(),concat(),slice()三个API都不会修改原数组对象
4、删除、插入、替换：arr.splice()
该API可以删除、插入、替换任意位置的任意个数的元素，会直接修改原数组
（1）删除操作：2个参数 splice(starti,n)
starti --要删除的第一项的起始位置下标
n --要删除的个数
（2）插入操作：
起始位置、0（需要删除的个数）、要插入的项
splice(starti,0,新值1,新值2)
（3）替换操作
起始位置、替换的项数（要删除的个数）、要插入的项
splice(starti,n,新值1,新值2…)
特别注意：splice()始终返回一个数组，该数组中包含了从原数组中删除的项
5、反转数组：arr.reverse()
颠倒了数组的所有元素顺序 -直接修改原数组
6、数组排序：arr.sort()—直接修改原数组对象
问题：默认sort方法，只能将所有的元素转为字符串之后再进行排序（按照unicode号来排）
解决办法：自定义比较规则—2步
（1）声明一个比较器函数：专门封装任意两数比较逻辑
参数必须是2个：a,b
数字比较器：
升序：function(a,b){return a-b}
降序：function(a,b){return b-a}
其中，a始终表示当前值，b表示下一个，所以a,b的顺序不能变.
（2）把定义好的比较器函数（比较规则），作为参数给到sort方法即可.
五、栈和队列
（一）栈
概念：一端封闭，只能从另一端进出的数组。
FIFO — first in first out 后进的先出
1、从数组的末尾入栈和出栈：
数组末尾入栈：arr.push()
数组的末尾出栈：varn last = arr.pop
2、数组的开头出入栈：
每次都会影响，数组中后续元素的下标。
数组开头入栈：arr.unshift(新值)
数组开头出栈：var first = arr.shift()
（二）队列
概念：从一端进入，从另一端出的数组
FIFO —先进的先出
1、从数组一端进队列：arr.push()
2、从数组的另一头出队列：arr.shift();