前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【说站】PHP中hash table有哪些特点

【说站】PHP中hash table有哪些特点

作者头像
很酷的站长
发布2022-11-23 10:23:02
4920
发布2022-11-23 10:23:02
举报
文章被收录于专栏:站长的编程笔记

PHP中hash table有哪些特点

1、特点

支持典型的key->value查询。

可以作为数组使用。

添加、删除节点是O(1)的复杂性。

key支持混合类型:同时存在相关数组索引数组。

Value支持混合类型。

支持线性遍历:例如foreach。

2、实例

代码语言:javascript
复制
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学习指路:php教程

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • PHP中hash table有哪些特点
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档