数组biu~

数组基础

---

• 什么是数组

• 数组是一系列有序数据的集合
• 也就是我们把一些数据放在一个盒子里面，按照顺序排好,这个东西就是一个数组，存储着一些数据的集合 
• [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--
                }
            }

}

 

数组的排序 

---

排序：

• 排序，就是把一个乱序的数组，通过我们的处理，让他变成一个有序的数组
• 两种方式来排序一个数组 冒泡排序 和 选择排序

 

 冒泡排序

---

• 基本思想

• 比较相邻的元素。如果第一个比第二个大，就交换他们两个。            
• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。          
• 针对所有的元素重复以上的步骤，除了最后一个。
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 

 

  

 

选择排序 

---

• 基本思想

• 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置（交换位置）
• 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
• 重复第二步，直到所有元素均排序完毕。