如何使用Set的add方法实现高效去重

BOZOC • 2025-01-11 16:27 • 编程

一、Set简介与基本用法

Set是ES6引入的新数据结构，它类似于数组，但是成员的值都是唯一的，没有重复的值。Set本身是一个构造函数，可以用它来生成一个Set数据结构。Set结构的成员可以是任何类型的值，既可以是基本类型的值，也可以是对象或者函数等。

Set有3个基本方法：add()、delete()、has()。其中，add()方法用来向Set结构中添加成员。如果Set结构中已经有该值了，则不再添加。

    // 创建Set对象
    const mySet = new Set();
    // 向Set中添加成员
    mySet.add('a');  // Set(1) {"a"}
    mySet.add('b');  // Set(2) { "a", "b"}
    mySet.add('a');  // Set(2) { "a", "b"}，‘a’已经存在，不会重复添加

二、使用Set去重

数组去重一直是我们编程中遇到的常见问题之一，尤其是在处理大数据量的时候效率更是受到极大的影响。而使用Set的add()方法可以很方便的帮我们解决这个问题，它可以帮我们快速判断该值是否已经存在Set中。下面我们来看一下使用Set去重的代码示例：

    const arr = [1, 2, 3, 4, 2, 3, 1];
    const mySet = new Set(arr);
    const newArr = [...mySet];
    console.log(newArr);   // [1,2,3,4]

在上述代码中，我们首先将数组arr传入Set构造函数，生成了一个Set对象mySet。然后使用…运算符将Set对象转换为数组newArr，从而去重。该方法能够帮我们去除重复的数据项，保留原有数组的顺序有一定的兼容性问题，对于IE浏览器需要做特殊处理，我们可以使用Array.from()方法，来获取Set中的值。

    const arr = [1,2,3,4,2,3,1];
    const mySet = new Set(arr);
    const newArr = Array.from(mySet);
    console.log(newArr);   // [1,2,3,4]

三、使用Set的add()方法进行去重

使用add()方法进行去重需要借助一定的辅助工具，下面我们结合代码来进行讲解:

既然我们需要一个辅助工具，那么hash表就是一个很好的选择。下面我们将使用hash表的概念来实现使用Set的add()方法进行去重的方法。

    const uniqueBySetAdd = function(arr) {
        let hash = new Set();
        return arr.filter(function (item) {
            return !hash.has(item) && hash.add(item);
        });
    }
    const arr = [1, 2, 3, 4, 2, 3, 1];
    console.log(uniqueBySetAdd(arr));   // [1,2,3,4]

为了更好的说明这个去重方法，我们来一步步看一下它的执行过程：

首先创建一个空HashSet对象hash。
使用Array.prototype.filter()方法对传入的数组进行过滤操作，返回一个新的数组。
在filter()方法中，当hash已经包含该数据项时(return true)，filter()将滤除该项，不包含该项的话(return false)，则将该项添加到hash中。
最后得到的新数组，就是已经去重的数组。

四、使用Set的delete()方法进行去重

我们刚刚使用add()方法对数组进行去重的方式，有一个问题就是HashSet对象会增加原数组中重复的元素，从而占用不必要的内存。而使用delete()方法可以解决这个问题，我们下面来详细讲解一下。

    const uniqueBySetDelete = function(arr) {
        let hash = new Set(arr);
        arr.filter(function (item) {
            return hash.has(item) && hash.delete(item);
        });
        return Array.from(hash);
    }
    const arr = [1, 2, 3, 4, 2, 3, 1];
    console.log(uniqueBySetDelete(arr));  // [1,2,3,4]

在上述代码中，首先创建了一个HashSet对象hash，将传入的数组添加到hash中。接下来在遍历arr时，利用filter()的回调函数返回 true or false 来判断是否重复。当hash已经包含该数据项时（hash.has(item)=true），说明该项已经重复，利用delete()方法将hash表中已经存在的item删除，从而避免重复添加导致的内存增加。

在遍历完arr后，由于有些元素已经被删掉了，所以我们需要使用Array.from()重新转换成一个新数组，这样得到的数组就是我们需要的去重后的数组了。

五、总结

使用Set进行数组去重是非常高效的一种方式，它不仅不用自己去写去重的具体实现，而且还简化了代码。同时通过使用delete()方法，还能优化内存的使用。当然，在使用Set进行数组去重之前，我们需要首先理解Set的基本用法和特性。

原创文章，作者：BOZOC，如若转载，请注明出处：https://www.506064.com/n/317232.html