js 数组去重及性能比照

看了那么多博客，数组去重无非就 2 类：两层循环法 和 对象自身键不可重复。

let arr1 = Array.from(new Array(100000), (item, index) => {     return index;});let arr2 = Array.from(new Array(50000), (item, index) => {     return index + index;});let arr = arr1.concat(arr2);

以上面的arr为例，分别进行测试：

一、两层循环法

1. 两层 for 循环

for (let i = 0; i < arr.length; i++) {     for (let j = arr.length - 1; j > i; j--) {//倒数           if (arr[i] === arr[j]) {               arr.splice(j, 1);//splice 会改变数组的长度          }     }}

2. for + indexOf

let result = []for (var i = 0; i < arr.length; i++) {     if (result .indexOf(arr[i]) === -1) {         result .push(arr[i])     }}

3. for + includes

let result = []for (var i = 0; i < arr.length; i++) {     if (!result .includes(arr[i]) ) {         result .push(arr[i])     }}

4. reduce

arr = arr.reduce((prev, cur) => (prev.includes(cur) ? prev : [...prev, cur]),[]);

二、对象自身键不可重复

1. for + Object

let result = []let obj = {}for (var i = 0; i < arr.length; i++) {      const arrValue = arr[i];      if (!obj[arrValue]) {          result.push(arrValue);          obj[i] = 1;      }}

2. Set：2 种写法，性能差不多

arr= [...new Set(arr)] //或者arr= Array.from(new Set(arr)); 

总结

• 性能最优的是for + Object，其次是set 方法，推荐这两种。其余单层 for循环性能都差不多
• reduce性能最差，慎用。双重for循环性能也较差，最好不用

参考文章

JS实现数组去重方法整理