Dictionary字典类的用法

字典(Dictionary)是一种以 键-值对 形式存储数据的数据结构。

javascript用数组（Array）创建字典类。常用的有添加，查询，删除等操作。

function Dictionary() {
    this.dict= new Array();
    this.add = add;
    this.find = find;
    this.remove = remove;
    this.count = count;
    this.clear = clear;
}

function add(key, value) {
    this.dict[key] = value;
}

我们项目中大佬对字典类进行更详细的封装，截取部分代码，具体如下

        private _keys=[];
        /**
         *  存储字典信息 
         */     
        private _items=new Object();

        /**
         *  将一个键值添加到数组的结尾。
         * @param key 键名
         * @param value 值
         * @return Object
         * 
         */     
        public push(key:string|number,value:any):any {
            var result:Object=null;
            if (this.containsKey(key))
            {
                result=this._items[key];
                this._items[key]=value;
            } 
            else 
            {
                this._items[key]=value;
                this._keys.push(key);
                result=this._items[key];
            }
            return result;
        }

        /**
         *  将一个键值添加到数组的开始
         * @param key 键名
         * @param value 值
         * @return Object
         * 
         */         
        public unshift(key:string|number,value:any):any {
            var result:Object=null;
            if (this.containsKey(key)){
                result=this._items[key];
                this._items[key]=value;
            } 
            else {
                this._items[key]=value;
                this._keys.unshift(key);
                result=this._items[key];
            }
            return result;
        }

        /**
         * 插入数据到特定位置
         * @param index 插入位置
         * @param key 键名
         * @param value 值
         * @return 添加Object 如果失败返回NULL
         * 
         */ 
        public splice(index:number,key:string,value:any):any{
            var result:any=null;
            if (this.containsKey(key)){
                this.remove(key);
            }
            if(index<0){
                return result;
            }
            this._items[key]=value;
            this._keys.splice(index,0,key);
            result=this._items[key];
            return result;
        }

        /**
         *  读取值信息。 
         * @param key 键名
         */     
        public getValue(key:string|number):any{
            return this._items[key];
        }
        /**
         *  根据索引ID，返回key 
         */ 
        public getKey(i:number):string{
            return this._keys[i];
        }

        /**
         *  删除字典中第一个元素，并返回该元素。 
         * @return 返回该键值所关联元素
         */     
        public shift():any
        {
            var result:Object=null;
            if(this.containsKey(this._keys[0]))
            {
                result=this._items[this._keys[0]];
                this.remove(this._keys[0]);
            }
            return result;
        }

        /**
         *  删除数组中最后一个元素，并返回该键值对象。 
         * @return 
         * 
         */     
        public pop():any{
            var result:any=null;
            var len=this._keys.length-1;
            if(this.containsKey(this._keys[len]))
            {
                result=this._items[this._keys[len]];
                this.remove(this._keys[len]);
            }
            return result;
        }

        /**
         *  按指定键删除键值 
         * @param key 键名
         */     
        public remove(key:string|number):any {
            var temp:any;
            if (this.containsKey(key)) {
                temp=this._items[key];
                delete this._items[key];
                var len=this._keys.length
                for(var i=0;i<len;i++){
                    if(this._keys[i]==key){
                        this._keys.splice(i,1);
                        break;
                    }
                }
            }
            return temp;
        }

        public removeAt(i:number):void
        {
            if(this._keys[i]!=null){
                this.remove(this._keys[i]);
            }
        }
        /**
         *  删除全部 
         */     
        public allRemove():void{
            var len=this._keys.length
            for (var i=0; i<len; i++) 
            {
                delete this._items[this._keys[0]];
                this._keys.splice(0, 1);
            }
        }

        /**
         *  判断键是否存在，如果存在，返回true 
         * @param key 键名称
         * @return Boolean
         * 
         */     
        public containsKey(key:string|number):boolean {
            return this._items[key]!=null;
        }
        /**
         *  判断值是否存在，如果存在，返回true 
         * @param key 值 Object
         * @return Boolean
         * 
         */ 
        public containsValue(value:any):boolean {
            var result:boolean=false;
            var len:number=this.length;
            if (len>0) {
                for (var i:number=0; i<len; i++) {
                    if (this._items[this._keys[i]]==value){
                        result =  true;
                        break;
                    }
                }
            }
            return result;
        }

        /**
         *  键值长度 
         * @return 
         * 
         */ 
        public get length():number{
            return this._keys.length;
        }

对 键名 也新建了个数组进行保存。