PHP7底层设计与源码——数组的实现

最新推荐文章于 2024-07-27 16:03:12 发布
最新推荐文章于 2024-07-27 16:03:12 发布
阅读量1.7k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： PHP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/shuxnhs/article/details/88859581
本文深入剖析了PHP中的数组实现原理，包括其内部结构HashTable的工作机制、如何处理哈希冲突以及PHP7对HashTable所做的改进等关键信息。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

基本概念

  1. PHP中数组是个强大的数据结构，堪称一绝，数组、关联数组一网打尽，既可以是连续的数组也可以是存储key=>value映射的map。
  2. PHP使用HashTable来存储键-值对，但是又对HashTable进行了一些额外的设计来保证数组的有序，维护着K-V的一种对应关系，可以快速地根据键来检索到值，而且查找地时间复杂度为O(1)
  3. HashTable示意图：
  • key: 可以是数字也可以是字符串
  • value：目标数据
  • bucket：桶，hashtable地存储单元，一个用来存储k-v的容器
  • slot： 槽，一个slot可以拥有一个bucket或者多个
  • 当存在hash冲突的时候，PHP采用的是链地址法来解决，将同一个slot中的bucket通过链表连接起来（如图所示）
  1. PHP中的hashtable的改进
  • 首先是再桶中新增h字段
  • 再把hash函数拆分为hash1和hash2
    - hash1：将key映射为h值
    - hash2：将h值映射为slot中的索引值
  • 这样桶中的key全部都是字符串的key

为什么要进行拆分？
①将key可能为字符串也可能为数字的情况分开，桶中的h为数字的key，key为字符串的key
②用hash1生成的hash值（h）可以加快字符串key之间的比较速度，由于计算出来的hash值是不相同的，所以每次进行插入查找不用先检查key是否有重复，所以可以用来提高速度

PHP7中的数组

未完待续

PHP7】底层设计与源码分析（一）
xingshangyy的博客
02-04 1673
一.前言 本系列文章主要是《PHP7底层设计与源码实现》的学习笔记，一方面是为了记录知识点，另一方面是将文章以自己的想法重新梳理一遍，并且争取该系列文章每周1～2篇，欢迎大家的批评与指正。 本篇文章会简单介绍 PHP 7 的新特性，初步了解 PHP 7 执行原理，内核架构，简单介绍了ext、main、sapi、TSRM、Zend各自的功能。 二.PHP 7 新特性 PHP 7 除了性能方面有极大提...
PHP底层源码看 PHP 7 数组的解析
pipujopijhpo的博客
04-02 322
本文所用源码为 PHP 7.4.4 的版本。 PHP 7 数组概述 PHP 中的数组实际上是一个有序映射。映射是一种把 values 关联到 keys 的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。由于数组元素的值也可以是另一个数组，树形结构和多维数组也是允许的。 —— PHP 官方文档中文版 这里主要关注两个点： key 可以是整数，也可以是字符串。Float、Bool、Null 类型的 key 会被转换为.
epup php7_PHP 7底层设计与源码实现
weixin_39634351的博客
12-21 413
内容简介滴滴出行专家联合撰写，多位PHP领域大咖推荐，全面吃透PHP底层设计，全面讲解PHP内核架构、核心构成与内存管理、词法与句法解析、Zend 虚拟机、函数及关键扩展等设计细节与源码实现。本书逻辑上分为四部分，共计14章内容。第１～2章解读PHP 7的新特性、源码的整体框架(各目录的源码和功能)。第3～6章详细介绍PHP 7的变量实现，涵盖基本变量zval的结构、字符串zend_string的...
PHP数组底层实现原理
jfcat的专栏
08-15 1133
需要实现的语义功能 语义一： PHP数组是一个字典，存储着键值（keyvalue）对。通过键可以快速地找到对应的值，键可以是整型，也可以是字符串。 语义二：PHP数组是有序的。这个有序指的是插入顺序，即遍历数组的时候，遍历元素的顺序应该和插入顺序一致，而不像普通字典一样是随机的 PHP5的数组实现 HashTable HashTable的结构定义： typedef struct _HashTable { uint nTableSize; uint nTableMask; uint nNumOfE
PHP7底层设计与源码剖析PDF,【PHP7底层设计与源码分析】部分勘误
weixin_29289821的博客
03-12 456
1、序zal 改为 zval2、33页从图3-1中我们看出，虽然char a只占了1字节，int b只占了4字节，但是long c并不是紧跟着b，而是根据8字节对齐后，c和b之间空了3字节改为从图3-1中我们看出，虽然char a只占了1字节，int b只占了4字节，但是b并不是紧跟着a，而是根据8字节对齐后，a和b之间空了3字节3、图4-6动态字符串赋值后$a 与 $b 关系图
更正为：4...
PHP7源码分享
11-03
### PHP7源码分享——内存管理、Zval与HashTable解析 #### 一、PHP7内存管理 PHP7的内存管理机制对于理解其底层实现至关重要。本文将深入探讨PHP7中的内存管理技术，包括内存分配器、内存对齐、内存预分配等核心...
java集合之Set篇——HashSet、LinkedHashSet、TreeSet的底层源码解析
2202_75483664的博客
07-21 1250
上一节结束了java集合的List篇java集合之List篇——ArrayList补充和Vector、LinkedList的底层源码-优快云博客本节说一下Set篇——HashSet、LinkedHashSet、TreeSet的底层源码解析实现Comparable接口// 自定义类 Person 实现 Comparable 接口// 构造函数// Getter 方法return age;// 重写 compareTo 方法@Override// 按年龄升序排列。
java集合Map篇——HashTable、TreeMap底层源码
最新发布
2202_75483664的博客
07-27 825
1.Properties类继承自Hashtable类并且实现了Map接口，也是使用一种键值对的形式来保存数据。2.他的使用特点和Hashtable类似还可以用于从xxx.properties文件中，加载数据到Properties类对象并进行读取和修改4.工作后xxx.properties文件通常作为配置文件，配合IO使用在循环中遍历到长度相同的数据php，插入失败因为比较器比较的就只有长度。将旧值覆盖 d ——>e。
php底层原理之数组实现
weixin_34362875的博客
03-31 855
数组是PHPer最常用的数据类型，同时php容易上手也得益于其强大的数组，但是数组在php中是如何实现的呢？ 首先，我们还是先了解下相关的数据结构，为下面的内容打好基础 哈希表 哈希表，顾名思义，即将不同的关键字映射到不同单元的一种数据结构。而将不同关键字映射到不同单元的方法就叫做哈希函数 理想情况下，经过哈希函数处理，关键字和单元是会进行一一对应的；但是如果关键字值足够多的情况下，就容易出现多个...
PHP7数组的底层实现示例
10-16
主要给大家介绍了关于PHP7数组的底层实现方法，文中通过示例代码介绍的非常详细，对大家学习或者使用PHP7具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
深入PHP：面向对象、模式与实践（第三版）高清PDF和完整源码.zip
06-03
深入PHP：面向对象、模式与实践（第三版）高清PDF和完整源码
PHP7底层设计（一）搭建源码阅读环境
iong_l的专栏
04-01 258
一、PHP源码下载 PHP版本：7.3.7 源码下载 : https://www.php.net/distributions/php-7.3.16.tar.bz2 参考书籍《PHP7底层设计与源码实现》-陈雷 二、源码阅读工具 Source Insight -Windos版 Understand -Mac版需要收费 Vim+Ctags -Linux环境 三、Vim+C...
深入理解PHP数组底层实现
weixin_41882200的博客
06-02 870
PHP数组是一个神奇而强大的数据结构，数组既可以是连续的数组，也可以是存储K-V映射的map。而在PHP7中，相比于PHP5，对数组进行了很大的修改。 数组的语义 数组的概念 PHP5数组的实现 PHP7数组的实现 基本结构 初始化 packed array 和 hash array的区别 插入、更新、查找、删除 哈希冲突的解决 扩容和rehash操作 数组的递归保护 一、数组的语义 本质上，PHP数组是一个有序的字典，它需要同时满足一下两个语义。 语义一：PHP数组是一个字典，存储着键—值（key—v
《PHP7底层设计与源码实现》学习笔记2——结构体对齐
weixin_30672019的博客
06-20 210
书里给了一段代码，假如有个结构体如下： struct test { char a; int b; long c; void* d; int e; char* f } 这个结构体的大小是多少呢？ 先来看一下 C 语言中不同数据类型的长度，因操作系统而异： 数据类型 bool c...
php7数组底层实现
mistyraine的博客
10-19 668
PHP 数组的底层实现是散列表（也叫 hashTable )，散列表是根据键（Key）直接访问内存存储位置的数据结构，它的key - value 之间存在一个映射函数，可以根据 key 通过映射函数得到的散列值直接索引到对应的 value 值，无需通过关键字比较，在理想情况下，不考虑散列冲突，散列表的查找效率是非常高的，时间复杂度是 O(1)。 typedef struct _zend_array zend_array; typedef struct _zend_array hashTable; .
【php7底层设计与源码实现】摘抄、总结、感想--持续更新
天阶的专栏
04-20 1152
第2章 php整体框架 1、php内部的执行流程 首先 语法分析BNF把php代码切割成Token,在cli的模式下可以通过php -r 'print_r(token_get_all("<?php echo 111;"))' 来查看切割的token 其次 PHP通过语法分析器Bison将Token和符合文法规则的代码生成抽象树AST 最...
PHP 数组在底层的实现原理
php-yyds
11-19 450
当要访问一个特定的键值对时，PHP 会先使用哈希函数来计算该键对应的哈希值，然后根据该哈希值找到对应的桶，最后再在桶内进行线性搜索，直到找到对应的键值对。如果需要快速的查找操作，可以选择基于哈希表的实现，如果需要较低的内存消耗，则可以选择基于有序列表的实现。双向链表来存储数组元素，并按照键的顺序进行了排序。PHP 数组的基于有序列表的实现是指，在内部实现中，PHP 使用了双向链表来实现数组的存储和访问操作。PHP 数组的基于哈希表的实现是指，在内部实现中，PHP 使用了哈希表来实现数组的存储和访问操作。
图书管理系统设计与实现——附赠完整源码
从给定的文件信息中，我们可以提取出关于“最完整的图书管理系统的设计与实现设计”的知识点。由于文件内容并未直接呈现，我们无法提供完整的知识介绍，但可以依据标题和描述的有限信息，推测和概括出可能涉及的知识...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值