js数组去除重复数据

1、遍历数组法
建立一个新数组,然后循环遍历要去重的数组,每次判断新数组不包含旧数组的值时(新数组用indexOf方法检索旧数组的值返回结果等于-1)将该值加入新数组。

let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
let newArr = unique(oldArr);

function unique(arr){
  let hash=[];
  for (let i = 0; i < arr.length; i++) {
    if(hash.indexOf(arr[i]) === -1){
      hash.push(arr[i]);
    }
    }
      return hash;
}

2、数组下标判断法
与第一种方法类似,先遍历,然后判断当前数组的第i项在数组中第一次出现的位置是否与i相等,不是则说明重复,忽略,不加入新数组。

let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
let newArr = unique(oldArr);

function unique(arr){
let hash=[];
  for (let i = 0; i < arr.length; i++) {
    if(arr.indexOf(arr[i]) === i){
      hash.push(arr[i]);
    }
  }
  return hash;
}

3、排序后判断
对数组进行排序后,将新数组的最后一个值与旧数组的当前值进行比较,如果相等说明重复,不相等则添加至新数组。

function unique(arr){
  arr.sort();
  let hash = [arr[0]];
  for (let i = 1; i < arr.length; i++) {
    if (arr[i] != hash[hash.length-1]) {
      hash.push(arr[i]);
    }
  }
  return hash;
}

4、es6的Set去重
Set类型:ES6提供了新的数据结构Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。
Set本身是一个构造函数,用来生成Set数据结构。

所以我们可以直接用Set来处理数组,但是处理完后可以用Array.form方法或者扩展函数把它重新转回数组,不然得到的是Set类型,对于一些有类型判断的地方是不通过的。

4.1、 Array.from转换Set类型为Array
let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
let newArr = new Set(oldArr);
console.log(newArr);
console.log(newArr instanceof Array); // 此时是Set类型,不是Array
newArr = Array.from(newArr);
console.log(newArr instanceof Array);

4.2、 扩展函数转换Set类型为Array
let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
let newArr = [...new Set(oldArr)]; // 这个方法最简便

posted @ 2020-02-23 16:45  益码凭川  阅读(8331)  评论(0编辑  收藏  举报