用js来实现那些数据结构09（集合01-集合的实现）

function Set() {
    let items = {};
}

function Set() {
    let items = {};
    //判断该set实例中是否存在该value
    this.has = function (value) {
        //检查它（或其原型链）上是否包含具有指定名称的属性的对象。但是in运算符会查找其原型链上的属性。所以我们用下面的方法更好
        //return value in items;
        //hasOwnProperty方法可以用来检测一个对象是否含有特定的自身属性；和 in 运算符不同，该方法会忽略掉那些从原型链上继承到的属性。
        //所以我们也可以用hasOwnProperty来判断一个对象的自身属性是否存在
        return items.hasOwnProperty(value);
    }
    this.add = function (value) {
        //通过我们上面写的has方法来判断这个值是否存在，如果不存在就添加进去，存在就返回false
        if(!this.has(value)) {
            items[value] = value;
            return true;
        }
        return false;
    }
    //同样的道理，判断该set中是否有要删除的对象，如果有就删除，没有就返回false
    this.remove = function (value) {
        if(this.has(value)) {
            delete items[value];
            return true;
        }

        return false;
    }
    //直接充值items为空，就变相的清空了items中的所有属性
    this.clear = function() {
        items = {};
    }
    //Object.keys是ES6中为对象新增的原生方法，它会返回一个数组，其中包含对象的所有元素，这样我们就可以获取其元素的个数了。
    this.size = function () {
        return Object.keys(items).length;
    }
    //上面我们用ES6新方法来获取items的长度，但是或许有些浏览器的兼容性不是很好。所以我们也可以用循环遍历计数的方式来完成这个功能
    this.sizeLegacy = function () {
        let count = 0;
        for(let key in items) {
            if(items.hasOwnProperty(key))
            ++count;
        }
        return count;
    }

    this.values = function () {
        let values = [];
        for(let i = 0,keys = Object.keys(items);i < keys.length; i++) {
            values.push(items[keys[i]]);
        }
        return values;
    }

    this.valuesLegacy = function () {
        let values = [];
        for(let key in items) {
            if(items.hasOwnProperty(key)) {
                values.push(items[key])
            }
        }
        return values;
    }

}

var set = new Set();
set.add(1);
console.log(set.values());//[1]
set.add(2);
console.log(set.values());//[1, 2]
console.log(set.size());//2
set.remove(2);
console.log(set.values());//[1]