JavaScript数组去重的几种方法效率测试

以下是我针对网上三种高效率方法总结与效率测试,如果大家有更好的意见或建议也可以提出,大家共勉学习。

数组去重法1:

rush:js;"> 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:

rush:js;"> 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:

rush:js;"> 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; }

效率测试方法

rush:js;"> 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几种数组去重的方法效率测试,希望测试的结果对大家选择使用数组去重方法能有所帮助,如果有疑问大家可以留言交流。谢谢大家对编程之家的支持

相关文章

前言 做过web项目开发的人对layer弹层组件肯定不陌生,作为l...
前言 前端表单校验是过滤无效数据、假数据、有毒数据的第一步...
前言 图片上传是web项目常见的需求,我基于之前的博客的代码...
前言 导出Excel文件这个功能,通常都是在后端实现返回前端一...
前言 众所周知,js是单线程的,从上往下,从左往右依次执行,...
前言 项目开发中,我们可能会碰到这样的需求:select标签,禁...