摘要：基礎知識集合是由一組無序且唯一即不能重復的項組成的。還有一個概念叫空集。接下來我們實現對應的方法向集合添加一個新的值刪除集合中的一個值檢測一個值是否在集合中返回清空集合返回集合的數量返回一個包含所有值的數組方法實現首先要實現的是方法。

集合是由一組無序且唯一（即不能重復）的項組成的。在數學中，集合是一組不同的對象（的集）。比如說，

一個由大于或等于0的整數組成的自然數集合：N= {0, 1, 2, 3, 4, 5, 6, …}。

集合中的對象列表用“{}”（大括號）包圍。還有一個概念叫空集。空集就是不包含任何元素的集合。比如24和29之間的素數集合。由于24和29之間沒有素數（除了1和自身，沒有其他正因數的大于1的自然數），這個集合就是空集。空集用“{ }”表示。你也可以把集合想象成一個既沒有重復元素，也沒有順序概念的數組。在數學中，集合也有并集、交集、差集等基本操。

首先我們創建骨架如下：

class Set{
    constructor(){
        this.items={}
    }
}

這里也可以用數組來保存，JS對象具有不允許一個鍵指向兩個不同的屬性，保證了集合里的元素都是唯一的。
接下來我們實現對應的方法：

add(value) :向集合添加一個新的值

delete(value) : 刪除集合中的一個值

has(value) : 檢測一個值是否在集合中 返回 true/false

clear() :清空集合

size() : 返回集合的數量

values() : 返回一個包含所有值的數組

首先要實現的是has(value)方法。這是因為它會被add、remove等其他方法調用。如下：

class Set{
    constructor(){
        this.items={}
    }

    has(val){
        // return val in this.items;
        return this.items.hasOwnProperty(val)
    }
}

let setDemo=new Set();
//false
console.log(setDemo.has("demo"))

class Set{
    constructor(){
        this.items={}
    }

    has(val){
        // return val in this.items;  
        return this.items.hasOwnProperty(val)
    }
    
    add(val){
        if(!this.has(val)){
            this.items[val]=val;
            return true;
        }else{
            return false;
        }
    }
}

let setDemo=new Set();
setDemo.add("demo");
// true
console.log(setDemo.has("demo"))

用對象來存儲集合的items對象，就可以簡單地使用delete操作符從items對象中移除屬性

class Set{
    constructor(){
        this.items={}
    }

    has(val){
        // return val in this.items;  
        return this.items.hasOwnProperty(val)
    }
    
    add(val){
        if(!this.has(val)){
            this.items[val]=val;
        }
    }

    remove(val){
        if(this.has(val)){
            delete this.items[val];
        }
    }

    clear(){
        this.items = {};
    }
}

let setDemo=new Set();
setDemo.add("demo");
setDemo.add("demo1");
setDemo.add("demo2");

console.log(setDemo.has("demo"))
setDemo.remove("demo");
console.log(setDemo.has("demo"))
console.log(setDemo)
setDemo.clear();
console.log(setDemo)

clear效果

class Set{
    constructor(){
        this.items={}
    }

    has(val){
        // return val in this.items;  
        return this.items.hasOwnProperty(val)
    }
    
    add(val){
        if(!this.has(val)){
            this.items[val]=val;
        }
    }

    remove(val){
        if(this.has(val)){
            delete this.items[val];
        }
    }

    clear(){
        this.items = {};
    }

    size(){

        return Object.keys(this.items).length;
    }
}

let setDemo=new Set();
setDemo.add("demo");
setDemo.add("demo1");
setDemo.add("demo2");
setDemo.size()

class Set{
    constructor(){
        this.items={}
    }

    has(val){
        // return val in this.items;  
        return this.items.hasOwnProperty(val)
    }
    
    add(val){
        if(!this.has(val)){
            this.items[val]=val;
        }
    }

    remove(val){
        if(this.has(val)){
            delete this.items[val];
        }
    }

    clear(){
        this.items = {};
    }

    size(){

        return Object.keys(this.items).length;
    }

    values(){
        let arr=[];
        Object.keys(this.items).forEach(item=>{
            arr.push(this.items[item]);
        })
        return arr;
    }
}

let setDemo=new Set();
setDemo.add("demo");
setDemo.add("demo1");
setDemo.add("demo2");
setDemo.size();
setDemo.values();

接下來我們來實現 交集 并集 差集 子集