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

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

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

集合中的對象列表用“{}”（大括號）包圍。還有一個概念叫空集?？占褪遣话魏卧氐募稀１热?4和29之間的素數(shù)集合。由于24和29之間沒有素數(shù)（除了1和自身，沒有其他正因數(shù)的大于1的自然數(shù)），這個集合就是空集?？占谩皗 }”表示。你也可以把集合想象成一個既沒有重復元素，也沒有順序概念的數(shù)組。在數(shù)學中，集合也有并集、交集、差集等基本操。

首先我們創(chuàng)建骨架如下：

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

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

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

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

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

clear() :清空集合

size() : 返回集合的數(shù)量

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

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

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();

接下來我們來實現(xiàn) 交集 并集 差集 子集