jsカスタムmapセット操作

7460 ワード




/*
  * MAP  ,  MAP  
  *
  *   :
  * size()       MAP    
  * isEmpty()      MAP    
  * clear()       MAP    
  * put(key, value)    MAP     (key, value) 
  * remove(key)        KEY   ,    True,    False
  * get(key)        KEY    VALUE,    NULL
  * element(index)            (  element.key,element.value  KEY VALUE),    NULL
  * containsKey(key)    MAP       KEY   
  * containsValue(value)   MAP       VALUE   
  * values()      MAP   VALUE   (ARRAY)
  * keys()       MAP   KEY   (ARRAY)
  *
  *   :
  * var map = new Map();
  *
  * map.put("key", "value");
  * var val = map.get("key")
  * ……
  *
  */
 function Map() {
     this.elements = new Array();
 
     //  MAP    
     this.size = function() {
         return this.elements.length;
     };
 
     //  MAP    
     this.isEmpty = function() {
         return (this.elements.length < 1);
     };
 
     //  MAP    
     this.clear = function() {
         this.elements = new Array();
     };
 
     // MAP     (key, value) 
     this.put = function(_key, _value) {
		 var flag = true;
		for (i = 0; i < this.elements.length; i++) {
                 if (this.elements[i].key == _key) {
                     flag = false;
                 }
         }
		 if(flag){
				this.elements.push( {
				 key : _key,
				 value : _value
			 });
		 }
     };
 
     //    KEY   ,    True,    False
     this.removeByKey = function(_key) {
         var bln = false;
         try {
             for (i = 0; i < this.elements.length; i++) {
                 if (this.elements[i].key == _key) {
                     this.elements.splice(i, 1);
                     return true;
                 }
             }
         } catch (e) {
             bln = false;
         }
         return bln;
     };
     
     //    VALUE   ,    True,    False
     this.removeByValue = function(_value) {//removeByValueAndKey
         var bln = false;
         try {
             for (i = 0; i < this.elements.length; i++) {
                 if (this.elements[i].value == _value) {
                     this.elements.splice(i, 1);
                     return true;
                 }
             }
         } catch (e) {
             bln = false;
         }
         return bln;
     };
     
     //    VALUE   ,    True,    False
     this.removeByValueAndKey = function(_key,_value) {
         var bln = false;
         try {
             for (i = 0; i < this.elements.length; i++) {
                 if (this.elements[i].value == _value && this.elements[i].key == _key) {
                     this.elements.splice(i, 1);
                     return true;
                 }
             }
         } catch (e) {
             bln = false;
         }
         return bln;
     };
 
     //    KEY    VALUE,    NULL
     this.get = function(_key) {
         try {
             for (i = 0; i < this.elements.length; i++) {
                 if (this.elements[i].key == _key) {
                     return this.elements[i].value;
                 }
             }
         } catch (e) {
             return false;
         }
         return false;
     };
 
     //         (  element.key,element.value  KEY VALUE),    NULL
     this.element = function(_index) {
         if (_index < 0 || _index >= this.elements.length) {
             return null;
         }
         return this.elements[_index];
     };
 
     //  MAP       KEY   
     this.containsKey = function(_key) {
         var bln = false;
         try {
             for (i = 0; i < this.elements.length; i++) {
                 if (this.elements[i].key == _key) {
                     bln = true;
                 }
             }
         } catch (e) {
             bln = false;
         }
         return bln;
     };
 
     //  MAP       VALUE   
     this.containsValue = function(_value) {
         var bln = false;
         try {
             for (i = 0; i < this.elements.length; i++) {
                 if (this.elements[i].value == _value) {
                     bln = true;
                 }
             }
         } catch (e) {
             bln = false;
         }
         return bln;
     };
     
     //  MAP       VALUE   
     this.containsObj = function(_key,_value) {
         var bln = false;
         try {
             for (i = 0; i < this.elements.length; i++) {
                 if (this.elements[i].value == _value && this.elements[i].key == _key) {
                     bln = true;
                 }
             }
         } catch (e) {
             bln = false;
         }
         return bln;
     };
 
     //  MAP   VALUE   (ARRAY)
     this.values = function() {
         var arr = new Array();
         for (i = 0; i < this.elements.length; i++) {
             arr.push(this.elements[i].value);
         }
         return arr;
     };
     
     //  MAP   VALUE   (ARRAY)
     this.valuesByKey = function(_key) {
         var arr = new Array();
         for (i = 0; i < this.elements.length; i++) {
             if (this.elements[i].key == _key) {
                 arr.push(this.elements[i].value);
             }
         }
         return arr;
     };
 
     //  MAP   KEY   (ARRAY)
     this.keys = function() {
         var arr = new Array();
         for (i = 0; i < this.elements.length; i++) {
             arr.push(this.elements[i].key);
         }
         return arr;
     };
     
     //  key  value
     this.keysByValue = function(_value) {
         var arr = new Array();
         for (i = 0; i < this.elements.length; i++) {
             if(_value == this.elements[i].value){
                 arr.push(this.elements[i].key);
             }
         }
         return arr;
     };
     
     //  MAP   KEY   (ARRAY)
     this.keysRemoveDuplicate = function() {
         var arr = new Array();
         for (i = 0; i < this.elements.length; i++) {
             var flag = true;
             for(var j=0;j<arr.length;j++){
                 if(arr[j] == this.elements[i].key){
                     flag = false;
                     break;
                 } 
             }
             if(flag){
                 arr.push(this.elements[i].key);
             }
         }
         return arr;
     };
 }