PHP好找工作吗（PHP中hash table有哪些特点）

1 
  
  
  
  
  
  
  、特点

支持典型的key->value查询               。

可以作为数组使用 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
。

添加
  
  
  
  
  
  
  
 、删除节点是O(1)的复杂性














。

key支持混合类型：同时存在相关数组索引数组 
  
  
  
  
  
  
  。

Value支持混合类型 
  
  
  
  
  
  
  
。

支持线性遍历：例如foreach

 


 


 


 


 


 


 

。

2
 


 


 


 


 


 


 


、实例

typedefstruct_hashtable{ uintnTableSize;//表长度               ，并非元素个数 uintnTableMask;//表的掩码 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
，始终等于nTableSize-1 uintnNumOfElements;//存储的元素个数 ulongnNextFreeElement;//指向下一个空的元素位置 Bucket*pInternalPointer;//foreach循环时














，用来记录当前遍历到的元素位置 Bucket*pListHead; Bucket*pListTail; Bucket**arBuckets;//存储的元素数组 dtor_func_tpDestructor;//析构函数 zend_boolpersistent;//是否持久保存 
 
 
 
 
 
 
 。从这可以发现 
  
  
  
  
  
  
  ，PHP数组是可以实现持久保存在内存中的 
  
  
  
  
  
  
  
，而无需每次请求都重新加载 
   
   
   
   
   
   
   
。 unsignedcharnApplyCount; zend_boolbApplyProtection; }HashTable;