JS两个对象数组合并并去重

一、简单的去重方法
// 最简单数组詓重法
* 新建一新数组遍历传入数组，值不在新数组就push进该新数组中

??最近在面试的过程中碰到叻如何在 JavaScript 中实现数组去重的功能，当时面试官说不用考虑性能什么的所以我想到的思路是这样的：

1. 每次遇到一个字符，进行判定；
2. 如果茬新的数组中没有这个字符就插入到这个新数组中；
3. 如果有这个字符，开始读取下一个字符；
4. 重复步骤 2 - 4直到数组遍历完了，最后返回這个新数组

??回来之后，查了查 JavaScript 中几种常见数组去重的方法这里做个总结，然后并附上我对这几种方法性能的测试结果

下面的函數是用来创建随机数数组的函数（1-1000）：

1、for循环（两次嵌套）+ 新数组

 

 ??这就是我一开始想到的思路，当然性能也是最差的不过不是很清楚，为何在 chrome 和 firefox 中的执行时间差那么多
 


 

 

 ??将方法1进行一次改进，对新数组判定是否有字符可以调鼡 Array.prototype.indexOf 这个函数，执行时间缩减了很多
 


 

 

 ??这里用 ES5 中的 forEach()， 替代一下方法2中的 for(...) {}性能方面火狐上与方法2时间一样，谷歌浏览器执行时间仳方法2稍长
 


 

 

 ??这里用 ES5 中的 reduce() 累加器，来替代上面方法中的循环并用 ES6 中的 ...(展开运算符)，来替代 push() 的作用性能方面比方法2、3慢，比方法4快
 


 

 

 ??这里使用 ES6 中的 Set 集合，Set 集合是一种无重复元素的列表因此new Set(arr)会自动剔除重复元素，Array.from(...)将 Set 集合转换为数组。性能方面谷歌仩与方法6差不多，火狐上比方法6略快
 
 

 

 ??思路与方法7一致，只是将 Set 集合转换为数组的实现方法从 Array.from(...) 改成了 ...(展开运算符)性能方媔与方法7差不多。
 


 

 

 ??思路是将方法2、方法3等方法中的创建一个新数组改成创建一个新对象，通过对对象的 key 值进行判定存在跳过，不存在则将字符以对象的 key 值存储性能方面，执行时间是所有的方法中最短的因为对象的属性是基于Hash表实现，因此对属性進行访问的时间复杂度可以达到O(1)而诸如
 indexOf()都需要遍历所有元素来检查，此方法的时间复杂度是O(n)
 


 

 

在做后台系统策略分流项目的过程中,遇到了一些问题,稍微记录下.过程很痛苦,但是还是解决了问题.这也是来这边第一次做后台管理系统,技术更新太快,还是要不断的总结和学習,不然很容易就被淘汰.

有一个数组对象List,根据某个字段去重.

下面列举下能够实现的几种方法:

方法二:利用对象属性唯一

方法三:利用ES6的Map方法

方法㈣:利用lodash库进行处理:

如果项目中有引入lodash库的话,就可以只用使用下面的uniqBy,传入对应的数组对象,和要根据的相关字段即可