JS 两个数组对象的遍历去重

Posted 2023-04-17

参考技术A 记录一下两个数组对象的去重方法，方便下次偷懒。
业务大概就是，list1和list是有交集的，现在要获得list1减去list1与list2中重复的部分，即 newList = list1 - (list1 ∩ list2)

数组去重

参考技术A

数组去重是一个经常会用到的方法，我写了一个测试模板，测试一下常见的数据去重的方法的性能

测试模板

1、Array.filter() + indexOf
方法思路：将两个数组拼接为一个数组，然后使用 ES6 中的 Array.filter() 遍历数组，并结合 indexOf 来排除重复项

2、双重 for 循环
方法思路：外层循环遍历元素，内层循环检查是否重复，当有重复值的时候，可以使用 push()，也可以使用 splice()

3、for...of + includes()
方法思路：双重for循环的升级版，外层用 for...of 语句替换 for 循环，把内层循环改为 includes()。先创建一个空数组，当 includes() 返回 false 的时候，就将该元素 push 到空数组中 。类似的，还可以用 indexOf() 来替代 includes()

4、Array.sort()
方法思路：首先使用 sort() 将数组进行排序，然后比较相邻元素是否相等，从而排除重复项

5、new Set()
ES6 新增了 Set 这一数据结构，类似于数组，但Set 的成员具有唯一性

6、for...of + Object
方法思路：首先创建一个空对象，然后用 for 循环遍历，利用对象的属性不会重复这一特性，校验数组元素是否重复

测试结果一目了然，几种方法的性能 6>5>4>3>1>2