JavaScript数据结构——模仿ES6中定义的类似的Set类

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){
        if(this.has(value)){
            delete items[value];
            return true;
        }
        return false;
    };

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

    //方法一：ES5以上
/*    this.size=function(){
        return Object.keys(items).length;
    }*/

    //方法二：兼容新较强
    //hasOwnProperty()用于排除items原型自身的属性
    this.size=function(){
        var count=0;
        for(var prop in items){
            if(items.hasOwnProperty(prop)){
                count++;
            }
        }
        return count;
    };

    //方法一：ES5以上
    /*this.values=function(){
        return Object.keys(items);
    };*/

    //兼容性比较强
    this.values=function(){
        var keys=[];
        for(var key in items){
            if(items.hasOwnProperty(key)){
                keys.push(key);
            }
        }
        return keys;
    };


    //集合的并操作
    this.union=function(otherSet){
        var unionSet = new Set();
        var values=this.values();
        for(var i=0;i<values.length;i++){
            unionSet.add(values[i]);
        }

        values=otherSet.values();
        for(i;i<values.length;i++){
            unionSet.add(values[i]);
        }
        return unionSet;
    };

    //集合的交集
    this.intersection=function(otherSet){
        var intersectionSet = new Set();
        var values=this.values();
        for(var i=0;i<values.length;i++){
            if(otherSet.has(values[i])){
                intersectionSet.add(values[i]);
            }
        }
        return intersectionSet;
    };

    //差集操作
    this.difference=function(otherSet){
        var differenceSet = new Set();
        var values=this.values();
        for(var i=0;i<values.length;i++){
            if(!otherSet.has(values[i])){
                differenceSet.add(values[i]);
            }
        }
        return differenceSet;
    };

    //判断是否是otherSet的子集
    this.subSet=function(otherSet){
        if(this.size()>otherSet.size()){
            return false;
        }else{
            var values=this.values();
            for(var i=0;i<values.length;i++){
                if(!otherSet.has(values[i])){
                    return false;
                }
            }
            return true;
        }

    }

这个实现中，比较需要注意的是，set类即是数学概念上的集合，集合中的元素不得重复，具有唯一性。所以用对象初始化items，可以利用键值对的唯一性特点实现集合的性质。相关的集合性质可以查看数学集合概念知识。上述例子可以自行编写一些简单的html例子实现。