目录
1.数组
1.1数组的概念
数组Array是指一组数据的集合,其中的每个数据被称作元素,在数组中可以存放任意类型(字符串,数字,布尔值等)的元素。数组是一种将一组数据存储在单个变量名下的存储方式。数组是引用类型,而不是基本数据类型。
1.2数组的创建
(1)利用 new 创建数组
var 数组名 = new Array();// 创建一个新的空数组
(2)利用数组字面量创建数组
- 1. 使用数组字面量方式创建空的数组 var 数组名 = [];
- 2. 使用数组字面量方式创建带初始值的数组 var 数组名 = ['小白','小黑','大黄','瑞奇'];
- 数组的字面量是方括号 [ ]
- 声明数组并赋值称为数组的初始化,数组初始化的方式有两种
//方式一:构造函数 var arr1=new Array(1,2,3,4,5,6,7,8,'asd'); // 当Array后面的括号里面只包含了一个数字,而没有其他元素时,表示的时数组的长度为10, //而不是数组里面只包含了10一个元素 var arr = new Array(10); //方式二:字面量 var arr=[1,2,3,4,5,6,7,8,'asd'];
- 数组是引用数据类型。
- 这种字面量方式也是我们以后最多使用
1.3数组的索引和获取
(1)索引 (下标) :用来访问数组元素的序号(数组下标从 0 开始),因此数组中的个数要比索引数大一。
(2)数组的获取:数组可以通过索引来访问、设置、修改对应的数组元素,我们可以通过“数组名[索引]”的形式来获取数组中的
// 定义数组
var arrStus = [1,2,3];
// 获取数组中的第2个元素
alert(arrStus[1]);
1.4数组的遍历、长度和检测数据类型
(1)数组的遍历:可以通过for循环把数组中的每个元素从头到尾都访问一次。
var arr = ['red','green', 'blue'];
for(var i = 0; i < arr.length; i++){
console.log(arr[i]);
}
也可以用for...in循环进行遍历,前者遍历时会将没有存放数据的空位置打印出来undefined,后者只会打印有数据的位置。
var arr = ['red', 'green', 'blue'];
for (var k in arr) {
console.log(arr[k]);
}
(2)数组的长度:可以使用“数组名.length”可以访问数组元素的数量(数组长度),当我们数组里面的元素个数发生了变化,这个length 属性跟着一起变化。
var arrStus = [1,2,3];
alert(arrStus.length); // 3
-
arr[arr.length]可以确保一直在数组最后一项添加元素。
- 当数组声明完成后,数组的长度仍然可以修改。
var arr=[1,2,3];//声明一个数组,此时数组长度为3
arr.length=5;//修改数组长度
console.log(arr);
(3)检测数组的数据类型:可以通过运算符 instanceof来检测数组的数据类型,结果返回一个布尔值。
console.log(arr instanceof Array);//true
1.5数组的操作
(1)增
格式:数组名[索引号]=值; eg: arr[0]=12;
- 可以不按照顺序添加,没有数据的索引的位置表现为空属性(empty)
- arr[arr.length]=值;表示始终在数组的末尾添加新值。
(2) 改
格式: 数组名[索引号]=新值; eg: arr[0]=22;
(3)删 (这两种方法都不是很好用,之后可以用内置方法进行完成操作)
① delete 数组名[索引号] 不是很好用,有隐藏问题,只能清除数据,但对应索引号位置还在。
②直接修改数组长度,(缺点:只能从尾部开始修改,选择删除尾部的几个数据;优点:删除数据后对应索引号的位置也不在了)
arr.length=3;
(4) 查
格式: console.log(数组名[索引号]);
当查看数组中一个未存放数据的位置时,控制台输出结果为undefined
var arr = ['red', 'green', 'blue'];
console.log(arr);
console.log(arr[8]);
1.6深拷贝和浅拷贝
-
浅拷贝,指的是重新分配一块内存,创建一个新的对象,但里面的元素是原对象中各个子对象的引用,拷贝的是引用地址,如果修改任意一个数据,两个数组中数据同步修改。
var arr = [1, 2, 34, 6, 7, 8, 98, 9]; var arr1 = arr; console.log(arr, arr1); //(8) [1, 2, 34, 6, 7, 8, 98, 9] //(8) [1, 2, 34, 6, 7, 8, 98, 9] arr1[3] = 33;//两个数组里面数据同步修改 console.log(arr, arr1); // (8) [1, 2, 34, 33, 7, 8, 98, 9] // (8) [1, 2, 34, 33, 7, 8, 98, 9]
-
深拷贝,是指重新分配一块内存,创建一个新的对象,并且将原对象中的元素,以递归的方式,通过创建新的子对象拷贝到新对象中,拷贝堆内存中数据,修改其中一个数组中的元素,另一个不会同步修改。因此,新对象和原对象没有任何关联。
var arr = [1, 2, 34, 6, 7, 8, 98, 9]; var arr1=[]; for(let i=0;i<arr.length;i++){ arr1[i]=arr[i]; } console.log(arr, arr1); // (8) [1, 2, 34, 6, 7, 8, 98, 9] // (8) [1, 2, 34, 6, 7, 8, 98, 9] arr1[3] = 33;//两个数组里面数据不同步修改 console.log(arr, arr1); // (8) [1, 2, 34, 6, 7, 8, 98, 9] // (8) [1, 2, 34, 33, 7, 8, 98, 9]
-
区别:浅拷贝,修改原数组或新数组,两个数组的值会同步修改 ,深拷贝,修改原数组或新数组,两个数组的值不会同步修改
-
本质区别:浅拷贝修改了值,不会新建一个内存地址的对象, 深拷贝 如果修改了值,及时复制了一份新的内存地址,原始地址的值不会被改变
2.数组常用的方法(重点):
2.1常用方法汇总
名字 | 用法 | 是否修改原数组 | 返回值 |
push(ele1,ele2,...) | 向数组的末尾添加一个·或更多元素 , 并返回新的长度 | 修改 | 返回修改后数组的长度 |
pop() | 删除数组中最后一个元素, 并返回删除的元素 | 修改 | 返回被删除的元素 |
unshift(ele1,ele2,...) | 向数组的开头添加一个或者更多元素, 并返回新的长度 | 修改 | 返回修改后数组的长度 |
shiift() | 删除并返回数组的第一个元素 | 修改 | 返回被删除的元素 |
splice() | 从数组中任意位置添加或删除元素, 返回被删除的元素, | 修改 | 返回被删除的元素形成的数组,如果删除了0个元素,并且添加了新元素,那么将会返回一个空数组 |
concat() | 连接两个或更多的数组, 并返回结果 (会生成一个新数组) | 不修改 | 返回连接后的新数组 |
slice(start,end) | 选取数组中的一部分, 并返回新数组 | 不修改 | 返回选取的新数组 |
join() | 把数组中所有元素放入一个字符串 | 不修改 | 返回一个字符串 |
indexof() | 搜索数组中的元素,并返回它所在的位置。 | 不修改 | 返回元素第一次出现的位置或-1 |
lastIndexof() | 搜索数组中的元素,并返回它最后出现的位置。 | 不修改 | 返回元素最后一次出现的位置或-1 |
includes() | 判断一个数组是否包含一个指定的值,返回值是一个布尔值。 | 不修改 | 返回一个布尔值 |
Array.isArray(参数) | 判断对象是否为数组,返回值是一个布尔值。 | 不修改 | 返回一个布尔值 |
sort() | 对数组的元素进行排序(本质是一个冒泡方法)。 | 修改 | 返回按照ASCII码来排序后的数组 |
reverse() | 反转数组的元素顺序。 | 修改 | 返回反转后的数组 |
arr.forEach(回调函数) | 数组每个元素都执行一次回调函数。 | 不修改 | 没有返回值 |
map() | 通过指定函数处理数组的每个元素,并返回处理后的数组。 | 不修改 | 没有返回值 |
filter() | 检测数值元素,并返回符合条件所有元素的数组。 | 不修改 | 返回符合条件所有元素的数组。 |
findIndex | 返回符合传入测试(函数)条件的数组元素索引 | 不修改 | 返回符合传入测试(函数)条件的数组元素索引 |
2.2 补充:
- array.splice(索引号,删几个,添加新的元素,添加新的元素) 索引号必须写,剩下的可写可不写(如果没有写删除几个,将会从所选位置删到最后,添加的新元素将会添加到当前索引号内容的前面)
- concat()可以对一维数组实现深拷贝,复杂的数组(多维数组)还是浅拷贝
- slice(start,end) 里面的两个参数,可正可负,可有可无 形成一个左闭右开的区间,当只有start时,区间为[start,arr.length); 如果是负值,从后向前数 -1,-2,如果两个参数都不要,相当于对元素进行了一次拷贝(深拷贝)
- indexof(ele,start)返回元素第一次出现的位置,不存在则返回-1,包含两个参数(元素,起始位置)
- sort()默认按照asc码来排序 ,可以给sort加参数来改变他的排序方式。
- arr.sort(function(a,b){ return a-b});表示按照升序的方式来对数组进行排序。
- arr.sort(function(a,b){ return b-a});表示按照降序的方式来对数组进行排序。
- 回调函数就是没有函数名的元素 function(item,index ){ }
- map()当没有返回值时,相当于forEach,有返回值时数组中每个元素做了处理返回
- findIndex()的效率比indexof()要高
- 想要在数组末尾添加一个新数据,可以用arr[arr.length]=在数组末尾添加的数据来添加。
3.冒泡算法
3.1定义
冒泡算法也叫冒泡排序,就是把数组中的数据按照从小到大或者从大到小的方式进行排序。
3.2基本思路
利用双层循环来完成排序,让外层循环控制轮数,内层循环来进行相邻数据比大小,然后通过多次比较不断交换位置,最终把一个大数来排到最后面。
var arr = [5, 4, 3, 2, 1, 0];
for (var i = 0; i < arr.length - 1; i++) {
// 外层循环比较轮数 arr.length-1
for (var j = 0; j < arr.length - i - 1; j++) {
// 内层循环相邻两个数比较的次数 arr.length-i-1
//交换数据
var temp;
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
console.log(arr);