/*
*@author:chenyuanpeng
*QQ:174554431
*/
function HashMap(){
this.data = new Array();//定义数组属性
//返回指定键在此标识映射中所映射的值
this.put = function(_key,_value){
var i;
for(i=0;i<this.data.length;i++){
if(this.data[i].key==_key){
this.data[i].value = _value;
break;
}
}
if(this.data.length == i){
this.data.push({key:_key,value:_value})
}
}
//在此映射中关联指定值与指定键
this.get = function(_key){
for(var i=0;i<this.data.length;i++){
if(this.data[i].key == _key){
return this.data[i].value;
}
}
}
//返回此映射中的键-值映射关系数
this.size = function(){
return this.data.length;
}
//如果此映射不包含键-值映射关系,则返回 true。
this.isEmpty = function(){
return this.data.length == 0;
}
//从此映射中移除所有映射关系
this.clear = function(){
this.data.splice(0,this.data.length);
}
//返回此映射中所包含的键的数组
this.keySet = function(){
var keySet = new Array();
for(var i=0;i<this.data.length;i++){
keySet.push(this.data[i].key);
}
return keySet;
}
//如果此映射中存在该键的映射关系,则将其删除
this.remove= function(_key){
for(var i=0;i<this.data.length;i++){
if(this.data[i].key == _key){
this.data.splice(i,1);
}
}
}
//返回此映射所包含的值数组
this.values = function(){
var values = new Array();
for(var i=0;i<this.data.length;i++){
values.push(this.data[i].value);
}
return values;
}
//复制 HashMap 实例的复制.
this.clone = function(){
var F = function(){}
F.prototype = this;
return new F();
}
}