前端效率优化之数组去重

秒速五厘米 2022-07-14 12:09 147阅读 0赞

方法一：遍历数组，建立新数组，利用indexOf判断是否存在于新数组中，不存在则push到新数组，最后返回新数组

function removeDuplicatedItem(ar) {
        var ret = [];
    
        for (var i = 0, j = ar.length; i < j; i++) {
            if (ret.indexOf(ar[i]) === -1) {
                ret.push(ar[i]);
            }
        }
    
        return ret;
    }

方法二 ：遍历数组，利用object对象保存数组值，判断数组值是否已经保存在object中，未保存则push到新数组并用object\[arrayItem\]=1的方式记录保存

function removeDuplicatedItem2(ar) {
        var tmp = {},
            ret = [];
    
    
        for (var i = 0, j = ar.length; i < j; i++) {
            // 这里是加入数组元素数据类型的判断
            var key = ar[i] + typeof ar[i]
            if (!tmp[key]) {
                tmp[key] = 1
                ret.push(ar[i]);
            }
        }
    
    
        return ret;
    }

方法三 ：数组下标判断法, 遍历数组，利用indexOf判断元素的值是否与当前索引相等，如相等则加入。相等说明数组中只有一个，而如果数组中有两个及以上这个元素的时候，那么它的索引会永远是第一个的位置。

function removeDuplicatedItem3(ar) {
        var ret = [];
    
        ar.forEach(function(e, i, ar) {
            if (ar.indexOf(e) === i) {
                ret.push(e);
            }
        });
    
        return ret;
    }

方法四 ：数组先排序， 然后比较俩数组一头一尾进行去重

function removeDuplicatedItem4(ar) {
        var ret = [],
            end;
        ar.sort();
        end = ar[0];
        ret.push(ar[0]);
    
        for (var i = 1; i < ar.length; i++) {
            if (ar[i] != end) {
                ret.push(ar[i]);
                end = ar[i];
            }
        }
    
        return ret;
    }

根据在网上查询的资料，第四种方法所用的时间是最短的，但是其最后返回的数组是排序后，如果是要求数组顺序不能改变的话，那么计算次数最少的应该是第二种方法，所以个人认为第二种方法是数组去重的最优解。

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关笔试之：数组去重

*笔试**是能力表现得第一个体现，我几乎每次面试都有笔试题，来来回回好几次，今天先整理几道题。 **1、数组去重** 这是一个简单而且出现率达到90%的题目，我也...

你的名字/ 2024年04月17日 18:33/ 0 赞/ 88 阅读

相关前端数组元素的过滤、去重

数组过滤有时候前端需要对数据进行过滤，比如多个下拉框进行关联选择的时候，第一级别选择有总公司、湖北分公司、湖南分公司、北京分公司，第二级别可以选择总分公司的部门。但是有

野性酷女/ 2024年04月03日 10:36/ 0 赞/ 91 阅读

相关对象数组去重简单数组去重

unique(arr) \{ const res = new Map(); r

清疚/ 2023年02月24日 11:26/ 0 赞/ 44 阅读

相关 js之数组去重

一、双层循环 const unique = (arr)=>{ for(let i = 0; i < arr.length; i++){

傷城~/ 2022年11月24日 14:19/ 0 赞/ 232 阅读

相关前端效率优化之数组去重

方法一：遍历数组，建立新数组，利用indexOf判断是否存在于新数组中，不存在则push到新数组，最后返回新数组 function removeDuplicatedI

秒速五厘米/ 2022年07月14日 12:09/ 0 赞/ 148 阅读

相关数组去重，json数组去重

1.借助json对象对数组进行去重，并计算重复的次数 Array.prototype.unique = function (){ var key =

浅浅的花香味﹌/ 2022年06月13日 03:40/ 0 赞/ 410 阅读

相关数组去重

//第一种 // ES6 部署了 Set 以及 Array.from 方法，太强大了！如果浏览器支持，完全可以这样： function unique1

素颜马尾好姑娘i/ 2022年05月25日 03:42/ 0 赞/ 320 阅读

相关数组去重。。。。

数组去重两种思路： > 1.在原有数组基础上进行去重 > 2.申请新的数组进行去重操作原有数组上进行操作： 1. es6 set方法去重 fun

小鱼儿/ 2022年05月10日 03:20/ 0 赞/ 354 阅读

相关数组去重

数据去重 var arr = new Array(8); arr\[0\] = \{ XY: "A学院", XM: "学生一" \}; arr\[1\] = \

曾经终败给现在/ 2021年11月05日 07:28/ 0 赞/ 458 阅读

相关 js数组去重方法以及其效率总结

js数组去重方法以及其效率总结主要是针对一些常用的数组去重方法以及这些方法需要消耗的时间的总结。测试用的数组是百万级别的，下面是创建测试数组的方法： le

素颜马尾好姑娘i/ 2021年08月19日 16:09/ 0 赞/ 346 阅读