PHP中hash table的特点包括了哪些呢?
今天这篇我们来学习和了解“PHP中hash table的特点包括了哪些呢?”,下文的讲解详细,步骤过程清晰,对大家进一步学习和理解“PHP中hash table的特点包括了哪些呢?”有一定的帮助。有这方面学习需要的朋友就继续往下看吧!
以上就是关于“PHP中hash table的特点包括了哪些呢?”的介绍了,感谢各位的阅读,希望这篇文章能帮助大家解决问题。如果想要了解更多知识,欢迎关注博信,小编每天都会为大家更新不同的知识。
1、特点
支持典型的key->value查询。
可以作为数组使用。
添加、删除节点是O(1)的复杂性。
key支持混合类型:同时存在相关数组索引数组。
Value支持混合类型。
支持线性遍历:例如foreach。
2、实例
typedefstruct_hashtable{ uintnTableSize;//表长度,并非元素个数 uintnTableMask;//表的掩码,始终等于nTableSize-1 uintnNumOfElements;//存储的元素个数 ulongnNextFreeElement;//指向下一个空的元素位置 Bucket*pInternalPointer;//foreach循环时,用来记录当前遍历到的元素位置 Bucket*pListHead; Bucket*pListTail; Bucket**arBuckets;//存储的元素数组 dtor_func_tpDestructor;//析构函数 zend_boolpersistent;//是否持久保存。从这可以发现,PHP数组是可以实现持久保存在内存中的,而无需每次请求都重新加载。 unsignedcharnApplyCount; zend_boolbApplyProtection; }HashTable;
以上就是关于“PHP中hash table的特点包括了哪些呢?”的介绍了,感谢各位的阅读,希望这篇文章能帮助大家解决问题。如果想要了解更多知识,欢迎关注博信,小编每天都会为大家更新不同的知识。
版权声明
本文仅代表作者观点,不代表博信信息网立场。