• 技术文章 >PHP >PHP教程

    PHP中hash table有哪些特点

    小妮浅浅小妮浅浅2021-06-09 11:22:28原创4476

    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学习指路:php教程

    专题推荐:php hashtable
    上一篇:PHP核心架构是什么 下一篇:PHP中Zval是什么

    相关文章推荐

    • php方法断点如何实现• php中Suhosin是什么• php中如何配置Cookie加密• php Mhash算法的加密• php文件Hash如何使用• php增量Hash函数的使用• php中CGI模式的介绍• php FastCGI模式如何理解• php FastCGI模式的优缺点• php有哪些文件包含漏洞• php不能生成图片的解决办法• php正则替换函数的整理• php中n阶乘的实现方法• php rtrim()函数删除字符• PHP有哪些屏蔽错误的方法• php字符串的截取方式• PHP内部函数是什么• PHP中strval()函数如何使用

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网