2020.7.3学习日志

indexof去重

基本思想：利用数组的indexof方法，目的是寻找存入参数再数组中第一次出现的位置。

缺点：实现这个方法的时候会遍历数组知道找到目标为止

特点：牺牲时间换空间

hash表去重

哈希表：散列值表，无序的键值对集合

基本思想：将已经出现过的元素当做属性名，存入一个object内，

缺点：内存占用很多，以牺牲空间来换取时间

冒泡排序

for(var i=1;i

    for(var j=0;j

        if(arr[j]>arr[j+1]){

       var temp=arr[j];

       arr[j]=arr[j+1];

      arr[j+1]=temp;

     }

    }

    console.log('本轮循环结束‘）；

}

递归函数

（1）需要递归终止的条件（出口）

（2）递归能够执行下去的条件（规律）

（3）能让递归变量想着递归结束方向发生改变

快速排序

（1）再数据集之中，选择一个元素作为基准

（2）所有小于基准的元素，都移到基准的左边，所有大于基准的元素，都移到右边。

（3）对基准左边和右边的两个子集，不断重复第一步和第二步，直到所有的子集只剩下一个元素为止。

 

Json概述

1.Json是js对象的字符串表示法，它实用文本表示一个js对象的信息，本质是一个字符串

2.在js语言中，一切都是对象。因此，任何支持的类型都可以通过Json表示，例如字符串、数字等

Json解析

注意：

（1）Json键值对是用来保存js对象的一种方式，和js对象的写法大同小异，键值对组合中键名写在前面并用双引号“”包裹，使用冒号分隔 

（2）Json字符串统一采用单引号，而Json字符串内容中如果出现引号则为双引号

方法：

（1）JSON.parse（后台传输过来的数据） 作用：能够把JSON字符串，转化成JS数据类型（js对象）

（2）JSON.stringify（要向后台传输的数据） 作用：能够把JS数据类型转换成JSON字符串