JS常用数据结构和算法--集合

集合

集合是无重复，没有顺序的组项。可以看成没有顺序的，唯一性的'数组'，'数组'里没有重复的元素。

function Set()
{
    //集合
    var items = {};
    //判断是否已经存在集合里
    this.has = function(value) {
        return items.hasOwnProperty(value);
    }
    //向集合中添加项
    this.add = function(value){
        //先判断是否存在
        if(this.has(value)) {
            return false
        }
        else {
            items[value] = value;
        }
    }
    //向集合中移除指定项
    this.remove = function(value) {
        //先判断是否存在
        if(this.has(value)) {
            delete items[value];
            return true;
        }
        else {
            return false;
        }
    }
    //移除集合所有项
    this.clear = function(value) {
        items = {};
    }
    //集合中项的数量
    this.size = function(value) {
        return Object.keys(items).length;
    }
    //集合输出成数组
    this.printArr = function() {
       return Object.keys(items);
    }
}

var set = new Set()
set.add(1);
set.add(2);
set.add(3);
console.log(set.printArr());
set.remove(2);
console.log(set.printArr());

输出结果如下

---