PHP中hash table有哪些特点
作者:互联网
2022-05-20

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的特点,希望对大家有所帮助。
相关标签:
PHP
hash table
相关推荐
专题
+ 收藏
+ 收藏
+ 收藏
+ 收藏
+ 收藏
+ 收藏
最新数据
相关文章
Laravel13 + Vue3 的免费可商用 PHP 管理后台 CatchAdmin V5.2.0 发布
04/13
Python的管道符(|)联合类型语法糖
04/12
python win32COM 对象介绍调用Word、WPS 与应用生态
04/12
【Shopee Games 年终盛典技术揭秘】用 CLIP + 大模型 为 2 亿用户生成专属动漫形象
04/12
Python空值判断避坑指南 + 图片定点缩放逻辑优化实战
04/12
VectorStoreRetriever 三种搜索类型
04/12
Scikit-learn 零基础,从安装到实战机器学习模型
04/12
一文助你了解Langchain
04/12
Fastapi中的 lifespan
04/12
LangChain1.0 实现 PDF 文档向量检索全流程
04/12
AI精选
