数组基础
- 什么是数组
- 数组是一系列有序数据的集合
- 也就是我们把一些数据放在一个盒子里面,按照顺序排好,这个东西就是一个数组,存储着一些数据的集合
- [1, 2, 3, 'hello', true, false]
- 数组数据类型Array
- 我们简单的把所有数据类型分为两个大类 基本数据类型 和 复杂数据类型
- 基本数据类型: number / string / boolean / undefined / null
- 复杂数据类型: Object / Function / Array / ...
- 创建一个数组
- 数组就是一个 []
- 在 [] 里面存储着各种各样的数据,按照顺序依次排好
- 字面量创建一个数组
- 内置构造函数创建数组
- 数组的 length
- length: 长度的意思
- length 就是表示数组的长度,数组里面有多少个成员,length 就是多少
- 数组的索引
- 索引,也叫做下标,是指一个数据在数组里面排在第几个的位置
- 注意: 在所有的语言里面,索引都是从 0 开始的
- 在 js 里面也一样,数组的索引从 0 开始
- 数组遍历
- 因为数组的索引就可以获取数组中的内容
- 数组的索引又是按照 0 ~ n 顺序排列
- 我们就可以使用 for 循环来循环数组,因为 for 循环我们也可以设置成 0 ~ n 顺序增加
- 我们把这个行为叫做 遍历
数据类型之间存储的区别
- 我们的存储空间分成两种 栈 和 堆
- 栈: 主要存储基本数据类型的内容
- 堆: 主要存储复杂数据类型的内容
- 数据类型之间的比较
函数参数传递
- push 是用来在数组的末尾追加一个元素
- pop 是用来删除数组末尾的一个元素
- unshift 是在数组的最前面添加一个元素
- shift 是删除数组最前面的一个元素
- splice 是截取数组中的某些内容,按照数组的索引来截取
- 语法: splice(从哪一个索引位置开始,截取多少个,替换的新元素) (第三个参数可以不写)
- reverse 是用来反转数组使用的
- sort 是用来给数组排序的
- concat 是把多个数组进行拼接
- 和之前的方法有一些不一样的地方,就是 concat 不会改变原始数组,而是返回一个新的数组
- join 是把数组里面的每一项内容链接起来,变成一个字符串
- 可以自己定义每一项之间链接的内容 join(要以什么内容链接)
- 不会改变原始数组,而是把链接好的字符串返回
- indexOf
- includes
ES5常用数组遍历方法
- forEach
- 和 for 循环一个作用,就是用来遍历数组的
- 语法:arr.forEach(function (item, index, arr) {})
- map
- 和 forEach 类似,只不过可以对数组中的每一项进行操作,返回一个新的数组
- filter
- 和 map 的使用方式类似,按照我们的条件来筛选数组
- 把原始数组中满足条件的筛选出来,组成一个新的数组返回
- find
- every
every:数组中是否每个元素都满足指定的条件, 全部满足返回true
- some
some:数组中是否有元素满足指定的条件,只要有一个满足返回true
- reduce
- reduce() 方法接收一个方法作为累加器,数组中的每个值(从左至右) 开始合并,最终为一个值。
数组去重
for (var i = 0; i < arr.length; i++) {
for (var j = i+1; j < arr.length; j++) {
if(arr[i] == arr[j]){
arr.splice(j,1)
j--
}
}}
数组的排序
排序:
- 排序,就是把一个乱序的数组,通过我们的处理,让他变成一个有序的数组
- 两种方式来排序一个数组 冒泡排序 和 选择排序
冒泡排序
- 基本思想
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
选择排序
- 基本思想
- 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置(交换位置)
- 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
- 重复第二步,直到所有元素均排序完毕。