JavaScript数组去重的6种算法

Panda 发布于2019-08-22 13:48 / 1217人阅读

摘要：否则存入结果数组。否则存入结果数组排序后相邻去除法虽然原生数组的方法排序结果不怎么靠谱，但在不注重顺序的去重里该缺点毫无影响。实现思路给传入数组排序，排序后相同值相邻，然后遍历时新数组只加入不与前一值重复的值。

1.遍历数组法

实现思路：新建一新数组，遍历传入数组，值不在新数组就加入该新数组中；注意点：判断值是否在数组的方法“indexOf”是ECMAScript5 方法，IE8以下不支持，需多写一些兼容低版本浏览器代码

var arr = [1,3,5,7,9,1,9,5,9,3,5,11,13]; function unique1(array){ var newArr=[];//新建一个新数组 //遍历参数数组array for(var i=0;i
2.对象键值对法
该方法执行的速度比其他任何方法都快， 就是占用的内存大一些，实现思路：新建一js对象以及新数组，遍历传入数组时，判断值是否为js对象的键，不是的话给对象新增该键并放入新数组。注意 点： 判断是否为js对象键时，会自动对传入的键执行“toString()”，不同的键可能会被误认为一样；例如： a[1]、a["1"] 。解决上述问题还是得调“indexOf”。
var arr = [1,3,5,7,9,1,9,5,9,3,5,11,13]; // 速度最快， 占空间最多（空间换时间） function unique2(array){ var json={},newArr=[],val,type; for(var i=0;i
3.数组下标判断法
还是得调用“indexOf”性能跟方法1差不多，实现思路：如果当前数组的第i项在当前数组中第一次出现的位置不是i，那么表示第i项是重复的，忽略掉。否则存入结果数组。
var arr = [1,3,5,7,9,1,3,5];        function unique3(array){ var n = [array[0]]; //结果数组 //从第二项开始遍历 for(var i = 1; i < array.length; i++) { //如果当前数组的第i项在当前数组中第一次出现的位置不是i， //那么表示第i项是重复的，忽略掉。否则存入结果数组 if (array.indexOf(array[i]) == i) n.push(array[i]); } return n; } console.log(unique3(arr));

4.排序后相邻去除法
虽然原生数组的”sort”方法排序结果不怎么靠谱，但在不注重顺序的去重里该缺点毫无影响。实现思路：给传入数组排序，排序后相同值相邻，然后遍历时新数组只加入不与前一值重复的值。
var arr = [1,3,5,7,9,1,3,5]; function unique4(array){ array.sort(); var re=[array[0]]; for(var i = 1; i < array.length; i++){ if( array[i] !== re[re.length-1]){  re.push(array[i]); } } return re; }       console.log(unique4(arr));

5.优化遍历数组法
该方法的实现代码相当酷炫，实现思路：获取没重复的最右一值放入新数组
var arr = [1,3,5,7,9,1,3,5]; function unique5(array){ var r = []; for(var i = 0, l = array.length; i < l; i++) { for(var j = i + 1; j < l; j++) if (array[i] === array[j]) j = ++i; r.push(array[i]); } return r; } console.log(unique5(arr));

6.通过hash表
hash是一个对象，则存在键值对（key：value），只不过现在是为空的,所以hash[key] = value;
1：i=0;this[i]=this[0]=1; hash[this[0]] = hash[1] , 因为hash初始为空，没有找到key=1的值，所以然后undefined，
2：hash[1] = true(此时hash对象就有了第一组键值对)，将原数组的第一个数添加到新数组中，重复第一步
3：因为不重复的判断hash的值都是undefined，而重复的都为true了,所以不重复都被添加到新数组中
4： 因为hash表存的值是存的地址，放在堆内存中，所以有多少个不重复的元素，就要分多少个内存来存放，所以这种方法比较占内存，但是相比之下，这种的运算运动是最快的，
5 ：这也就是用空间来换取时间了，数据量比较小，
var arr = [1,"b","b",4,3,3,4,5,1]; Array.prototype.unique2 = function(){      var hash = {}; //定义一个hash表      var arr1 = []; //定义一个新数组      for(var i=0;i
以上就是JavaScript数组去重的六种算法

GPU云服务器云服务器数组去重数组去重 linux 6种模式二维数组去重

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/92466.html

javascript 数组去重的6种思路

摘要：但是这并不妨碍我们从思维拓展的角度出发，看看去重可以用几种思路去实现。首先是常规的双层循环比对的思路实现定义一个变量表示当前元素在中是否存在。依次对中的元素和原数组元素进行比对。重点是保证碰撞的几率小到比中大奖还小就可以了。前端在日常开发中或多或少都会碰到有对数据去重的需求，实际上，像是lodash这些工具库已经有成熟完备的实现，并且可以成熟地运用于生产环境。但是这并不妨碍我们从思维...

AlphaWallet 2019-08-26 11:39 评论0 收藏0
数组去重的正确编写姿势

摘要：引言数组去重是前端面试的一个必备题目，其具体表现内容为怎样去掉的的重复项。一般姿势使用数组的方法可以很简单的达到目的。所以这算是委曲求全的一种中庸姿势。改编自刘春龙博客中的文章中数组去重问题引言数组去重是前端面试的一个必备题目，其具体表现内容为：怎样去掉Javascript的Array的重复项。问题简单直接，咱们也废话不多说，直入主题吧。一般姿势使用数组的indexOf()方法...

G9YH 2019-08-21 10:47 评论0 收藏0
JavaScript数组去重（12种方法，史上最全）

摘要：数组去重，一般都是在面试的时候才会碰到，一般是要求手写数组去重方法的代码。如果是被提问到，数组去重的方法有哪些你能答出其中的种，面试官很有可能对你刮目相看。数组去重的方法一利用去重中最常用不考虑兼容性，这种去重的方法代码最少。数组去重，一般都是在面试的时候才会碰到，一般是要求手写数组去重方法的代码。如果是被提问到，数组去重的方法有哪些？你能答出其中的10种，面试官很有可能对你刮目相看...

rozbo 2019-08-23 12:01 评论0 收藏0
JavaScript专题之数组去重

摘要：专题系列第三篇，讲解各种数组去重方法，并且跟着写一个前言数组去重方法老生常谈，既然是常谈，我也来谈谈。它类似于数组，但是成员的值都是唯一的，没有重复的值。 JavaScript 专题系列第三篇，讲解各种数组去重方法，并且跟着 underscore 写一个 unique API 前言数组去重方法老生常谈，既然是常谈，我也来谈谈。双层循环也许我们首先想到的是使用 indexOf 来循...

fsmStudy 2019-08-21 15:55 评论0 收藏0
JavaScript数组方法之数组去重方法

摘要：工作过程中经常会用到数组去重，用到的时候往往一时想不到好方法，所以这里来总结一下去重方法。和方法分别为添加成员方法和得到键值方法。因此，利用方法也可以实现数组的去重。工作过程中经常会用到数组去重，用到的时候往往一时想不到好方法，所以这里来总结一下去重方法。使用es6去重代码很简单，而且ES6已经相当普及了。所以先来介绍一下es6中的方法。 1.ES6中Map结构方法 function...

CarlBenjamin 2019-08-22 15:18 评论0 收藏0