JavaScript数组去重方法

对象属性

        利用对象属性key排除重复项：遍历数组，每次判断对象中是否存在该属性，不存在就存储在新数组中，并且把数组元素作为key，设置一个值，存储在对象中，最后返回新数组。

        这个方法的优点是效率较高，缺点是占用了较多空间，使用的额外空间有一个查询对象和一个新的数组。

function unique(arr){
 var res = [arr[0]];
 for(var i=1; i<arr.length; i++){
  var repeat = false;
  for(var j=0; j<res.length; j++){
   if(arr[i] === res[j]){
    repeat = true;
    break;
   }
  }
  if(!repeat){
   res.push(arr[i]);
  }
 }
 return res;
}

console.log(unique([1,1,2,3,5,3,1,5,6,7,4]));

new Set()

        利用Set类型数据无重复项：new 一个 Set，参数为需要去重的数组，Set 会自动删除重复的元素，再将 Set 转为数组返回。

        这个方法的优点是效率更高，代码简单，思路清晰，缺点是可能会有兼容性问题。

const array = [1, 2, 2, 3, 4, 4, 5];
const uniqueArray = [...new Set(array)];

indexOf

        这个方法和第一种方法类似，利用 Array 自带的 filter 方法，返回 arr.indexOf(num) 等于 index 的num。原理就是 indexOf 会返回最先找到的数字的索引，假设数组是 [1, 1]，在对第二个1使用 indexOf 方法时，返回的是第一个1的索引0。这个方法的优点是可以在去重的时候插入对元素的操作，可拓展性强。
     

function removeDuplicates(arr) {
  return arr.filter(function(num, index) {
    return arr.indexOf(num) === index;
  });
}

hasOwnProperty

        这个方法比较巧妙，从头遍历数组，如果元素在前面出现过，则将当前元素挪到最后面，继续遍历，直到遍历完所有元素，之后将那些被挪到后面的元素抛弃。

   这个方法因为是直接操作数组，占用内存较少。

function uniqueArray(arr) {
  const unique = {};
  const result = [];
  for (let i = 0; i < arr.length; i++) {
    if (!unique.hasOwnProperty(arr[i])) {
      unique[arr[i]] = true;
      result.push(arr[i]);
    }
  }
  return result;
}
 
// 示例使用
const myArray = [1, 2, 3, 2, 4, 1, 5];
const uniqueMyArray = uniqueArray(myArray);
console.log(uniqueMyArray); // 输出: [1, 2, 3, 4, 5]

reduce+includes

        这个方法就是利用reduce遍历和传入一个空数组作为去重后的新数组，然后内部判断新数组中是否存在当前遍历的元素，不存在就插入到新数组中。

        这种方法时间消耗多，内存空间也有额外占用。

function removeDuplicates(arr) {
  return arr.reduce(function(newArr, num) {
    if (!newArr.includes(num)) {
      newArr.push(num);
    }
    return newArr;
  }, []);
}