数组去重常见的七种方法

Tomtu.

已于 2023-04-30 21:02:12 修改

阅读量264

点赞数

文章标签： javascript 前端开发语言 Powered by 金山文档

于 2023-03-26 14:27:11 首次发布

本文链接：https://blog.csdn.net/m0_54866120/article/details/129779100

版权

文章介绍了多种在JavaScript中利用ES6的新特性，如Set结构、filter方法、for循环配合indexOf，以及包括hash算法在内的方法来实现数组去重，对比了各种方法的实现原理和适用场景。

摘要由CSDN通过智能技术生成

借助ES6提供的Set结构 new Set()

直接给一个新的数组里面，利用es6的延展运算符

var arr = [1, 9, 8, 8, 7, 2, 5, 3, 3, 3, 2, 3, 1, 4, 5, 444, 55, 22];
console.log(arr);
function noRepeat(arr) {
    var newArr = [...new Set(arr)]; //利用了Set结构不能接收重复数据的特点
    return newArr
}
var arr2 = noRepeat(arr)
console.log(arr2);

利用filter()去重

filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素。item是当前元素的值，index是当前元素的索引值。indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。利用indexOf() 查询到数组的下标，看是否等于当前的下标，相等的话就返回，否则不返回值

var arr = ['apple','apps','pear','apple','orange','apps'];
 
console.log(arr)    
  var newArr = arr.filter(function(item,index){
     return arr.indexOf(item) === index;  // 因为indexOf 只能查找到第一个  
  });
 
console.log(newArr); 
//['apple', 'apps', 'pear', 'orange']

利用for循环搭配indexOf去重

var arr = [1, 9, 8, 8, 7, 2, 5, 3, 3, 3, 2, 3, 1, 4, 5, 444, 55, 22];
function noRepeat(arr) {
    //定义一个新的临时数组 
    var newArr = [];
    //遍历当前数组 
    for (var i = 0; i < arr.length; i++) {
        //如果当前数组的第i已经保存进了临时数组，那么跳过，
        //否则把当前项push到临时数组里面 
        if (newArr.indexOf(arr[i]) === -1) {  //indexOf() 判断数组中有没有字符串值，如果没有则返回 -1 
            newArr.push(arr[i]);
        }
    }
    return newArr
}
var arr2 = noRepeat(arr);
console.log(arr2);

将数组的每一个元素依次与其他元素做比较，发现重复元素，删除比较繁琐不推荐

var arr = [1, 9, 8, 8, 7, 2, 5, 3, 3, 3, 2, 3, 1, 4, 5, 444, 55, 22];
console.log(arr);
function noRepeat(arr) {
    for (var i = 0; i < arr.length - 1; i++) {
        for (var j = i + 1; j < arr.length; j++) {
            if (arr[i] === arr[j]) {
                arr.splice(j, 1);
                j--;
            }
        }
    }
    return arr;
}
var arr2 = noRepeat(arr);
console.log(arr2);

利用include实现数组去重

 var arr = [1,9,8,8,7,2,5,3,3,3,2,3,1,4,5,444,55,22];
    function noRepeat(arr) {
      let newArr = [];
      for(i=0; i<arr.length; i++){
        if(!newArr.includes(arr[i])){
            newArr.push(arr[i])
        }
      }
     return newArr
   }
 console.log(noRepeat(arr));

hash算法，复杂度为O(1)

js的对象是基于哈希表结构的，而哈希表的查找时间复杂度为O(1)，所以用对象做映射，可以减少便利循环

function arrayUnique(arr) {
    var result = [arr[0]];
    var temp = {};
    temp[arr[0]] = Object.create(null);
    temp[arr[0]][(typeof arr[0])] = arr[0];
    for (var i = 1; i < arr.length; i++) {
        if (temp[arr[i]] === undefined) {
            temp[arr[i]] = {};
        }
        if (temp[arr[i]][(typeof arr[i])] === undefined && temp[arr[i]] !== arr[i]) {
            temp[arr[i]][(typeof arr[i])] = arr[i];
            result.push(arr[i]);
        }
    }
    return result;
}