JavaScript数组去重的12种方法

1、利用 ES6 Set 去重（ES6 中最常用）Set 对象是 ES6 中新定义的数据结构，类似于数组，它允许你存储任何类型的唯一值，不管是原始值还是对象引用。Array.from() 方法就是将一个类数组对象或者可遍历对象转换成一个真正的数组。var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined

_Tough_Girl

6730人浏览 · 2021-10-13 16:05:14

_Tough_Girl · 2021-10-13 16:05:14 发布

1、利用 ES6 Set 去重（ES6 中最常用）

Set 对象是 ES6 中新定义的数据结构，类似于数组，它允许你存储任何类型的唯一值，不管是原始值还是对象引用。
Array.from() 方法就是将一个类数组对象或者可遍历对象转换成一个真正的数组。

var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

 // 1.利用 ES6 Set去重
 function unique(arr) {
     return Array.from(new Set(arr));
 }
 console.log(unique(arr));
// （15）[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]
// 其中, 空对象{}和空数组[]无法去重

不考虑兼容性，这种去重的方法代码最少。这种方法无法去掉 {} 空对象，后面的高阶方法会添加去掉重复 “{}” 的方法。

2、利用剩余参数去重 […new Set(arr)]

剩余参数语法允许我们将一个不定数量的参数表示为一个数组。

// 2.[…new Set(arr)] 利用剩余参数去重
var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

var Arr = [...new Set(arr)];
console.log(Arr);
// （15）[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]
// 其中,空对象{}和空数组[]无法去重

3、利用 indexOf 去重

indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。

 var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

 // 3. 利用 indexOf 去重
 function unique(arr) {
     if (!Array.isArray(arr)) {
         console.log('type error!');
         return;
     }
     var Arr = [];
     for (let i = 0; i < arr.length; i++) {
         if (Arr.indexOf(arr[i]) === -1) {
             Arr.push(arr[i]);
         }
     }
     return Arr;
 }
 
 console.log(unique(arr));
 // （16）[1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]
 // 其中，NaN、{}、[]没有去重

4、利用对象的属性不能相同的特点进行去重（这种数组去重的方法有问题，不建议用，有待改进）

 var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 4. 利用对象的属性不能相同的特点进行去重（这种数组去重的方法有问题，不建议用，有待改进）
// 这个函数还可以记录每个元素的出现的次数
function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!');
        return;
    }
    var Arr = [];
    var obj = {};
    for (let i = 0; i < arr.length; i++) {
        if (!obj[arr[i]]) {
            Arr.push(arr[i]);
            obj[arr[i]] = 1;
            // console.log(obj[arr[i]]);
        } else {
            obj[arr[i]]++;
            // console.log(obj[arr[i]]);
        }
    }
    return Arr;
}

console.log(unique(arr));
// （11）[1, "true", 15, false, undefined, null, NaN, 0, "a", {…}, Array(0)]
// 两个true直接去掉了，NaN、{}、[]去重
// 原因是，对象的属性都是字符串类型的

5、利用 for 嵌套 for，然后 splice 去重（ES5中最常用）

splice() 方法可删除从第一个参数处开始的零个或多个元素，并且用参数列表中声明的一个或多个值来替换那些被删除的元素。
双层循环，外层循环元素，内层循环时比较值。值相同时，则删去这个值。

var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 5. 利用for嵌套for，然后splice去重（ES5中最常用）
function unique(arr) {
    for (let i = 0; i < arr.length; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[i] === arr[j]) {  //第一个等同于第二个，splice方法删除第二个
                arr.splice(j, 1);
                j--;
            }
        }
    }
    return arr;
}

console.log(unique(arr));
// （16）[1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]
// NaN、{}、[] 没有去重

6、利用 sort()

 var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 6. 利用sort()去重
function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return;
    }
    arr = arr.sort(function (a, b) {
        return a - b;
    });
    var Arr = [arr[0]];
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] !== arr[i - 1]) {
            Arr.push(arr[i]);
        }
    }
    return Arr;
}
console.log(unique(arr));
// （16）[1, "true", false, null, 0, Array(0), Array(0), true, 15, NaN, NaN, "NaN", "a", {…}, {…}, 
undefined]
// NaN、{}、[]没有去重

7、利用 includes

includes() 方法用来判断一个数组是否包含一个指定的值，如果是返回 true，否则false。

var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 7. 利用includes 去重
function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return;
    }
    var Arr = [];
    for (let i = 0; i < arr.length; i++) {
        if (!Arr.includes(arr[i])) { // includes 检测数组是否有某个值
            Arr.push(arr[i]);
        }
    }
    return Arr;
}
console.log(unique(arr));
// (15) [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]
// {}、[]没有去重

8、利用 hasOwnProperty 判断是否存在对象属性

Object 的 hasOwnProperty() 方法返回一个布尔值，判断对象是否包含特定的自身（非继承）属性。
filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素。

var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 8. 利用hasOwnProperty 判断是否存在对象属性
function unique(arr) {
    var obj = {};
    return arr.filter(function (item, index, arr) {
        // hasOwnProperty 来校验的该属性是否出现过
        return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true);
    });
}
console.log(unique(arr));
// (13) [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, Array(0)]
// 所有的都去重了

9、利用 filter+indexOf

indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。

var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 9. 利用 filter+indexOf
function unique(arr) {
    return arr.filter(function (item, index, arr) {
        // 当前元素，在原始数组中的第一个索引==当前索引值，否则返回当前元素
        return arr.indexOf(item, 0) === index;
    });
}
console.log(unique(arr));
// (14) [1, "true", true, 15, false, undefined, null, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]

10、利用递归去重

splice() 方法可删除从第一个参数处开始的零个或多个元素，并且用参数列表中声明的一个或多个值来替换那些被删除的元素。

var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

 // 10. 利用递归去重
 function unique(arr) {
     var array = arr;
     var len = array.length;
     array.sort(function (a, b) {   //排序后更加方便去重
         return a - b;
     });
     function loop(index) {
         if (index >= 1) {
             if (array[index] === array[index - 1]) {
                 array.splice(index, 1);
             }
             loop(index - 1);    //递归loop，然后数组去重
         }
     }
     loop(len - 1);
     return array;
 }
 console.log(unique(arr));
 // (16) [1, "true", false, null, 0, Array(0), Array(0), true, 15, NaN, NaN, "NaN", "a", {…}, {…}, 
undefined]

11、利用 Map 数据结构去重

map() 方法创建一个新数组，其结果是该数组中的每个元素都调用一个提供的函数后返回的结果。
创建一个空 Map 数据结构，遍历需要去重的数组，把数组的每一个元素作为 key 存到 Map 中。由于 Map 中不会出现相同的 key 值，所以最终得到的就是去重后的结果。

var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 11. 利用Map数据结构去重
function unique(arr) {
    let map = new Map();
    let array = new Array();  // 数组用于返回结果
    for (let i = 0; i < arr.length; i++) {
        if (map.has(arr[i])) {  // 如果有该key值
            map.set(arr[i], true);
        } else {
            map.set(arr[i], false);   // 如果没有该key值
            array.push(arr[i]);
        }
    }
    return array;
}
console.log(unique(arr));
// (15) [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]

12、利用 reduce+includes

reduce() 方法接收一个函数作为累加器，数组中的每个值（从左到右）开始缩减，最终计算为一个值。
includes() 方法用来判断一个数组是否包含一个指定的值，如果是返回 true，否则 false。

var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, 
NaN, 'NaN', 0, 0, 'a', 'a', {}, {}, [], []];

// 12. 利用 reduce+includes
function unique(arr) {
    // reduce : 第一个是函数，第二个参数会传给第一次回调的prev;
    // 该函数返回值是下一次执行的prev;
    return arr.reduce((prev, cur) => prev.includes(cur) ? prev : [...prev, cur], []);
}
console.log(unique(arr));
// （15）[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}, Array(0), Array(0)]

13、JS数组去重（多维，复杂类型皆可）

参考： JS数组去重——终极版（多维，复杂类型皆可）

function unique(arr) {
  // 因对象特别，分出数组中的对象单独去重
  let objArr = arr.filter((item) => {
    return Object.prototype.toString.call(item) === "[object Object]";
  });
  let otherTypeArr = arr.filter((item) => {
    return Object.prototype.toString.call(item) !== "[object Object]";
  });
  // 数组及简单类型处理
  let obj = {};
  otherTypeArr = otherTypeArr.filter((item, index) => {
    let newItem = item + JSON.stringify(item);
    return obj.hasOwnProperty(newItem) ? false : (obj[newItem] = true);
  });
  // 对象类型处理
  if (objArr.length !== 0) {
    // 将数组对象转成数组字符串
    var objToStrArr = [];
    var keyArr = [];
    var key = "";
    var currentObj = {};
    var currentStr = "";
    objArr.forEach(item => {
      // 对象属性排序
      keyArr = [];
      for (key in item) {
        keyArr.push(key);
      }
      keyArr.sort(); // 降序
      currentObj = {};
      keyArr.forEach(ele => {
        currentObj[ele] = item[ele];
      })
      currentStr = JSON.stringify(currentObj);
      // 去除空格及\t空白字符
      currentStr = currentStr.replace(/(\s|[\\t])/g, "");
      objToStrArr.push(currentStr);
    })
    objToStrArr.sort();
    var tmepArr = [];
    // 数组去重
    objToStrArr.forEach((item, i) => {
      if (item !== tmepArr[tmepArr.length - 1]) {
        tmepArr.push(item);
      }
    })
    var resultArr = [];
    // 新数组字符串转成数组对象
    tmepArr.forEach((item) => {
      resultArr.push(JSON.parse(item));
    })
    objArr = resultArr;
  }
  return [...otherTypeArr, ...objArr];
}