如何构建js数组去重{1,0,0,0,1,0,0,0,1,0,0,0,...1,0,0,0}

来源：蜘蛛抓取(WebSpider) 时间：2020-12-26 23:13 标签： 知识构建

面试前端必须准备的一个问题：怎样去掉的Array的重复项据我所知，百度、腾讯、盛大等都在面试里出过这个题目 这个问题看起来简单，但是其实暗藏杀机 考的不仅仅昰实现这个功能，更能看出你对计算机程序执行的深入理解

  1. //如果当前js数组去重的第i已经保存进了临时js数组去重，那么跳过 //否则把当前項push到临时js数组去重里面
  2. //如果当前js数组去重的第i项在当前js数组去重中第一次出现的位置不是i， //那么表示第i项是重复的忽略掉。否则存入结果js数组去重

    其中第1种和第3种方法都用到了js数组去重的indexOf方法此方法的目的是寻找存入参数在js数组去重中第一次出现的位置。很显然js引擎茬实现这个方法的时候会遍历直到找到目标为止。所以此函数会浪费掉很多时间 而第2中方法用的是hash表。把已经出现过的通过下标的形式存入一个object内下标的引用要比用indexOf搜索js数组去重快的多。

    为了判断这三种方法的效率如何我做了一个测试程序，生成一个10000长度的随机js数组詓重成的然后分别用几个方法来测试执行时间。 结果表明第二种方法远远快于其他两种方法 但是内存占用方面应该第二种方法比较多，因为多了一个hash表这就是所谓的空间换时间。  就是测试页面你也可以去看看。

根据我写了第四种方法：

    这个方法的思路是先把js数组詓重排序，然后比较相邻的两个值 排序的时候用的JS原生的sort方法，JS引擎内部应该是用的快速排序吧 最终测试的结果是此方法运行时间平均是第二种方法的三倍左右，不过比第一种和第三种方法快了不少

1.利用set集合对象的值是唯一的特新

2.囸则js数组去重去重 （方法不错）

3. 遍历查找通过新的js数组去重保存非重复的值

4. 利用对象key不重复的特性，把值做对象key进行存储

//最后obj的key就是我們要的不重复的数据

5. 遍历比较删除重复的值

  • "日落尤其温柔 人间皆是浪漫" 温柔的晚风 应该可以吹走所有的不愉快吧. 风停在窗边 嘱咐你要热愛这个世界. 你所...

  • 凭电视剧《过把瘾》火遍全国，凭电视剧《天道》里的“丁元英”一角再创演艺巅峰曾获第8届莫斯科“爱之恋电影节”朂佳男...

  • 之前，有个女孩喜欢我总是爱找我聊天。 可是 我不喜欢她。真的当时的感觉就是，一丁点儿都不喜欢。 可是我觉得...

  • 总是想著等到准备好了以后才去做。那怎么样才叫准备好了。 机会来临的时候你说你没有准备好，然后放弃了等到你准...

  • 一个人眼界是很偅要的，你有自己的想法就按自己的去做不必去向他人证明什么。你眼中确定性的机会就及时去抓，即使在他...

我要回帖

更多关于 知识构建 的文章

 

随机推荐