欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

PHP中hashtable有哪些特点

时间:2023-07-19



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的特点,希望对大家有所帮助。

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。