php hash函数 PHP中hash table有哪些特点

文章插图
1、特点
支持典型的key->value查询。
可以作为数组使用。
添加、删除节点是O(1)的复杂性。
key支持混合类型：同时存在相关数组索引数组。
Value支持混合类型。
支持线性遍历：例如foreach 。
2、实例
typedef struct _hashtable {uint nTableSize; //表长度，并非元素个数uint nTableMask;//表的掩码，始终等于nTableSize-1uint 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的特点，希望对大家有所帮助。

以上关于本文的内容，仅作参考！温馨提示：如遇健康、疾病相关的问题，请您及时就医或请专业人士给予相关指导!

「四川龙网」www.sichuanlong.com小编还为您精选了以下内容，希望对您有所帮助：