数组去重的JavaScript实现

发布时间:2019-08-19 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了数组去重的JavaScript实现脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

1.最简方法

创建一个空的新数组,依次检查旧数组的值是否存在于新数组中,如果不存在就push进去。主要用到数组的indexOf方法。

            function arrUnique(arr){
                VAR newArr = [];
                for (i = 0; i < arr.length; i++){
                    if (newArr.indexOf(arr[i]) == -1){
                        newArr.push(arr[i]);
                    }
                }
                return newArr;
            }
            var arr = [1,2,3,4,5,3,2];
            console.LOG(arrUnique(arr));

2.对象属性赋值1

通过将旧数组的值分别赋值给对象的属性,由于对象属性赋值时旧属性会被新的同名属性覆盖,所以保证了数组(属性)的单一性,最后通过for in将这些属性push到新数组中。

        function arrUnique(arr){
            var obj = {};
            var newArr = [];
            arr.map(function(ITem){
                obj[item] = null;
            })
            for (var key in obj){
                newArr.push(Number(key));
            }
            return newArr;
        }
        var arr = [1,2,3,4,5,3,2];
        console.log(arrUnique(arr));

3 对象属性赋值2

创建一个空数组和空对象,检查旧数组的值是否作为对象的属性存在,如果不存在就给这个对象添加数组值属性,属性值为1,并且把这个数组的值赋值给新数组。利用的原理还是对象属性值会被覆盖,也就是说是唯一的。下标的引用要比用indexOf搜索数组快的多,所以该方法方法2快。此处的对象其实是一个哈希表,虽然速度快很多,但是内存占用较大,也就是以空间换时间。

        function arrUnique(arr){
            var newArr = [];
            var obj = {};
            for (var i = 0; i < arr.length; i++){
                if (!obj[arr[i]]){
                    newArr.push(arr[i]);
                    obj[arr[i]]=1;
                }
            }
            return newArr;
        }
        var arr = [1,2,3,4,5,3,2];
        console.log(arrUnique(arr));

4 先使用数组的sort方法排序,节省空间且速度较快

先对原数组排序,然后判断数组元素是否在新数组的最后一位,如果不是就push进去。这种方法比单纯循环要快很多,虽然没有哈希表方式快,但是不占用较大空间。

            function arrUnique(arr){
                arr.sort();//快排
                var newArr = [];
                for(var i = 0; i < arr.length; i++){
                    if (arr[i] !== newArr[newArr.length - 1]){
                        newArr.push(arr[i]);
                    }
                }
                return newArr;
            }
            var arr = [1,2,3,4,5,3,2];
            console.log(arrUnique(arr));

5 来自评论区的善意

昨天发布该文之后,今天收到评论区 亦秋 的反馈,给出了两种很简洁的ES6去重方式。
1)第一种方式是判断数组中的第一索引号等于参数索引号,一般来说,如果数组元素重复,除第一个元素外,所有重复元素的索引和该元素对应的第一索引是不同的。该处第一索引是指自左向右搜索到的第一个元素的索引号。

[1,2,3,4,5,3,2].filter((value, index, array) => array.indexOf(value) === index)

2)通过ES6的Set数据结构,该结构类似于数组,但是不会出现重复元素,因此,只要基于原始数组创建Set结构,然后在数组内部展开就成了单一元素数组。

[...new Set([1,2,3,4,5,3,2])]

脚本宝典总结

以上是脚本宝典为你收集整理的数组去重的JavaScript实现全部内容,希望文章能够帮你解决数组去重的JavaScript实现所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。