总结几个常用的数组去重的方法

方法一: es6的set()方法

var arr = ["1", "2", "3", "3", "2"];

function unique(arr) {
  return Array.from(new Set(arr));
}
console.log(unique(arr))

方法二: js的indexOf()方法

function unique(arr) {
  if (!Array.isArray(arr)) {
    alert("type error");
    return false;
  }
  var array = [];
  for (var i = 0; i < arr.length; i++) {
    if (array.indexOf(arr[i]) === -1) {
      array.push(arr[i]);
    }
  }
  return array;
}
console.log(unique(arr))

方法三: 利用sort()方法

function unique(arr) {
  if (!Array.isArray(arr)) {
    alert("type error");
    return false;
  }
  arr = arr.sort();
  var array = [arr[0]];
  for (var i = 1; i < arr.length; i++) {
    // arr[i]表示重复的元素
    // arr[i-1]表筛选后重复的元素
    console.log(arr[i - 1] + "arr[i-1]");
    if (arr[i] !== arr[i - 1]) {
      array.push(arr[i]);
    }
  }
  return array;
}
console.log(unique(arr));

方法四: 利用includes方法,检测数组中是否有某个值

function unipue(arr) {
  if (!Array.isArray(arr)) {
    alert("type error");
    return false;
  }
  var array = [];
  for (var i = 0; i < arr.length; i++) {
    if (!array.includes(arr[i])) {
      array.push(arr[i]);
    }
  }
  return array;
}
console.log(unipue(arr));

方法五: 利用filter()方法

function unipue(arr) {
  return arr.filter(function (item, index, arr) {
    /*
     * item: 数组中的每一项
     * index: 数组中每一项的索引值
     * arr: 原数组 ["1", "2", "3", "3", "2"];
     */
    // console.log(arr.indexOf(item, 0))  // 0 1 2 2 1 数组中的每一项在数组中的索引
    // 看当前元素在原数组中的第一个索引等于当前索引值，否则返回当前元素
    return arr.indexOf(item, 0) === index;
  });
}
console.log(unipue(arr));

方法六: 利用map数据结构

function unipue(arr) {
  var map = new Map();
  var array = new Array(); // 用于存放返回的结果
  for (var i = 0; i < arr.length; i++) {
    if (map.has(arr[i])) {
      map.set(arr[i], true); // 如果存在该key值
    } else {
      map.set(arr[i], false); // 如果不存在该key值，则将其添加到array中
      array.push(arr[i]);
    }
  }
  return array;
}
console.log(unipue(arr));

方法七: 利用递归函数

function unipue(arr) {
  var array = arr;
  var len = array.length;
  array.sort(function (a, b) {
    // 先将其排序，以方便去重
    return a - b;
  });
  // 递归函数loop
  function loop(index) {
    if (index >= 1) {
      if (array[index] === array[index - 1]) {
        array.splice(index, 1);
      }
      loop(index - 1); // 递归去重
    }
  }
  loop(len - 1);
  return array;
}
console.log(unipue(arr));

方法八: 双重for循环，然后利用数组的splice方法

function unipue(arr) {
  for (var i = 0; i < arr.length; i++) {
    for (var j = i + 1; j < arr.length; j++) {
      if (arr[i] == arr[j]) {
        // 第一个等同于第二个，splice方法删除第二个
        arr.splice(j, 1);
        j--;
      }
    }
  }
  return arr;
}
console.log(unipue(arr));