PHP中hash table有哪些特點

1、特點

支援典型的key->value查詢。

可以作為數組使用。

新增、刪除節點是O(1)的複雜性。

key支援混合類型：同時存在相關數組索引數組。

Value支援混合類型。

支援線性遍歷：例如foreach。

2、實例

typedef struct _hashtable {
uint nTableSize; //表格長度，並非元素個數 uint nTableMask;//表格的掩碼，始終等於nTableSize-1
uint nNumOfElements;//儲存的元素個數 ulong nNextFreeElement;//指向下一個空的元素位置 Bucket *pInternalPointer;//foreach循環時，用來記錄當前遍歷到的元素位置 Bucket *pListHead;
Bucket *pListTail;
Bucket **arBuckets;//儲存的元素陣列 dtor_func_t pDestructor;//析構函數 zend_bool persistent;//是否持久保存。從這可以發現，PHP數組是可以實現持久保存在記憶體中的，而無需每次請求都重新載入。
unsigned char nApplyCount;
zend_bool bApplyProtection;
} HashTable;

以上就是PHP中hash table的特點，希望對大家有幫助。