数组去重总结

Posted 饮尽杯中月

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组去重总结相关的知识,希望对你有一定的参考价值。

原文

双层 for 循环

思想: 双重 for 循环是比较笨拙的方法,它实现的原理很简单:先定义一个包含原始数组第一个元素的数组,然后遍历原始数组,将原始数组中的每个元素与新数组中的每个元素进行比对,如果不重复则添加到新数组中,最后返回新数组;因为它的时间复杂度是O(n^2),如果数组长度很大,效率会很低。

function distinct(arr) 
    for (let i=0, len=arr.length; i<len; i++) 
        for (let j=i+1; j<len; j++) 
            if (arr[i] == arr[j]) 
                arr.splice(j, 1);
                // splice 会改变数组长度,所以要将数组长度 len 和下标 j 减一
                len--;
                j--;
            
        
    
    return arr;


Set

function uniq(arr) 
	//return Array.from(new Set(array));
    return [...new Set(arr)];

Array.filter() 加 indexOf

思想:利用indexOf检测元素在数组中第一次出现的位置是否和元素现在的位置相等,如果不等则说明该元素是重复元素

function distinct(a, b) 
    let arr = a.concat(b);
    return arr.filter((item, index)=> 
        return arr.indexOf(item) === index
    )


Object 键值对

这种方法是利用一个空的 Object 对象,我们把数组的值存成 Object 的 key 值,比如 Object[value1] = true,在判断另一个值的时候,如果 Object[value2]存在的话,就说明该值是重复的,但是最后请注意这里obj[typeof item + item] = true没有直接使用obj[item],是因为
因为 123 和 ‘123’ 是不同的,直接使用前面的方法会判断为同一个值,因为对象的键值只能是字符串,所以我们可以使用 typeof item + item 拼成字符串作为 key 值来避免这个问题。

function distinct(array) 
        var obj = ;
        return array.filter((item, index) => 
            return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true)
        )
    

性能:
双重 for 循环 > Array.filter()加 indexOf > Array.sort() 加一行遍历冒泡 > Object 键值对去重复 > ES6中的Set去重

以上是关于数组去重总结的主要内容,如果未能解决你的问题,请参考以下文章

总结Javascript中数组各种去重的方法

数组去重的方法总结

数组去重,字符串查找最多字符方法总结

js对象数组操作之一:对象数组中对象去重的方法总结

js 数组去重方法总结

JavaScript数组去重方法总结