返回顶部
首页 > 资讯 > 后端开发 > PHP编程 >PHP数组是如何灵活支持多数据类型的
  • 881
分享到

PHP数组是如何灵活支持多数据类型的

2023-07-05 16:07:13 881人浏览 泡泡鱼
摘要

本文小编为大家详细介绍“PHP数组是如何灵活支持多数据类型的”,内容详细,步骤清晰,细节处理妥当,希望这篇“php数组是如何灵活支持多数据类型的”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。在PHP中,数组数据结

本文小编为大家详细介绍“PHP数组是如何灵活支持多数据类型的”,内容详细,步骤清晰,细节处理妥当,希望这篇“php数组是如何灵活支持多数据类型的”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。

在PHP中,数组数据结构的应用处理是使用频率非常高的,相对于Java、c++ 这种强类型语言来说,PHP的数组简直可以说是太好用了,可以存储各种类型的数据(如:数字、字符串甚至对象等),为开发带来了极大的便利。

基于 PHP 数组的强大特性,我们可以轻易实现更加复杂的数据结构,比如栈、队列、列表、集合、字典等。

PHP数组是如何灵活支持多数据类型的

你是否迫不及待的想要一探究竟:PHP到底是如何实现数组的呢?

1、PHP数组底层数据结构

PHP 数组其内部是使用 HashTable 结构来实现的,那就先来简单说说HashTable吧!

HashTable又称散列表,是通过key-value的方式来高效地访问数据的一种结构。哈希表是数组和链表的一种合并,集成了数组的寻址快,链表的插入快的特点于一身。

PHP数组是如何灵活支持多数据类型的

HashTable主要分为两个环节:

哈希函数:哈希函数将要查找的值转换成数字索引,通过数字索引可以快速的找到值存在的位置。

哈希碰撞:理想情况下,不同的值通过哈希函数后,出来的结果是不一样的;如果不一样的值,哈希后出来一样的数字,我们称之为哈希碰撞。

因此应用 HashTable 就必须要面临解决哈希碰撞的问题,主要的解法有两种:链表法,开放寻址法。

在zend_type.h文件中,可以找到 HashTable 的主要结构定义如下:

zend_数组 类型

挑选几个重点成员介绍一下:

  • GC: 引用计数,垃圾回收使用。

  • arData:散列表中保存存储元素的数组,其内存是连续的,arData指向数组的起始位置;

  • nTableSize:数组的总容量,即可以容纳的元素数,arData 的内存大小就是根据这个值确定的,它的大小的是2的幂次方,最小为8,然后按照 8、16、32...依次递增;

PHP数组是如何灵活支持多数据类型的

Bucket 类型

Bucket 的结构比较简单,主要用来保存元素的 key 和 value,以及一个整型的 h(散列值,或者叫哈希值)。

  • 如果元素是数值索引,则其值就是数值索引的值;

  • 如果是字符串索引,那么其值就是 key 通过 Time33 算法计算得到的散列值。

h 的值用来最终映射元素的存储位置。

PHP数组是如何灵活支持多数据类型的

2、PHP 数组的基本实现

上面部分我们了解了 zend_数组 的数据结构,那接着看看数组的初始化吧:

PHP数组是如何灵活支持多数据类型的

数组的初始化主要是针对 HashTable 成员的设置,初始化时并不会立即分配 arData 的内存,插入第一个元素之后才会分配 arData 的内存。

为了更好的理解整个hash结构,我们来举个例子说明一下这个结构:

$data = array(
   'hello' => 'haha',
   1       => 'me to'
   'world' => 'world',
   2       => 2
);
unset($data[1]);

那上面的hash结构应该是什么样的呢?arData存储的结果应该是什么样呢?

画个图例来看看吧,更直观一些:

PHP数组是如何灵活支持多数据类型的

arData是Bucket类型的指针,用来具体存储每个元素的key,value,按照插入元素的顺序存储数据的,所以数组的顺序也是靠这个来保证。

每个arData数组的元素,从图中可以看到,左边负数是哈希值取模后的值,存储的是右边arData的索引;如-8冲突了,则存储了链表的头元素。

arData[0]: key='hello',h=xx(具体某个值),val = 'haha'

arData[1]: val是 type=IS_UNDEF 的zval(被unset后,不是立即被删除,而是置成IS_UNDEF)

arData[2]: key='world',h=xx(具体某个值),val = 'world'

arData[3]: key=NULL,h=2(可能会哈希值冲突),val = 2

….

上面的例子很具体地解释了nNumUsed,nNumOfElements,arData的意义。

3、PHP 数组的有序性

数组中各元素的顺序和插入顺序一致,这个是怎么实现的呢?

为了实现 PHP 数组的有序性,PHP 底层的散列表在散列函数与元素数组之间加了一层映射表,这个映射表也是一个数组,大小和存储元素的数组相同,存储元素的类型为整型,用于保存元素在实际存储的有序数组中的下标 —— 元素按照先后顺序依次插入实际存储数组,然后将其数组下标按照散列函数散列出来的位置存储在新加的映射表中

这样,就可以完成最终存储数据的有序性了。

PHP 数组底层结构中并没有显式标识这个中间映射表,而是与 arData 放到了一起,在数组初始化的时候并不仅仅分配用于存储 Bucket 的内存,还会分配相同数量的 uint32_t 大小的空间,这两块空间是一起分配的,然后将 arData 偏移到存储元素数组的位置,而这个中间映射表就可以通过 arData 向前访问到。

读到这里,这篇“PHP数组是如何灵活支持多数据类型的”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注编程网PHP编程频道。

--结束END--

本文标题: PHP数组是如何灵活支持多数据类型的

本文链接: https://lsjlt.com/news/353415.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • PHP数组是如何灵活支持多数据类型的
    本文小编为大家详细介绍“PHP数组是如何灵活支持多数据类型的”,内容详细,步骤清晰,细节处理妥当,希望这篇“PHP数组是如何灵活支持多数据类型的”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。在PHP中,数组数据结...
    99+
    2023-07-05
  • MySQL支持多少组数据类型?
    MySQL 使用许多不同的数据类型,分为三类 -数字日期和时间字符串类型数字数据类型MySQL 使用所有标准 ANSI SQL 数字数据类型,因此如果您从不同的数据库系统访问 MySQL,这些定义对您来说会很熟悉。 p>以下列表显示了常见的...
    99+
    2023-10-22
  • MariaDB是否支持JSON数据类型
    当在MariaDB中使用JSON数据类型时,可以将JSON格式的数据存储为单个字段,并且可以使用专门的函数和操作符来处理这些JSON...
    99+
    2024-04-09
    MariaDB
  • redis数据库支持的数据类型
    redis 数据库支持多种数据类型,包括:字符串、哈希、列表、集合、有序集合、流、位图、地理空间和 hyperloglog。选择合适的数据类型取决于数据结构、访问模式和空间效率。通过仔细...
    99+
    2024-04-19
    redis 地理位置 键值对
  • PHP 中支持存储哪些数据类型,包括 NumPy 数组?
    PHP 是一门非常流行的编程语言,它支持多种数据类型。在 PHP 中,我们可以使用不同的数据类型来存储不同类型的数据。在本文中,我们将介绍 PHP 中支持的数据类型,并探讨如何使用 NumPy 数组。 PHP 中的数据类型 PHP 支持以...
    99+
    2023-10-02
    数据类型 存储 numpy
  • PHP 函数参数类型的社区支持
    php社区提供了多种选项来支持函数参数类型,包括:类型检查工具(如 psalm、typerocket)可识别类型不匹配并提供即时反馈。docblock 类型标注允许开发者在函数注释中指定...
    99+
    2024-04-21
    php 参数类型
  • C语言数据类型是如何被大多数计算机系统所支持
    今天就跟大家聊聊有关C语言数据类型是如何被大多数计算机系统所支持,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。问题:在读K&R版的The C Programming Lang...
    99+
    2023-06-17
  • Teradata如何支持多种数据格式和数据类型的存储与查询
    Teradata支持多种数据格式和数据类型的存储与查询,包括结构化数据和非结构化数据。Teradata提供了多种数据类型用于存储不同...
    99+
    2024-04-09
    Teradata
  • Kylin支持哪种类型的数据模型
    Kylin支持多维数据模型,包括星型模型和雪花模型。它可以处理具有事实表和多个维度表的复杂数据模型。Kylin还支持维度表之间的多对...
    99+
    2024-03-06
    Kylin
  • PHP 函数参数支持的类型有哪些?
    php 函数支持多种参数类型,包括整数、浮点数、字符串、布尔值、数组、对象和空值。您还可以使用类型提示明确指定参数类型。例如,要将两个整数相加,可以使用以下函数:function sum...
    99+
    2024-04-10
    php 参数类型
  • Redis支持哪种类型的数据持久化
    Redis支持以下几种类型的数据持久化: RDB持久化:在指定时间间隔内将内存中的数据保存到磁盘上,生成一个快照文件。默认情况下...
    99+
    2024-03-11
    Redis
  • oracle数据库支持的数据类型有哪些?
    oracle 数据库提供多样化数据类型,包括:数字类型:integer、float、double precision、number、dec文本类型:char、varchar2、clob、...
    99+
    2024-05-10
    oracle
  • Redis支持的数据类型有哪些
    这篇文章主要介绍Redis支持的数据类型有哪些,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),s...
    99+
    2024-04-02
  • Mysql支持的数据类型有哪些
    这篇文章将为大家详细讲解有关Mysql支持的数据类型有哪些,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。一.数值类型Mysql支持所有标准SQL中的数值类型,其中包括严格...
    99+
    2024-04-02
  • Java switch支持的数据类型详解
    目录switch支持的数据类型支持的数据类型实现switch支持的10种数据类型和注意事项switch支持的数据类型switch注意事项switch支持的数据类型 随着Java的不断...
    99+
    2024-04-02
  • Flink支持的数据类型有哪些
    这篇文章将为大家详细讲解有关Flink支持的数据类型有哪些,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。一、支持的数据类型Flink 对可以在 DataSet 或 DataStream 中的...
    99+
    2023-06-15
  • Storm支持哪些类型的数据源
    Storm支持多种类型的数据源,包括: Apache Kafka Amazon Kinesis Twitter Streaming...
    99+
    2024-04-02
  • sqlite支持的数据类型有哪些
    SQLite支持以下数据类型: NULL:表示一个空值。 INTEGER:表示整数值,可以存储任意大小的整数。 REAL:表示浮点...
    99+
    2024-04-09
    sqlite
  • Cassandra支持的数据类型有哪些
    Cassandra支持的数据类型包括: 文本类型(text) 整数类型(int) 浮点类型(float) 双精度浮点类型(doub...
    99+
    2024-03-11
    Cassandra
  • PostgreSQL支持的数据类型有哪些
    PostgreSQL支持的数据类型包括: 整数类型:包括integer、bigint、smallint等 浮点类型:包括real和...
    99+
    2024-03-12
    PostgreSQL
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作