前端效率优化之数组去重

秒速五厘米 2022-07-14 12:09 127阅读 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 条评论，127人围观）

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

相关阅读

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

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

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

相关 js之数组去重

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

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

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

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

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

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

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

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

相关数组去重

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

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

相关数组去重。。。。

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

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

相关数组去重

源网址：[https://wenda.so.com/q/1461313505721067][https_wenda.so.com_q_1461313505721067] 关于

喜欢ヅ旅行/ 2022年04月15日 02:41/ 0 赞/ 346 阅读

相关数组去重

对于数组去重的方法有很多，这里总结了数组去重的三种常用方式， public class Test { public static void main(Str

╰+攻爆jí腚メ/ 2022年01月23日 11:51/ 0 赞/ 356 阅读

相关数组去重

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

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

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

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

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