学习目标:
节数 | 知识点 | 要求 |
---|---|---|
第一节 数组去重 | 数组去重 | 了解 |
第二节 数组排序 | 数组排序 | 了解 |
第三节 json概述 | json概述 | 掌握 |
第四节 json方法 | json方法 | 掌握 |
第五节 json解析 | json解析 | 掌握 |
一、数组去重
数组去重是指:从数组中找到相同的元素,并将相同的元素删除。
保证数组中的每个元素都是独一无二的操作。
1.1.indexOf去重
基本思想是:利用数组的indexOf方法,目的是寻找存入参数在数组中第一次出现的位置。
缺点:实现这个方法的时候会遍历数组直到找到目标为止,消耗掉很多时间。
var arr = [1,2,1,3,1,4**,2,3];
var arr2 =[];
for(var i=0;i
最初arr2中没有元素。
循环判断,
只要arr中的元素不在arr2中
就把arr中的这个元素存入arr2中
那么最后arr2中的元素就是arr中所有不重复的元素
hash表去重
基本思想是:将已经出现过的元素当做属性名