数据结构——集合（JavaScript）

初始化集合

function Set(){
    var items = {};//对象不允许一个键指向两个不同的属性，保证了集合元素的唯一性
    this.has = function(value){//判断值是否在集合中
        return items.hasOwnProperty(value);//判断是否为自有属性
    }
    this.add = function(value){//向集合添加一个新的项
        if(!this.has(value)){
            items[value] = value;//这里一定要注意不能使用'.'
            return true;
        }
        return false;
    }
    this.remove = function(value){//从集合移除一个值
        delete items[value];//这里要注意不能写成delete value
        return true;
    }
    this.clear = function(){//移除集合中的所有项 
        items = {};
    }
    this.size = function(){//返回集合所包含元素的数量
        return Object.keys(items).length;
    }
    this.values = function(){
        return Object.keys(items);
    }
}

使用集合：

var nset = new Set();
nset.add(1);
nset.add(2);
nset.add(3);

控制台输出：

集合操作

this.union = function(oterSet){//求并集
//思路：将oterSet的值全部给unionSet，然后将items中的值添加到unionSet中，这里的add函数已经判断过该属性是否在set中存在，可以直接借用
    var unionSet = oterSet;
    for(var i=0; i<this.values().length; i++){
        unionSet.add(this.values()[i]);
    }
    return unionSet;
}

使用：

var nset = new Set();
nset.add(1);
nset.add(2);
nset.add(3);
var nset2 = new Set();
nset2.add(4);
nset2.add(2);
nset2.add(3);
console.log(nset.union(nset2).values());

控制台输出：（同时我们输出nset与nset2）

问题来了：
nset2变了，这是为什么呢？我们回过头来看，会发现在方法union中，var unionSet = oterSet；两个变量同时指向同一个Set数据结构，当函数内部对unionSet进行操作的时候，指向的内容就随之改变了，所以nset2的数值会发生变化。这一切皆是因为JavaScript中对象的指向是地址。

//更改后
this.union = function(oterSet){//求并集
    var unionSet = new Set();
    for(var i=0; i<this.values().length; i++){
        unionSet.add(this.values()[i]);
    }
    for(var i=0; i<oterSet.values().length; i++){
        unionSet.add(oterSet.values()[i]);
    }
    return unionSet;
}
//交集、差集、子集同理
this.intersection = function(oterSet){//交集
    var intersectionSet = new Set();
    for(var i = 0; i<this.values().length; i++){//注意这里判断处理的都是values()之后的数组
        if(this.has(oterSet.values()[i])){
            intersectionSet.add(oterSet.values()[i]);
        }
    }
    return intersectionSet;
}
this.difference = function(oterSet){//并集
    var differenceSet = new Set();
    var value = this.values();
    for(var i = 0; i < value.length; i++){
        if(!oterSet.has(value[i])){
            differenceSet.add(value[i]);
        }
    }
    return differenceSet;
}
this.subset = function(otherSet){//子集
    if(this.size() <= otherSet.size()){
        var value = this.values();
        for(var i = 0; i<value.length; i++){
            if(!otherSet.has(value[i])){
                return false;
            }
        }
        return true;
    }else{
        return false;
    }
}

Set()集合的使用

var nset = new Set();
nset.add(1);
nset.add(2);
nset.add(3);
var nset2 = new Set();
nset2.add(4);
nset2.add(2);
nset2.add(3);
var nset3 = new Set();
nset3.add(2);
nset3.add(3);
console.log(nset.union(nset2).values());
console.log(nset.intersection(nset2).values());
console.log(nset3.subset(nset2));
console.log(nset3.subset(nset));

控制台输出：