1.数组
1.关联数组
以数字作为元素下标的数组，就是索引数组。
以字符串作为元素下标的数组，就是关联数组。
2.js的关联数组
ex:在php中
$array=["name"=>"Tom"]
var unames=[];
unames["西游记"]="孙悟空";
unames["红楼梦"]="林黛玉";
unames["三国"]=["刘备","关羽","张飞"];
注意：
1.关联数组中，字符串下标的内容是不记录到length中的。
2.只能通过 字符串 做下标取值。
3.for...in
遍历出任意数组中的字符串下标以及索引下标。
语法：
for(var 变量 in 数组){
//变量：字符串下标或索引下标
}
练习：
定义一个数组，数组中包含索引和字符串下标的元素。用for...in遍历出数组中的元素并打印在控制台。
2.冒泡排序
1.什么是冒泡排序
排序算法之一，将一组数据进行排序，小的数字往前排，大的数字往后排。
两两比较，小的靠前，大的往后。
ex:
var arr=[23,9,78,6,45];
特点：
1.比较轮数：
5个数字 比较了4轮
6个数字 比较5轮
...
n个数字 比较n-1轮
for(var i=1;i<arr.length;i++){
}
2.比较的次数
随着比较的轮数的增加，比较的次数减少
for(var j=0;j<arr.length-i;j++){
//数字换位：异或
if(arr[j]>arr[j+1]){
arr[j]^=arr[j+1];
arr[j+1]^=arr[j];
arr[j]^=arr[j+1];
}
}
练习：
完成以下数组的冒泡排序
var array=[56,84,23,15,90,67];
3.数组的常用方法
1.toString();
作用：将一个数组转换为字符串，并返回转换后的结果
语法：var str=数组名.toString();
2.join()
作用：将数组的元素通过指定的字符连接到一起，并返回连接后的字符串。
语法：var str=数组名.join("字符串");
练习：使用数组实现以下图像：
*
**
***
****
*****
3.concat()
作用：拼接两个或更多的数组，并返回拼接后的结果。
语法：var result=数组名.concat(数组1,数组2,...);
注意：
1.要拼接的数据可以是数组，也可以是普通的数据。
2.concat不会改变原有数组，而是返回拼接后的数组。
练习：
声明两个数组分别保存一些国家的名称
1.数组l:大国
2.数组s:小国
将小国全部移入到大国数组中，并且将小国数组清空。
4.slice()
作用：截取子数组，从指定的数组中，截取几个连续的元素组成一个新的数组。
语法：var arr=数组名.slice(start,[end]);
start:从哪个下标位置处开始截取，取值为正，从前向后算，取值为负，从后向前。
ex: 0 1 2 3
var l=["中国","美国","英国","俄罗斯"];
-4 -3 -2 -1
end:指定结束位置处的下标（不包含），该参数可以省略，如果省略的话，就是从start开始一直截取到数组的尾部。
5.splice()
作用：允许从指定的数组中，删除一部分元素，同时再添加另一部分元素。
语法：arr.splice(start,count,e1,e2,...);
start:指定要添加或删除元素的起始下标位置。
count:指定要删除元素的个数，取值为0表示不删除。
e1,e2:要增加的新元素，可以多个。
返回值：返回的是一个由删除元素所组成的数组。
注意：该函数会改变现有数组。
练习：
声明一个数组，数组元素随意，将数组中第三个元素删除，然后在数组的最后位置添加一个新元素。
6.reverse()
作用：将数组反转
语法：数组名.reverse();
练习：
声明一个数组，内容随意。
调用reverse函数后，将数组打印在控制台查看结果。
7.sort()
1.作用：排序，默认情况下，按照数组元素的 unicode码进行升序排序。
2.语法：数组名.sort();
3.特殊用法
允许自定义排序函数，实现对数字的升序或降序的排序。
语法：数组名.sort(排序函数)
var arr=[12,3,85,7,46];
1.自定义函数（升序）
function sortAsc(a,b){
return a-b;
}
2.自定义函数（降序）
function sortDsc(a,b){
return b-a;
}
3.原理：
1·sortAsc定义两个参数a和b，表示数组中的相邻的两个数字。
2.将sortAsc函数指定给sort函数，数组会自动传递数据到sortAsc函数中，如果sortAsc返回值>0的话，则交换两个数字的位置，否则不变。
4.匿名函数
匿名函数：是一个没有名称的函数，只用一次。
升序：
arr.sort(function(a,b){return a-b;})
降序：
arr.sort(function(a,b){return b-a};)
练习：
1.声明一个整数数组，随意定义数字。
2.页面上添加两个按钮，一个“升序”按钮，一个“降序”按钮。
3.点击升序按钮时，数组按升序排序，并打印在控制台。
4.点击降序按钮时，数组按降序排序，并打印在控制台。
8.进出栈操作
js是按照标准的“栈式操作”访问数组的。
所有的“栈式操作”的特点都是“后进先出”。
1.push()
入栈，在栈顶（数组的尾部）添加指定的元素，并返回新数组的长度。
var arr=[10,20,30];
//向栈顶增加新数据40
var res=arr.push(40); //res的结果：4
2.pop()
出栈，删除（删除栈顶数据）并返回删除元素。
var arr=[10,20,30]
var r1=arr.pop(); //r1结果：30
3.shift()
作用：删除数组头部的（第一个）元素并返回删除元素。
var arr=[10,20,30];
var res=arr.shift();//结果：10
4.unshift()
作用：在数组的头部元素位置处，增加新元素。
var arr=[10,20,30];
var res=arr.unshift(40);//结果：4
练习：
定义一个数组，内容随意，在数组的尾部添加一个新的元素“A”，然后删除数组头部的第一个元素。
4.二维数组
1.什么是二维数组
在一个数组中的元素又是一个数组，也称为数组的数组。
2.二维数组的使用
var names=[
["孙悟空","蜘蛛精","唐三藏"],
["贾宝玉","薛宝钗","王熙凤"],
["宋江","武大郎","武松"]
];
names[0][1]
练习：
根据省份信息，查询城市列表
1.创建一个一维数组，保存几个省份名称；
2.创建一个二维数组，保存上面省份所对应的城市信息；
3.创建一个函数，接收一个身份的名称做参数，打印该省份所对应的城市信息。