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;