JavaScript中数组
本文将介绍JavaScript语言中的数组,全文内容包括但不限于 数组的简单介绍、数组的创建、数组中的元素访问、数组的类型以及数组相关的核心方法等内容。
数组的核心概念
-
数组的概念:称之为 数据的集合,数组中的每一个-值成为元素
-
数组的格式:[1,2,3,4,5]
-
数组的索引:每一个元素在数组中都是有一个位置,用数字表示称为索引,索引值默认从 0 开始依次递增
-
数组的长度:JavaScript中每个数组都拥有
lenght
属性,通常该属性的值为数组的长度
思考:数组时什么类型的数据呢?
数据类型的分类:
-
基本数据类型:
- number 数字
- string 字符串
- boolean 布尔
- null 空
- undefined 为定义
-
复杂数据类型:
- object 对象
- function 函数
- array 数组
数组的创建
通常数组的创建方式有两种,一种时直接通过字面量方式创建,一种是通过 Array 构造函数 方式创建
数组案例
<script>
// 定义一个含有30个整型元素的数组,按顺序分别赋予从2开始的偶数;然后按顺序每五个数求出一个平均值,放在另一个数组中并输出。试编程。
// [1]定义一个长度为30 的数组
var arr = new Array(30);
// [2]循环给数组添加数据
for (var i = 0; i < arr.length; i++) {
// 设置数组的每一个数据
arr[i] = (i + 1) * 2;
}
// [3] 创建一个新数组来存放平均值
var arr1 = [];
var sum = 0; //用来接收每5个数的和
var index = 0; //定义一个 新数字的索引,默认从0开始
// [4]循环 原始数组 计算平均值
for (var j = 0; j < arr.length; j++) {
sum += arr[j]
// 第一次得到5个数的时候 j = 4 % 5 = 4
// 第二次得到5个数的时候 j = 9 % 5 = 4
// 第三次得到5个数的时候 j = 14 % 5 = 4
// (j + 1) % 5 === 0
if (j % 5 === 4) {
// 进入这个条件说明已经加够 5个数,需要求平均值 放入 新数组
arr1[index] = sum / 5;
// 已经得到5个数的平均值了,求下一次5个数之和之前一定情况sum
sum = 0;
// 索引+1
index++
}
}
</script>
1、字面量创建数组方式
字面量(直接量)创建数组方式是最简单的方式,只需要直接使用 []
并在括号中设置数组元素即可
var empty = []; //没有元素的空数组
var ages = [12,13,14,15] //有4个元素的数字数组
var books = ["婧婧","老谢","顶顶","田田"]; //有4个元素的字符串数组
2、使用构造函数创建
使用构造函数Array 是创建数组的第二种方式,子啊调用构造函数的时候可以有多种方式
语法: new Array()
、new Array(lenght)
、new Array(ele1,ele2,.....)
// 创建一个空数组
var arr1 = new Array()
// 创建一个长度为 10 的数组
var arr2 = new Array(10)
// 创建一个有内容的数组
var arr3 = new Array(1, 2, 3)
数组的lenght属性
- lenght:长度的意思(当数组使用该属性的时候,表示获取数组的长度)
// 创建一个数组
var arr = [1, 2, 3]
console.log(arr.length) // 3
数组的索引
- 索引(下标),是指一个数据在数组里面排行在第几的位置
- 注意:在所有的语言里面,索引都是从0开始的
- 在js里面也是一样的,数组的索引从0 开始
//创建一个数组
var arr = ['hello','world'];
- 上面这个数组中,第 0 个 数据就是字符串
hello
,第 1 个 数据就是字符串world
- 想获取数组中的第几个就使用
数组[索引]
来获取
var arr = ['hello', 'world']
console.log(arr[0]) // hello
console.log(arr[1]) // world
数据类型之间存储的区别(重点)
- 既然我们区分了基本数据类型 和复杂的数据类型
- 那么他们之间就一定会存在一些区别
- 他们最大的区别就是储存上的区别
- 我们的储存空间分成两种 栈 和 堆
- 栈:主要储存基本数据类型的内容
- 堆:主要储存复杂数据类型的内容
基本数据类型在内存中的存储情况
- var num = 100,在内存中的存储情况
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-x3WYJwBG-1593855624256)(01.png)]
- 直接在 栈空间 内有存储一个数据
复杂数据类型在内存中的存储情况
- 下面这个 对象 的存储
var obj = {
name: 'Jack',
age: 18,
gender: '男'
}
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iTfIrRN7-1593855624264)(02.png)]
-
复杂数据类型的存储
- 在对立面开辟一个存储空间
- 把数据存储道存储空间内
- 把存储空间的地址复制给栈里面的变量
-
这就是数据类型之间的存储的区别
数据类型之间的比较
- 基本数据类型是 值 之间的比较
var num = 1;
var str = '1';
console.log(num == str) // true
- 复杂数据类型是 地址 之间的比较
var obj = {
name:'jingjing'};
var obj2 = {
name:'jingjing'};
console.log(obj == obj2) // false
- 因为我们创建了两个对象,那么就会在 堆空间 里面开辟两个存储空间(地址)来存储数据
- 虽然存储的内容是一样的,那么也是需要两个存储空间(地址)
- 复杂数据类型之间就是地址的比较,所以
obj
和obj2
的两个变量的地址不一样 - 所以我们得到的就是
false
数组常用的方法
-
数组是一个复杂的数据类型,所以我们早操作数组的时候就不能像基本数据类型那样操作。
-
比如我们想改变一个数组
//创建一个数组/
var arr = [1,2,3];
//我们想把数组改变为 只有 1 和 2
arr = [1,2]
- 这样的是不合理的,因为这样不是在改变之前的数组,而是相当于重新弄了一个数组给到 arr 这个变量了
- 相当于把 arr 里面存储的地址给换了,也就是把存储空间换掉了,而不是在之前的空间里面修改
- 所以我们就需要借助一些方法,在不改变存储空间的情况下,把存储空间里面的数据改变了
1、push
方法
push
是用来 在数组 的末尾添加一个元素的
var arr = [1, 2, 3]
// 使用 push 方法追加一个元素在末尾
arr.push(4)
console.log(arr) // [1, 2, 3, 4]
2、pop
方法
pop
是用来删除数组末尾的一个元素
var arr = [1, 2, 3]
// 使用 pop 方法删除末尾的一个元素
arr.pop()
console.log(arr) // [1, 2]
3、unshift
方法
unshift
是在数组的最前面添加一个元素
var arr = [1, 2, 3]
// 使用 unshift 方法想数组的最前面添加一个元素
arr.unshift(4)
console.log(arr) // [4, 1, 2, 3]
4、shift
方法
shift
方法是删除数组最前面的一个元素
var arr = [1, 2, 3]
// 使用 shift 方法删除数组最前面的一个元素
arr.shift()
console.log(arr) // [2, 3]
5、splice
方法
-
splice
是截取数组中某些内容,按照数组的索引来截取 -
语法:``arr.splice(idx,num,value)`
splice总共有 3 个参数,但是第三个参数可以不写
- idx :从哪个索引位置开始
- num :截取多少个
- value:替换的新元素
var arr = [1, 2, 3, 4, 5] // 使用 splice 方法截取数组 arr.splice(1, 2) console.log(arr) // [1, 4, 5]
arr.splice(1, 2)
表示从索引 1 开始截取 2 个内容- 第三个参数没有写,就是没有新内容替换掉截取位置
var arr = [1, 2, 3, 4, 5] // 使用 splice 方法截取数组 arr.splice(1, 2, '我是新内容') console.log(arr) // [1, '我是新内容', 4, 5]
- arr.splice(1, 2, ‘我是新内容’)` 表示从索引 1 开始截取 2 个内容
- 然后用第三个参数把截取完空出来的位置填充
6、reverse
方法
reverse
是用来反转数组的
var arr = [1, 2, 3]
// 使用 reverse 方法来反转数组
arr.reverse()
console.log(arr) // [3, 2, 1]
7、 sort
方法
sort
方法是用来给数组排序的
var arr = [2, 3, 1]
// 使用 sort 方法给数组排序
arr.sort()
console.log(arr) // [1, 2, 3]
8、concat
方法
-
concat
方法是把多个数组进行拼接 -
和之前的方法有一些不一样的地方,就是
concat
不会改变原数组,而是返回一个新的数组var arr = [1, 2, 3] // 使用 concat 方法拼接数组 var newArr = arr.concat([4, 5, 6]) console.log(arr) // [1, 2, 3] console.log(newArr) // [1, 2, 3, 4, 5, 6]
- 注意: **concat 方法不会改变原始数组
9、join
方法
-
join
方法是把数组里面的每一项内容链接起来,编程一个字符串 -
可以自己定义每一项之间链接的内容
join(要用什么内容链接)
-
不会改变原数组,而是把一个链接好的字符串返回
var arr = [1, 2, 3] // 使用 join 链接数组 var str = arr.join('-') console.log(arr) // [1, 2, 3] console.log(str) // 1-2-3
- 注意:
jion
方法不会改变原数组,而是返回链接好的额字符串
- 注意:
for 和 for in 循环
-
因为数组的索引就可以获取数组中的内容
-
数组的索引又是按照0~n顺序排列
-
我们可以使用for训话来循环数组,因为for循环我们可以设置成0~n顺序增加(数组 遍历)
var arr = [1, 2, 3, 4, 5] // 使用 for 循环遍历数组 for (var i = 0; i < arr.length; i++) { console.log(arr[i]) } // 会在控制台依次打印出 1, 2, 3, 4, 5
i < arr.lenght
因为lenght 就是数组的长度,就是一个数字,所以我们可以直接用它来决定循环次数console.log(arr[i])
因为随着循环,i 的值会从 0 开始依次增加- 所以我们实际上就相当于在打印
arr[0]
/arr[1]
/ …
-
因为 对象 是么有索引的,所以我们没有办法使用 for 循环遍历
-
这里我们使用 for in 虚幻遍历对象
var obj = { name: 'Jack', age: 18 } for (var key in obj) { console.log(key) } // 会在控制台打印两次内容,分别是 name 和 age
for in
循环的遍历四按照对象中有多少成员来决定的- 有多少成员,就会执行多少次
key
是我们自己定义的一个变量,就相当于 for循环中的时候我们定义的i
- 在每次循环过程中,
key
就代表着对象中某一个成员的 属性值
数组排序
- 排序,就是把一个乱序的数组,通过我们的处理,让他变成一个有虚的数组
- 今天我们主要讲解两种方式嘞排序数组:冒泡排序 和 选择排序
冒泡排序
-
先遍历一遍数组,让挨着的值两个进行比较,如果钱一个 比 后一个大,那么就把两个值交换位置
-
数组遍历一遍以后,那么最后一个数字就是最大的那个值
-
然后进行第二遍的遍历,还是按照之前的规则,然后第二大的数字就会跑到倒数第二的位置
-
以此类推,最后就会按照顺序吧数组排好了
1、先准备一个乱序的数组
var arr = [3, 1, 5, 6, 4, 9, 7, 2, 8]
- 接下来我们就会用代码让数组排序
2、先看看数组里面内容交换位置
//假设我们现在要让数组中的第 0 项 和 第 1 项 交换位置 //需要借助第三个变量 var tmp = arr[0]; arr[0] = arr[1]; arr[1] = tmp;
3、第一次遍历数组,把最大的值放在最后面去
for (var i = 0; i < arr.length; i++) { // 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置 if (arr[i] > arr[i + 1]) { var tmp = arr[i] arr[i] = arr[i + 1] arr[i + 1] = tmp } } // 遍历完毕以后,数组就会变成 [3, 1, 5, 6, 4, 7, 2, 8, 9]
- 第一次结束以后,数组中的最后一个,就会是最大的那个值
- 然后我们把上面的这段代码执行多次。数组有多少项就执行对少次
4、按照数组的出现昂度来遍历
for (var j = 0; j < arr.length; j++) { for (var i = 0; i < arr.length; i++) { // 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置 if (arr[i] > arr[i + 1]) { var tmp = arr[i] arr[i] = arr[i + 1] arr[i + 1] = tmp } } }
5、 给一些优化
-
想象一个问题,假设数组长度是 9,第八次排完以后
-
后面八个数字已经按照顺序排列好了,剩下的那个最小的一定是在最前面
-
那么第九次就已经没有意义了,因为最小的已经在最前面了,不会再有任何换位置出现了
-
那么我们第九次遍历就不需要了,所以我们可以减少一次
for (var j = 0; j < arr.length - 1; j++) { for (var i = 0; i < arr.length; i++) { // 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置 if (arr[i] > arr[i + 1]) { var tmp = arr[i] arr[i] = arr[i + 1] arr[i + 1] = tmp } } }
-
第二个问题,第一次的时候,已经把最大的数字放在最后面了
-
那么第二次的时候,其实倒数第二个和最后一个就不用比了
-
因为我们就是要把倒数第二大的放在倒数第二的位置,即使比较了,也不会换位置
-
第三次就要倒数第三个数字就不用再和后两个比较了
-
以此类推,那么其实每次遍历的时候,就遍历当前次数 - 1 次
for (var j = 0; j < arr.length - 1; j++) { for (var i = 0; i < arr.length - 1 - j; i++) { // 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置 if (arr[i] > arr[i + 1]) { var tmp = arr[i] arr[i] = arr[i + 1] arr[i + 1] = tmp } } }
6、 至此,一个冒泡排序就完成了
2、选择排序
- 先假定数组中的第 0 个就是最小的数字的索引
- 然后遍历数组,只要有一个数字比我小,那么就替换之前记录的索引
- 知道数组遍历结束后,就能找到最小的那个索引,然后让最小的索引换到第 0 个的位置
- 再来第二趟遍历,假定第 1 个是最小的数字的索引
- 在遍历一次数组,找到比我小的那个数字的索引
- 遍历结束后换个位置
- 依次类推,也可以把数组排序好
-
准备一个数组
var arr = [3, 1, 5, 6, 4, 9, 7, 2, 8]
-
假定数组中的第 0 个是最小数字的索引
var minIndex = 0
-
遍历数组,判断,只要数字比我小,那么就替换掉原先记录的索引
var minIndex = 0 for (var i = 0; i < arr.length; i++) { if (arr[i] < arr[minIndex]) { minIndex = i } } // 遍历结束后找到最小的索引 // 让第 minIndex 个和第 0 个交换 var tmp = arr[minIndex] arr[minIndex] = arr[0] arr[0] = tmp
-
按照数组的长度重复执行上面的代码
for (var j = 0; j < arr.length; j++) { // 因为第一遍的时候假定第 0 个,第二遍的时候假定第 1 个 // 所以我们要假定第 j 个就行 var minIndex = j // 因为之前已经把最小的放在最前面了,后面的循环就不需要判断前面的了 // 直接从 j + 1 开始 for (var i = j + 1; i < arr.length; i++) { if (arr[i] < arr[minIndex]) { minIndex = i } } // 遍历结束后找到最小的索引 // 第一堂的时候是和第 0 个交换,第二趟的时候是和第 1 个交换 // 我们直接和第 j 个交换就行 var tmp = arr[minIndex] arr[minIndex] = arr[j] arr[j] = tmp }
-
一些优化
-
和之前一样,倒数第二次排序完毕以后,就已经排好了,最后一次没有必要了
for (var j = 0; j < arr.length - 1; j++) { var minIndex = j for (var i = j + 1; i < arr.length; i++) { if (arr[i] < arr[minIndex]) { minIndex = i } } var tmp = arr[minIndex] arr[minIndex] = arr[j] arr[j] = tmp }
-
在交换变量之前,可以判断一下,如果我们遍历后得到的索引和当前的索引一直
-
那么就证明当前这个就是目前最小的,那么就没有必要交换
-
做一我们要判断,最小作引和当前作引不一样的时候,才交换
for (var j = 0; j < arr.length - 1; j++) { var minIndex = j for (var i = j + 1; i < arr.length; i++) { if (arr[i] < arr[minIndex]) { minIndex = i } } if (minIndex !== j) { var tmp = arr[minIndex] arr[minIndex] = arr[j] arr[j] = tmp } }
-
-
至此,选择排序完成
函数参数传递基本数据和复杂数据类型的区别
- 之前我嗯知道基本数据类型 和 复杂数据类型在存储上有区别
- 那么他们在赋值之间也是有区别的
- 基本数据类型 之间的赋值
var num = 10
var num2 = num
num2 = 200
console.log(num) // 100
console.log(num2) // 200
-
复杂的数据类型之间的赋值
var obj = { name: 'Jack' } var obj2 = obj obj2.name = 'Rose' console.log(obj.name) // Rose console.log(obj2.name) // Rose
- 因为复杂数据类型,变量存储的是地址,真实内容在 堆空间 内存储
- 所以赋值的时候相当于把 obj 存储的那个地址复制了一份给到了 obj2 变量
- 现在 obj 和 obj2 两个变量存储的地址一样,指向一个内存空间
- 所以使用 obj2 这个变量修改空间内的内容,obj 指向的空间也会跟着改变了
函数的参数
-
函数的参数也是赋值的之中,在函数调用的时候,实参给形参赋值
-
和之前变量赋值的规则一样的
-
函数传递基本数据类型
function fn(n) { n = 200 console.log(n) // 200 } var num = 100 fn(num) console.log(num) // 100
- 和之前变量赋值的时候一样,在把num的hi复制了一份一模一样的给到函数内部的形参
- 两个之间没有任何关系
-
函数传递复杂数据类型
function fn(o) { o.name = 'Rose' console.log(o.name) // Rose } var obj = { name: 'Jack' } fn(obj) console.log(obj.name) // Rose
- 和之前变量赋值的时候一样,把 obj 内存储的地址复制了一份一摸一样的给到函数内部的行参 o
- 函数外部的 obj 和函数内部的行参 o,存储的是一个地址,指向的是一个存储空间
- 所以两个变量操作的是一个存储空间
- 在函数内部改变了空间内的数据
- obj 看到的也是改变以后的内容