python链表详解（python链表法的优缺点）

1              、优点
  
  
  
  
  
  
  
 ，方便删除记录 
  
  
  
  
  
  
 ，直接处理数组对应下标的子数组              。平均搜索速度快  
 
  
 
  
 
  
 
  
 
  
 
  
 
  。如果有冲突 


 


 


 


 


 


 


 
，只需要查询子数组














。

2  
 
  
 
  
 
  
 
  
 
  
 
  
 
  、缺点
 
 
 
 
 
 
 
，使用指针导致查询速度较慢  
   
   
   
   
   
   
  ，内存占用可能较高 

 

 

 

 

 

 

 
，不适合序列化
  
  
  
  
  
  
  
。

而开放式寻址法的优缺点与链表法相反  
  
  
  
  
  
  
 。因为Python的一切都是基于Dict的

 

 

 

 

 

 

 
，都需要序列化               ，所以选择了开放式寻址法
 


 


 


 


 


 


 


 。

实例

#keys函数 #!/usr/bin/envpython #coding=utf-8 classDict: def__init__(self,num): self.__solts__=[] self.num=num for_inrange(num): self.__solts__.append([]) defhash_fun(self,key,num): hashval=0 x=key ifx<0: print"thekeyislow" return whilex!=0: hashval=(hashval<<3)+x%10 x/=10 returnhashval%num defput(self,key,value): i=self.hash_fun(key,self.num)%self.num forp,(k,v)inenumerate(self.__solts__[i]): ifk==key: break else: self.__solts__[i].append((key,value)) return self.__solts__[i][p]=(key,value) defget(self,key): i=self.hash_fun(key,self.num)%self.num fork,vinself.__solts__[i]: ifk==key: returnv raiseKeyError(key) #keys函数 defkeys(self): ret=[] forsoltinself.__solts__: fork,_insolt: ret.append(k) returnret def__getitem__(self,key): returnself.get(key) def__setitem__(self,key,data): self.put(key,data) H=Dict(13) H[54]="cat" H[26]="dog" H[93]="lion" H[17]="tiger" H[77]="bird" H[31]="cow" H[44]="goat" H[55]="pig" H[20]="chicken" printH.get(54) H.put(13,"duck") printH.__solts__ printH.keys()

以上就是python链表法的优缺点 
 

 
 

 
 

 
 

 
 

 
 

 
 

 
，希望对大家有所帮助
 
 
 
 
 
 
 
。更多Python学习指路：Python基础教程