时间:2021-05-26
以下是我针对网上三种高效率方法总结与效率测试,如果大家有更好的意见或建议也可以提出,大家共勉学习。
数组去重法1:
Array.prototype.unique1 = function(){ console.time("数组去重法1"); //记录开始执行的时间 var arr = []; //创建一个临时数组 var obj = {}; //创建一个空对象 for(var i = 0; i < this.length; i++){ //遍历当前要去重的数组 if(!obj[this[i]]){ //判断obj对象中是否存有当前项,没有则执行 arr.push(this[i]); //将当前项push到临时数组中 obj[this[i]] = 1; //将当前项存入obj对象 } } console.timeEnd("数组去重法1"); //记录结束执行的时间 return arr;}数组去重法2:
Array.prototype.unique2 = function(){ console.time("数组去重法2"); //记录开始执行的时间 var arr = []; //创建一个临时数组 for(var i = 0; i < this.length; i++){ //遍历当前要去重的数组 if(arr.indexOf(this[i]) == -1){ //判断临时数组中是否存有当前项,没有则执行 arr.push(this[i]); //将当前项push到临时数组中 } } console.timeEnd("数组去重法2"); //记录结束执行的时间 return arr;}数组去重法3:
Array.prototype.unique3 = function(){ console.time("数组去重法3"); //记录开始执行的时间 var arr = [this[0]]; //创建一个临时数组,并将要去重数组的第一项存入临时数组 for(var i = 1; i < this.length; i++) { //从要去重数组第二项开始遍历 if (this.indexOf(this[i]) == i){ //判断临时数组中是否存有当前项,没有则执行 arr.push(this[i]); //将当前项push到临时数组中 } } console.timeEnd("数组去重法3"); //记录结束执行的时间 return arr;}效率测试方法:
var arr1 = []; //创建一个要去重的数组for(var i = 0; i < 200000; i++){ //遍历200000个数据 arr1.push(parseInt(Math.random() * 10) + 1); //将所有数据返回为随机数(1-10之间)的数, 并push到要去重的数组中}console.log(arr1.unique1()); //打印数组去重法1的执行时间console.log(arr1.unique2()); //打印数组去重法2的执行时间console.log(arr1.unique3()); //打印数组去重法3的执行时间效率测试结果:
总结
以上就是关于JavaScript几种数组去重的方法效率测试,希望测试的结果对大家选择使用数组去重方法能有所帮助,如果有疑问大家可以留言交流。谢谢大家对的支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
数组去重的方法有很多,到底哪种是最理想的,自己不清楚。于是自己测试了下数组去重的效果和性能。测试十万个数据,代码和所耗大概时间如下。 到底采用哪种方法,根据实
本文实例讲述了javascript数组去重常用方法。分享给大家供大家参考,具体如下:数组去除重复值是面试常考内容,也是很容易用到的一个技巧,下面就几种去重的方法
Javascript数组去重的四种方法四种算法来实现这个目的:第一种方法:Array.prototype.unique1=function(){varn=[];
数组去重ES6提供了几种简洁的数组去重的方法,但该方法并不适合处理非基本类型的数组。对于基本类型的数组去重,可以使用...newSet()来过滤掉数组中重复的值
本文实例讲述了JavaScript基于对象方法实现数组去重及排序操作。分享给大家供大家参考,具体如下://用对象方法实现数组去重Array.prototype.