Js中去除数组中重复元素的4种方法

发布时间:2020-06-11 22:24:20 作者:h我叫小刀
来源:网络 阅读:715

    今天工作遇到此问题,尝试多个方法不尽人意,故此写个博客来总结一下如何在js中去除重复元素。


    方法1:        

        Array.prototype.method1 = function(){
            var arr[];    //定义一个临时数组
            for(var i = 0; i < this.length; i++){    //循环遍历当前数组
                //判断当前数组下标为i的元素是否已经保存到临时数组
                //如果已保存,则跳过,否则将此元素保存到临时数组中
                if(arr1.indexOf(this[i]) == -1){
                    arr.push(this[i]);
                }
            }
            return arr;
        }

    方法2:

        
        Array.prototype.method2 = function(){
            var h{};    //定义一个hash表
            var arr[];  //定义一个临时数组
            
            for(var i = 0; i < this.length; i++){    //循环遍历当前数组
                //对元素进行判断,看是否已经存在表中,如果存在则跳过,否则存入临时数组
                if(!h[this[i]]){
                    //存入hash表
                    h[this[i]] = true;
                    //把当前数组元素存入到临时数组中
                    arr.push(this[i]);
                }
            }
            return arr;
        }

    方法3:

        Array.prototype.method3 = function(){
            //直接定义结果数组
            var arr[this[0]];
            for(var i = 1; i < this.length; i++){    //从数组第二项开始循环遍历此数组
                //对元素进行判断:
                //如果数组当前元素在此数组中第一次出现的位置不是i
                //那么我们可以判断第i项元素是重复的,否则直接存入结果数组
                if(this.indexOf(this[i]) == i){
                    arr.push(this[i]);
                }
            }
            return arr;
        
        }

    方法4:

        Array.prototype.method4 = function(){
            //将数组进行排序
            this.sort();
            //定义结果数组
            var arr[this[0]];
            for(var i = 1; i < this.length; i++){    //从数组第二项开始循环遍历数组
                //判断相邻两个元素是否相等,如果相等说明数据重复,否则将元素写入结果数组
                if(this[i] !== arr[arr.length - 1]){
                    arr.push(this[i]);
                }            
            }
            return arr;
            
        }

    例如:

        var arr = [112,112,34,'你好',112,112,34,'你好','str','str1'];
        alert(arr.method3());

    方法1和方法3都用到了数组的indexOf()方法,此方法主要用来查找元素在数组中第一次出现的位置。比较浪费资源和时间。

    方法2使用的是hash表,把已经出现过的元素通过下标形式写入到一个object内,下标的引用要比用数组indexOf()方法搜索节省时间。

    方法4是先将数组排序,然后一次比较相邻的两个元素的值,排序使用的是js原生的sort()方法。

    读者可以自行编写程序测试四种方法的效率如何。例如:首先利用随机函数生成一个50000长度的随机数数组,然后分别用四种方法进行执行,记录程序运行时间进行比较四种方法的优劣。

推荐阅读:
  1. JS判断数组里是否有重复元素的方法小结
  2. Python实现去除列表中重复元素的方法小结【4种方法】

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

js 数组去重 j

上一篇:「小程序JAVA实战」小程序页面的上拉下拉刷新(50)

下一篇:Protobuf使用不当导致的程序内存上涨问题

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》