javascript——集合类

/**
 * Created by Administrator on 2015/4/14.
 */
function Set() {
    this.values = {};
    this.n = 0;
    this.add.apply(this, arguments);
}
Set.prototype = {
    add: function () {
        for (var i = 0; i < arguments.length; i++) {
            var val = arguments[i];
            var str = Set._v2s(val);
            if (!this.values.hasOwnProperty(str)) {
                this.values[str] = val;
                this.n++;
            }
        }
        return this;
    },
    remove: function () {
        for (var i = 0; i < arguments.length; i++) {
            var str = Set._v2s(arguments[i]);
            if (this.values.hasOwnProperty(str)) {
                delete this.values[str];
                this.n--;
            }
        }
        return this;
    },
    contains: function (value) {
        return this.values.hasOwnProperty(Set._v2s(value));
    },
    size: function () {
        return this.n;
    },
    foreach: function (f, context) {
        for (var s in this.values) {
            if (this.values.hasOwnProperty(s)) {
                f.call(context, this.values[s]);
            }
        }
    }
};
Set={
    //这是一个内部函数，用任意的javascript的值和唯一的字符窜对应连接起来
    _v2s: function (val) {
        switch(val){
            case undefined: return 'u';
            case  null:return 'n';
            case true:return 't';
            case false: return 'f';
            default :switch (typeof val){
                case 'number':return '#'+val;
                case  'string':return '"'+val;
                default :return '@'+objectId(val);
            }
        }
        //对任意的对象来说都会返回一个字符串
        //针对不同的字符窜，这个函数会返回不同的字符窜
        //对于同一个对象多次调用，总是返回相同的字符窜
        function objectId(o){
            var prop="|**objectid**|";
            if(!o.hasOwnProperty(prop)){
                o[prop]=Set._v2s.next++;
            }
            return o[prop];
        };
    }
};

//设置初始值100
Set._v2s.next=100;