微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > php教程 > 正文

PHP的array是真正的数组吗,该如何处理

php中文网
发布： 2016-06-13 13:34:20
原创
891人浏览过

PHP的array是真正的数组吗
我看PHP语法中，数组的下标除了是数字外同样可以有类似哈希的key。那么PHP中的数组对象是不是不是真正的数据结构中的ARRAY。同时，但我设定了KEY时是不是就是可以当作HASH去使用，读取的时间复杂度是不是O(1)的？

------解决方案--------------------
在PHP中, 数组是用一种HASH结构(HashTable)来实现的, PHP使用了一些机制, 使得可以在O(1)的时间复杂度下实现数组的增删, 并同时支持线性遍历和随机访问.
------解决方案--------------------

探讨

不是，他是一个链表

------解决方案--------------------
PHP的数组Array是列表List，散列表/关联数组/字典Hashtable的聚合体。
既然array具有hashtable的性质 那么通过key值读取，他的时间复杂度当然是O(1)的！
------解决方案--------------------
如果不是链表，那你如何解释一下函数
reset、prev、next、end

又，一般说 hash 表的时间复杂度是O(1)
这是理论上的，它假定键足够长
但实际应用时，键冲突是必然存在的。 hash 表在出现键冲突时采用顺序表来弥补
相关标签：
php

大家都在看：

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇： var_dump((bool) ?)的有关问题 下一篇： 很简单的一个页面、出现乱码解决方法
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
如何下载php验证文件_获取php表单验证相关文件的方法 首选通过Composer安装Respect/Validation类库进行PHP表单验证，命令为composerrequirerespect/validation，也可从GitHub下载开源脚本或手动编写基础验证逻辑，确保输入安全。
2025-11-15 20:38:02
730
PHP如何连接PostgreSQL数据库_PHP连接PostgreSQL的步骤与代码示例 确保PHP环境支持PostgreSQL，需启用extension=pgsql并重启服务器，通过phpinfo()验证；2.使用pg_connect()函数传入host、port、dbname、user、password等参数建立连接；3.连接后可用pg_query()执行SQL操作，如查询数据并用pg_fetch_assoc()遍历结果；4.操作完毕调用pg_close()关闭连接。注意错误处理与SQL注入防护，推荐使用参数化查询确保安全。
2025-11-15 20:35:02
858
php怎么用div_PHP HTML div标签使用与布局方法 首先检查HTML结构和CSS样式是否正确应用，再通过PHP嵌入div标签并结合CSS实现布局；使用echo输出或heredoc语法编写HTML，为div添加class或id以便CSS控制；利用flex等CSS属性设计布局，并通过PHP循环动态生成多个div；最后引入媒体查询和响应式单位适配不同设备，确保页面在各类屏幕上正常显示。
2025-11-15 20:32:02
408
PHP主键怎么用_PHP数据库主键设计与使用方法 主键是确保数据库记录唯一性与高效查询的核心机制，需满足唯一性和非空性；通常采用自增整数（如id）作为主键，通过PRIMARYKEY约束在建表时定义；PHP中可使用PDO::lastInsertId()获取自动生成的主键值，并基于主键进行更新或删除操作；在分布式系统中可选用UUID作为全局唯一主键，避免自增ID冲突；数据库会自动为主键创建唯一索引，显著提升查询性能，但应避免频繁更新主键以防止索引重建影响效率。
2025-11-15 20:31:02
737
PHP怎么跳转到指定URL_PHP跳转到指定URL的简单方法 使用header()函数可发送Location头部实现跳转，需在无输出时调用并配合exit()终止脚本；2.当已有输出时可用JavaScript通过echo输出window.location.href指令完成客户端跳转；3.也可利用PHP输出meta标签设置http-equiv="refresh"实现HTML级跳转，支持延迟控制且不依赖JavaScript。
2025-11-15 20:30:36
587
PHP获取XML数据怎么读取_PHP读取和解析XML数据的教程 使用SimpleXML、DOMDocument和XPath可解析XML。1、SimpleXML用simplexml_load_file/string读取文件或字符串，转为对象访问元素属性；2、DOMDocument加载XML后通过getElementsByTagName或DOMXPath执行节点查询；3、处理命名空间时需注册前缀并切换上下文，确保正确提取数据。
2025-11-15 20:28:02
766
PHP地址怎么存储_PHP地址在数据库中的存储方法与设计 一、使用VARCHAR(255)存储完整PHP地址，便于直接读写；二、拆分URL为protocol、host等字段，提升查询灵活性；三、超长地址用TEXT类型避免截断；四、复杂结构采用JSON字段存储，支持动态参数管理。
2025-11-15 20:26:02
524
免费手机php转换器 php转换器手机版免费在线入口 推荐使用手机浏览器访问PHPFormatter、Beautifier.io、Online-Php.com等网站，可直接格式化、美化、压缩或运行PHP代码；若需加密，可选用PHPCipher.net或minify类工具，操作便捷且免费，适合移动端使用。
2025-11-15 20:25:02
395
如何下载php异步处理文件_获取php异步任务相关文件的方法 使用Composer安装Swoole或ReactPHP库，或从GitHub下载开源示例，也可通过exec函数实现简单异步文件处理，根据项目需求选择合适方案并确保日志与错误处理。
2025-11-15 20:21:29
505
php网站怎么部署到codeignitormicro_php网站codeignitormicro服务部署与配置教程 首先确认使用CodeIgniter3.x或推荐的CI4版本，确保项目结构清晰、配置动态化，通过.env文件管理环境变量，设置目录可写权限；在微服务环境中选择合适PHP版本并启用必要扩展，配置php.ini安全参数，使用Nginx重写规则隐藏index.php；通过环境变量注入数据库信息，利用Docker构建PHP-FPM镜像，结合Nginx和MySQL容器部署，实现配置分离与安全管控，最终将CodeIgniter项目成功运行于微服务架构。
2025-11-15 20:20:52
922
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部