JS Map 和 List 的簡單實現

2021-07-11 23:37:19 字數 2875 閱讀 3289

**     

map[html]view plain

copy

/*  

* 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() ;  

//判斷map是否為空  

this.isempty

= function

() ;  

//刪除map所有元素  

this.clear

= function

() ;  

//向map中增加元素(key, value)   

this.put

= function

(_key, _value) );  

};  

//刪除指定key的元素,成功返回true,失敗返回false  

this.remove

= function

(_key)   

}  } catch (e)   

return bln;  

};  

//獲取指定key的元素值value,失敗返回null  

this.get

= function

(_key)   

}  } catch (e)   

};  

//獲取指定索引的元素(使用element.key,element.value獲取key和value),失敗返回null  

this.element

= function

(_index)   

return this.elements[_index];  

};  

//判斷map中是否含有指定key的元素  

this.containskey

= function

(_key)   

}  } catch (e)   

return bln;  

};  

//判斷map中是否含有指定value的元素  

this.containsvalue

= function

(_value)   

}  } catch (e)   

return bln;  

};  

//獲取map中所有value的陣列(array)  

this.values

= function

()   

return arr;  

};  

//獲取map中所有key的陣列(array)  

this.keys

= function

()   

return arr;  

};  

}  

list

[html]view plain

copy

/**  

* js實現list  

*   

*/  

function list() ;  

/* 大小 */  

this.size

= function

() ;  

/* 返回指定索引的值 */  

this.get

= function

(index) ;  

/* 刪除指定索引的值 */  

this.remove

= function

(index) ;  

/* 刪除全部值 */  

this.removeall

= function

() ;  

/* 是否包含某個物件 */  

this.constains

= function

(obj)  else   

}  return false;  

};  

/* 是否包含某個物件 */  

this.getall

= function

() else  

}  alert(allinfos);  

return allinfos += this.value[i]+",";;  

};  

}  

JS Map 和 List 的簡單實現。

map物件,實現map功能 介面 size 獲取map元素個數 isempty 判斷map是否為空 clear 刪除map所有元素 put key,value 向map中增加元素 key,value remove key 刪除指定key的元素,成功返回true,失敗返回false get key 獲...

JS Map 和 List 的簡單實現。

map物件,實現map功能 介面 size 獲取map元素個數 isempty 判斷map是否為空 clear 刪除map所有元素 put key,value 向map中增加元素 key,value remove key 刪除指定key的元素,成功返回true,失敗返回false get key 獲...

JS Map 簡單實現(三)

1 2 map物件,實現map功能3 4 介面 5 size 獲取map元素個數 6 isempty 判斷map是否為空 7 clear 刪除map所有元素 8 put key,value 向map中增加元素 key,value 9 remove key 刪除指定key的元素,成功返回true,失敗...