如何使用Set的add方法實現高效去重

一、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]

為了更好的說明這個去重方法，我們來一步步看一下它的執行過程：

1. 首先創建一個空HashSet對象hash。
2. 使用Array.prototype.filter()方法對傳入的數組進行過濾操作，返回一個新的數組。
3. 在filter()方法中，當hash已經包含該數據項時(return true)，filter()將濾除該項，不包含該項的話(return false)，則將該項添加到hash中。
4. 最後得到的新數組，就是已經去重的數組。

四、使用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的基本用法和特性。