数据结构与算法学习二

4.集合

（1）用js中object对象模拟集合set的数据结构

set集合中的数据结构：s={1, 2, 3} ===> s = {1：1，2：2，3：3}，即集合中的键--值相同。

故，可令Object对象中的键---值相同，来模拟set集合及其中的方法，代码如下：

//用js中Object模拟实现集合Set数据结构
//ES6中有Set类，避免混淆这里用Set2
var Set2 = function(){
    // var length = 0;
    var items = {};
    //利用Object类，使其key与value相等{value:value}来模拟Set---{x,x,x...}.

    //检查元素是否存在
    this.has = function(value){
        return items.hasOwnProperty();
    }

    //添加元素
    this.add = function(value){
        if(!this.has(value)){
            items[value] = value;//***[]语法 与 .语法***
            // length ++;
            return value;
        }
        return false;
    }

    //删除元素
    this.remove = function(value){
        if(this.has(value)){