前端学习笔记-JS复杂数据类型&内置对象-数组

数组(Array)

一、定义

    存储一系列有序数据的集合

二、创建方式

    1.字面量方式
        var arr = []
    2.构造函数
        var arr = new Array()
    3.注意事项
        构造函数创建数组时，值写一个值时，这个值表示数组能存储的数组元素个数。

三、数组元素访问

    通过数组的索引号(下标)访问数组元素，索引号由0开始。
    数组名[索引号]

四、数组的属性和方法

    1.属性
        length，查询数组的长度或元素个数
    2.数组的常用方法
        1.push():在数组末尾追加元素
        2.pop():删除数组末尾元素
        3.unshift():在数组最前面追加元素
        4.shift():删除数组最前面的元素
        5.splice():删除数组中的某些元素，按照数组的索引号来删除，也可以替换内容
            数组名.splice(索引号，数量，替换内容)
        6.reverse():反转数组元素
        7.sort():数组元素排序
            规则：按照字典顺序排序，选比较第一位，再比较后面的位数
            由小到大的排序
            数组名.sort(function(a,b){
                return a-b
            })
            由大到小的排序
            数组名.sort(function(a,b){
                return b-a
            })
        8.concat():拼接两个数组，返回一个新数组
        9.join():把数组里面的元素通过字符进行拼接，变成一个字符串。
        10.indexOf():返回元素索引号
            如果元素不存在，则返回-1
            应用场景：先判断元素是否再数组中
    3.数组的遍历
        1.采用for循环进行遍历
        2.forEach():遍历每一个对象
        3.map():遍历数组，可以每一个元素进行操作，返回新数组；
            作用：遍历数组，映射返回一个新数组
        4.filter():遍历数组，找到满足条件的元素，返回新数组
        5.find():遍历数组，找到满足条件的第一个元素，返回这个元素。
        6.every():数组中每一元素都满足条件，返回true
        7.some():数组中只要一个元素满足条件，返回true
        8.reduce():遍历数组，数组中每一个值从左到右开始累加，得到一个累加和
            语法：
            var sum = arr.reduce(function(s,item,index){
                return s+item
            },0)
            第二个参数为初始值

五、数组排序算法

    1.作用
        将一个乱序的数组变成一个有序的数组
    2.元素位置的交换
        思路：借助三方变量完成交换位置
            var temp = arr[i]
            arr[i] = arr[j]
            arr[j]=temp
    3.冒泡排序
        思路：挨着两个元素进行两两比较，前一个数比后一个数大，则交换位置。
        万能公式：
        对n个元素的数组进行排序，外层循环n-1轮冒泡排序，内层循环n-1-冒泡轮数。挨着两个元素进行两两比较。
        var n = arr.length
        for(var i = 0;iarr[j+1]){
                    var temp = arr[j]
                    arr[j] = arr[j+1]
                    arr[j+1] = temp
                }
            }
        }
    4.选择排序
        思路：首先在未排序的数组中找到最小(最大)元素，存放在未排序数组的起始位置(交换位置)；再从剩余为排序元素中继续寻找最小(最大)元素，放到已排序元素的末尾，反复查找，直到所有元素排序完成。
        万能公式：
        var n = arr.length
        外层循环为选择排序次数，n个数进行n-1次选择排序
        for(var i = 0; i< n - 1;i++){
            var minIndex = i // 默认i为最小数的下标，将i值赋值给最小下标
            for(var j = i+1; j

六、数组去重

    1.利用indexOf
        定义一个新数组，用于存储不重复的元素；遍历原数组，判断元素是否存在新数组中，如果新数组中不存再，则添加到新数组中。
    2.利用splice
        让第一个元素与后面的所有元素比较，相同，则截取。