javascript代码实例教程-JavaScript数组去重方法

发布时间:2018-12-31 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了javascript代码实例教程-JavaScript数组去重方法脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
小宝典致力于为广大程序猿(媛)提供高品质的代码服务,请大家多多光顾小站,小宝典在此谢过。

JavaScript数组去重方法,今天面试再次遇倒面试官问JS中对于数组去重的问题的做法,我想了一下,说了三种方法(不能采用ECMAScriptAPI接口),说得不怎么好,于是重新去查阅了一下对于JS中数组去重的方法,笔记如下:
1、ES6中新添加了一个数据结构Set和一个数组方法Array.from();
JavaScript数组去重方法

运行结果:
JavaScript数组去重方法
从运行结果来看,ES6中新增的这些不光能去掉数组中重复下标,对不同的数据类型也能识别(注:null == undefined和NaN != NaN)。
2、ES5的方法filter过滤:

JavaScript数组去重方法
运行结果(似乎并不能支持NaN的数据类型去重):
JavaScript数组去重方法
3、利于普通的双重循环方法进行去重,其时间复杂度最高,一般面试官不会满意,会问是否有优化方案:
JavaScript数组去重方法

运行结果(会出现两个NaN原因是NaN 和任何数都不等,包括自己 。NaN!=NaN):
JavaScript数组去重方法
4、这是我想到一个方法,使用的冒泡排序比完全双重循环快一点的想法,如果在循环中发现当前下标的数在后面会出现,那么当前这个我就不需要放入新的数组中,如果后面的循环不存在,就放入新的数组中。第二层循环始终从第一层循环的下一个下标开始,这样时间复杂度会降低,但是出现的结果可能会出现一点变化,因为取的是数组相同元素的最后一个下标:
JavaScript数组去重方法
运行结果:
JavaScript数组去重方法
运行结果和上面的不一样,可能有些人会觉得不对,但是并没有问题,NaN不等于任何数,包括本身,所以会有两个NaN,但是undefined 派生自null,所以undefined == null,1 == “1”,这些问题存在,所以我使用了三个等号(可以参考我前面写的关于数据类型转换判断的文章),因为减少了循环次数,所以会快一点;

5、这是我想到的第三个办法,但我写的和之前在面试官面前表述得不一样,因为我忘了JS本身具有排序功能,正是如此,通过JS快速排序,将数组变成有序的,这样就不需要使用双重循环:
JavaScript数组去重方法
运行结果:
JavaScript数组去重方法
6、最后一个方法,使用对象实现:
JavaScript数组去重方法
运行结果:
JavaScript数组去重方法
可以检测出NaN,速度快,推荐使用,但是占用内存比较大。

觉得可用,就经常来吧! 脚本宝典 欢迎评论哦! js脚本,巧夺天工,精雕玉琢。小宝典献丑了!

脚本宝典总结

以上是脚本宝典为你收集整理的javascript代码实例教程-JavaScript数组去重方法全部内容,希望文章能够帮你解决javascript代码实例教程-JavaScript数组去重方法所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签:es6