当前位置:首页 > 编程技术 > 正文内容

【说站】php数组实现原理

yc8881年前 (2022-11-17)编程技术201

php数组实现原理

1、实现原理分析

PHP数组的底层实现是分散列表,也称为hashTable,分散列表是基于键(Key)直接访问存储位置的数据结构,其key-value之间存在映射功能,key可以根据映射功能直接索引对应的value值,不需要通过关键词进行比较,理想的情况下,分散列表的检索效率非常高,时间复杂性为O(1)。

从源代码可以看到zend_array的构造。

typedef struct _zend_array zend_array;
typedef struct _zend_array hashTable;

2、说明

key:按键可以快速搜索对应的value。一般为数字或字符串。

value:值,目标数据。可以是复杂的数据结构。

bucket:桶,HashTable中存储数据的单元。用于存储key、value和辅助信息的容器。

slot:槽、hashTable有多个槽,一个bucket必须从具体的slot开始,一个slot下可以有多个bucket。

哈希函数:需要自己实现,存储时,key应用哈希函数确定slot。

哈希冲突:多个key经过哈希计算,得到的slot位置相同,被称为哈希冲突。一般解决冲突的方法是链接地址法和开放地址法。PHP采用链接地址法,将同一个slot中的bucket通过链接表接。

以上就是php数组实现原理分析,首先需要我们对数组中的一些基本概念有所掌握,然后再结合有关原理部分进行理解。

更多php学习指路:php数组

推荐操作系统:windows7系统、PHP5.6、DELL G3电脑

本站发布的内容若侵犯到您的权益,请邮件联系站长删除,我们将及时处理!


从您进入本站开始,已表示您已同意接受本站【免责声明】中的一切条款!


本站大部分下载资源收集于网络,不保证其完整性以及安全性,请下载后自行研究。


本站资源仅供学习和交流使用,版权归原作者所有,请勿商业运营、违法使用和传播!请在下载后24小时之内自觉删除。


若作商业用途,请购买正版,由于未及时购买和付费发生的侵权行为,使用者自行承担,概与本站无关。


本文链接:https://www.10zhan.com/biancheng/9958.html

标签: PHP
分享给朋友:

“【说站】php数组实现原理” 的相关文章

【说站】laravel实现自定义404页面并给页面传值

【说站】laravel实现自定义404页面并给页面传值

以 laravel5.8 为例,虽然有自带的404页面,但太简单,我们更希望能自定义404页面,将用户留在站点。实现的方式很简单,将自定义的视图文件命名为 404.blade.php,并放到 reso...

【说站】Thymeleaf报错Error resolving template “XXX”

【说站】Thymeleaf报错Error resolving template “XXX”

修改了一下开源项目的目录结构访问突然报错Error resolving template “XXX”可能原因有如下三种:第一种可能:原因:在使用springboot的过程中,如果使用thymeleaf...

【说站】Centos8.0如何配置静态IP详解及永久关闭防火墙

【说站】Centos8.0如何配置静态IP详解及永久关闭防火墙

这篇文章主要介绍了详解Centos8 配置静态IP的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来学习一下!1. 查看自己的网关地址点击虚...

【说站】电脑安装MySQL时出现starting the server失败原因及解决方案

【说站】电脑安装MySQL时出现starting the server失败原因及解决方案

今天在安装MySQL时出现starting the server失败,经过查询分析得出以下结论,记录一下操作步骤。原因分析:如果电脑是第一次安装MySQL,一般不会出现这样的报错。如下图所示。star...

【说站】vagrant实现linux虚拟机的安装并配置网络

【说站】vagrant实现linux虚拟机的安装并配置网络

一、VirtualBox的下载和安装1、下载VirtualBox官网下载:https://www.virtualbox.org/wiki/Downloads我的电脑是Windows的,所以下载Wind...

【说站】linux中redis如何以redis用户重启?

【说站】linux中redis如何以redis用户重启?

通过上图我们可以看到,目前状态是已经以 redis 用户启动着,我想修改下 redis 的密码,然后怎么以 redis 用户重启呢?redis 是 nologin 用户,不能通过 su redis 切...