位置: 编程技术 - 正文
推荐整理分享JavaScript学习笔记之数组去重(javascript如何学),希望有所帮助,仅作参考,欢迎阅读内容。
文章相关热门搜索词:javascript怎么学,javascript教程完整版,javascript基础笔记,javascript基础笔记,javascript教程推荐知乎,javascript教程推荐知乎,javascript学习指南,javascript教程推荐知乎,内容如对您有帮助,希望把文章链接给更多的朋友!
推荐阅读:JavaScript学习笔记之数组的增、删、改、查
JavaScript学习笔记之数组求和方法
JavaScript学习笔记之数组随机排序
话说面试常会碰到面试官会问JavaScript实现数组去重的问题,最近刚好在学习有关于JavaScript数组相关的知识,趁此机会整理了一些有关于JavaScript数组去重的方法。
下面这些数组去重的方法是自己收集和整理的,如有不对希望指正文中不对之处。
双重循环去重
这个方法使用了两个for循环做遍历。整个思路是:
构建一个空数组用来存放去重后的数组
外面的for循环对原数组做遍历,每次从数组中取出一个元素与结果数组做对比如果原数组取出的元素与结果数组元素相同,则跳出循环;反之则将其存放到结果数组中
代码如下:
假设我们有一个这样的数组:
据说这种方法比较耗时,费性能。简单做个测试(测试方法写得比较拙逼):
在Chrome控制器运行上面的代码,测试双重循环去重所费时间:ms。
上面的方法可以使用forEach()方法和indexOf()方法模拟实现:
通过unique1.apply(arr)或unique1.call(arr)调用。不过这种方法效率要快得多,同样的上面测试代码,所费时间ms,几乎快了一半。
排序遍历去重
先使用sort()方法对原数组做一个排序,排完序之后对数组做遍历,并且检查数组中的第i个元素与结果数组中最后一个元素是否相同。如果不同,则将元素放到结果数组中。
例如:
这种方法有两个特色:
去重后的数组会做排序,主要是因为原数在去重前做了排序
去重后的数组,与数字相同的数字字符无法区分,比如'1'和1
使用同样的方法,测试所费时间:ms。
对象键值对法
这种去重方法实现思路是:
创建一个JavaScript对象以及新数组
使用for循环遍历原数组,每次取出一个元素与JavaScript对象的键做对比
如果不包含,将存入对象的元素的值推入到结果数组中,并且将存入object对象中该属性名的值设置为1
代码如下:
运行前面的示例:
同样的,不同的键可能会被误认为一样;例如: a[1]、a["1"] 。这种方法所费时间:ms。 这种方法所费时间是最短,但就是占用内存大一些。
除了上面几种方法,还有其他几种方法如下:
Chrome测试结果
同样的,1和'1'无法区分。
Chrome测试结果:
同样的,类似于1和'1'无法区分。所费时间:ms。
测试结果如下:
所费时间:ms。
测试结果:
所费时间:ms。
方法虽然很多种,但相比下来,下面这种方法是较为优秀的方案:
但在ES6去重还有更简单,更优化的方案,比如:
以上所述是小编给大家介绍的JavaScript学习笔记之数组去重,希望对大家有所帮助!
JavaScript学习笔记之取数组中最大值和最小值 推荐阅读:JavaScript学习笔记之数组的增、删、改、查JavaScript学习笔记之数组求和方法JavaScript学习笔记之数组随机排序在实际业务中有的时候要取出数
JS随机洗牌算法之数组随机排序 推荐阅读:JavaScript学习笔记之数组的增、删、改、查JavaScript学习笔记之数组求和方法JavaScript学习笔记之数组随机排序洗牌算法是一个比较形象的术语
JavaScript弹出对话框的三种方式 学习过js的小伙伴会发现,我们在一些实例中用到了alert()方法、prompt()方法、prompt()方法,他们都是在屏幕上弹出一个对话框,并且在上面显示括号内的
标签: javascript如何学
本文链接地址:https://www.jiuchutong.com/biancheng/375938.html 转载请保留说明!友情链接: 武汉网站建设