实现一个简单的HashTable类型(包括添加,修改,删除,查找)

<script type="text/javascript">
//作者:海浪轻风
//作用:对hashtable的操作
///联系方式:441391818 email:jiangwen_hai@163.com
   function dwn(s){
     document.write(s+"<br/>");
   }
  
   function HashTable(){
     var specialkey=[
       "valueOf",
       "hasOwnProperty",
       "IsPrototypeOf",
       "PropertyIsNumerable",
       "prototype",
       "constructor",
       "toLocaleString",
       "toString"
     ];
  //为关键字单独存放的空间
  var specialvalue=new Array(specialkey.length);
  ///特殊关键字存放标记 true表示已经有值,这个时候不能再重复插入
  var specialflag=new Array(specialkey.length);
  ///普通关键字存放空间
  var normalHashTable=[];
  
  this.insert=function(key,value){
   for(var i=0;i<specialkey.length;i++){
     if(key==specialkey[i]){
      if(!specialflag[i]){
      specialvalue[i]=value;
      specialflag[i]=true;
       return true;
      }
      else return false;
     }    
   }
    if(key in normalHashTable) return false;
       normalHashTable[key]=value;
    return true;
  } 
  
  this.update=function(key,newvalue){
   for(var i=0;i<specialkey.length;i++){
    if(key==specialkey[i]){
     specialvalue[i]=newvalue;
     return true;
    }    
   }   
   if(key in normalHashTable)
   {
    normalHashTable[key]=newvalue;
    return true;
   }
   return false;   
  }
  
  this.del=function(key){
   for(var i=0;i<specialkey.length;i++){
    if(key==specialkey[i]){
     specialkey[i]=null;
     return true;
    }
   }
   if(key in normalHashTable){
    normalHashTable[key]=null
    return true;
   }
   return false;
  }    
  
  this.find=function(key){
   for(var i=0;i<specialkey.length;i++){
    if(key==specialkey[i]){
      return specialvalue[i];
    }
   }
   return normalHashTable[key];
  }
  
  
   }
  
   var a=new HashTable();
   dwn(a.insert("prototype","afdfdsf"));
   dwn(a.update("prototype","fdsafdfdsafdf"));
   dwn(a.del("prototype"));
   dwn(a.find("prototype"));
  
  
  
</script>
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值