JavaScript实现数组去重的七种方法

JS 实现数组去重的七种方法

方法一 直接遍历

首先准备一个备用空数组，遍历原始数组，然后将新数组中没有的元素推进去

function unique(array) {
  var result = [];
  for (var i = 0, len = array.length; i < len; i++) {
    if (result.indexOf(array[i]) === -1) {
      result.push(array[i]);
    }
  }
  return result;
}

方法二 使用数组的 forEach 方法

其实原理和 for 遍历一样 只是使用 forEach 来代替

function unique(array) {
  var result = [];
  array.forEach(element => {
    if (result.indexOf(element) === -1) {
      result.push(element);
    }
  });
  return result;
}

方法三 排序后去重

我们的目的不是为了排序，因此在调用 sort()方法时，不用再给 sort()里面添加函数(非要加也可以 无非是一句话的事情 sort((a,b)=>a-b))。
我们将遍历数组 将当前项与上一项比较

function unique(array) {
  // 先把需要排序的数组第一个数存到备用数组中
  var result = [array[0]];
  var sortedArray = array.sort();
  for (var i = 1, len = array.length; i < len; i++) {
    item = array[i];
    if (item !== array[i - 1]) {
      result.push(item);
    }
  }
  return result;
}

方法四 使用临时对象

我们可以借用一个对象的数据结构，将数组中的元素存储到该对象中去

function unique(array) {
  var result = [];
  // 临时对象
  var temp = {};
  var item;
  for (var i = 0, len = array.length; i < len; i++) {
    item = array[i];
    // 只有item不在对象中时，才会将它push到result中
    if (!temp[item]) {
      temp[item] = true;
      result.push(item);
    }
  }
  return result;
}

方法五 使用 map 结构

其实本质上 和方法四都是一个原理，都是利用 key 和 value 这种数据结构

function unique(array) {
  var result = [];
  var hashMap = new Map();
  for (var i = 0; i < array.length; i++) {
    if (!hashMap.get(array[i])) {
      hashMap.set(array[i], true);
      result.push(array[i]);
    }
  }
  return result;
}

方法六 使用数组的 filter 方法

function unique(array) {
  var result = array.filter(function(item, index, array) {
    // 过滤掉那些非第一次出现的数
    return array.indexOf(item) === index;
  });
  return result;
}

方法七 使用 ES6 中的 set 数据结构

function unique(array) {
  // return Array.from(new Set(array))
  return [...new Set(array)];
}