PHP的array是真正的数组吗-CSDN论坛

PHP的array是真正的数组吗

PHP > 基础编程

收藏回复

[问题点数：40分，结帖人superdullwolf]

⋅静态代码扫描可优化的代码，把代码当字串，用正则或字符串技术匹配模式，怎么识别出这种可优化的代码？有空的一起研究下，额外奖分。

⋅.Net的同行请投携程一票，理由如下

⋅推荐一本好书

更多帖子

关注私信空间博客

版主

超级大笨狼

等级

本版专家分：72

勋章

微软MVP 2005年7月荣获微软MVP称号
2007年7月荣获微软MVP称号
2006年7月荣获微软MVP称号

黄花 2010年6月专题开发/技术/项目大版内专家分月排行榜第二

蓝花 2010年4月专题开发/技术/项目大版内专家分月排行榜第三

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

2012-04-24 18:53:40

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅真是傻到家了

⋅想要做什么

⋅你们能不能敬业一点

更多帖子

关注私信空间博客

版主

xuzuning

等级

本版专家分：395928

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

名人 2019年荣获名人称号

状元 2018年总版新获得的技术专家分排名第一

进士 2017年总版技术专家分年内排行榜第四
2014年总版技术专家分年内排行榜第四
2013年总版技术专家分年内排行榜第四
2012年总版技术专家分年内排行榜第六: 不是，他是一个链表

2012-04-24 18:56:15

点赞只看TA 引用举报 #1得分 0

⋅遇到一个奇葩的问题关于iis7 配置 ⋅WCF中使用消息队列的问题，求解答........... ⋅WCF中使用消息队列,明明消息队列里面有东西，但有时候可以取，又时候不行....纠结 更多帖子 关注私信空间博客 zhang6236872 等级 本版专家分：130: 在PHP中, 数组是用一种HASH结构(HashTable)来实现的, PHP使用了一些机制, 使得可以在O(1)的时间复杂度下实现数组的增删, 并同时支持线性遍历和随机访问.

2012-04-24 19:00:31

点赞只看TA 引用举报 #2得分 10

⋅jquery 取值 ⋅Sql转 Linq 的问题 ⋅请教，Sql统计 更多帖子 关注私信空间博客 wulg10 等级 本版专家分：75: 引用 1 楼的回复:
不是，他是一个链表

array()是链表？

2012-04-24 19:01:02

点赞只看TA 引用举报 #3得分 5

⋅这个三角是平放还是直放？？

更多帖子

关注私信空间博客

梦游

等级

本版专家分：165

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！: PHP的数组Array是列表List，散列表/关联数组/字典Hashtable的聚合体。
既然array具有hashtable的性质那么通过key值读取，他的时间复杂度当然是O(1)的！

2012-04-24 19:03:33

点赞只看TA 引用举报 #4得分 15

⋅遇到一个奇葩的问题关于iis7 配置 ⋅WCF中使用消息队列的问题，求解答........... ⋅WCF中使用消息队列,明明消息队列里面有东西，但有时候可以取，又时候不行....纠结 更多帖子 关注私信空间博客 zhang6236872 等级 本版专家分：130: 在PHP内部Array通过一个hashtable来实现，其中使用链接法解决hash冲突的问题，这样最坏情况下，查找Array元素的复杂度为O(N)，最好则为1.

2012-04-24 19:06:55

点赞只看TA 引用举报 #5得分 0

⋅真是傻到家了

⋅想要做什么

⋅你们能不能敬业一点

更多帖子

关注私信空间博客

版主

xuzuning

等级

本版专家分：395928

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

名人 2019年荣获名人称号

状元 2018年总版新获得的技术专家分排名第一

进士 2017年总版技术专家分年内排行榜第四
2014年总版技术专家分年内排行榜第四
2013年总版技术专家分年内排行榜第四
2012年总版技术专家分年内排行榜第六: 如果不是链表，那你如何解释一下函数
reset、prev、next、end

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

2012-04-24 19:11:08

点赞只看TA 引用举报 #6得分 10

⋅遇到一个奇葩的问题关于iis7 配置 ⋅WCF中使用消息队列的问题，求解答........... ⋅WCF中使用消息队列,明明消息队列里面有东西，但有时候可以取，又时候不行....纠结 更多帖子 关注私信空间博客 zhang6236872 等级 本版专家分：130: 贴个网址： http://www.codinglabs.org/html/hash-collisions-attack-on-php.html

2012-04-24 19:11:20

点赞只看TA 引用举报 #7得分 0

⋅遇到一个奇葩的问题关于iis7 配置 ⋅WCF中使用消息队列的问题，求解答........... ⋅WCF中使用消息队列,明明消息队列里面有东西，但有时候可以取，又时候不行....纠结 更多帖子 关注私信空间博客 zhang6236872 等级 本版专家分：130: php键的冲突解决冲突用的是单链表

2012-04-24 19:13:06

点赞只看TA 引用举报 #8得分 0

⋅静态代码扫描可优化的代码，把代码当字串，用正则或字符串技术匹配模式，怎么识别出这种可优化的代码？有空的一起研究下，额外奖分。

⋅.Net的同行请投携程一票，理由如下

⋅推荐一本好书

更多帖子

关注私信空间博客

版主

超级大笨狼

等级

本版专家分：72

勋章

微软MVP 2005年7月荣获微软MVP称号
2007年7月荣获微软MVP称号
2006年7月荣获微软MVP称号

黄花 2010年6月专题开发/技术/项目大版内专家分月排行榜第二

蓝花 2010年4月专题开发/技术/项目大版内专家分月排行榜第三: 那是链表的话，是不是我向一个数组中插入100W条记录。哪怕指定了KEY。但是查找起来还是O(n)的？

引用 1 楼的回复:
不是，他是一个链表

2012-04-25 10:38:03

点赞只看TA 引用举报 #9得分 0

⋅利用Socket发送Email问题 ⋅循环创建控件，如何释放控件内存 ⋅中国免费空间网 更多帖子 关注私信空间博客 hellodongxiu 等级 本版专家分：277: 详解PHP中Array结构HashTable
http://www.cnblogs.com/wgw8299/articles/2275572.html

插入A，B，C三个值之后的内存中状态即为：
HashTable.arBucket[1] = C;
HashTable.pListHead = A
HashTable.pListTail =C
HashTable.pInternalPointer = A
A.pNext=null
A.pLast = C
A.pListNext = B
A.pListLast = null

B.pNext = null
B.pLast = null
B.pListLast = A
B.pListNext = C
C.pNext = A
C.pLast = null
C.pListNext = null
C.pListLast = B

查找某key的元素值(value)：
如果我们要访问A元素，则提供A的key：key_a,得到对应的hash值为1
然后找HastTable.arBucket[1]。这时HastTable.arBucket[1]其实为C不是A，但由于C的key不等于A的key，因此，要沿着pNext的指针找下去，直到NULL，而此时C.pNext就是A，即找到了key_a对应的值A。
总之由key查找一个元素时，首先要hash，然后顺着hash后的索引位置的pNext指针一直找下去，直到NULL，如果遇到了和要查找的key相同的值，则找到，否则找不到。

2012-04-25 10:47:57

点赞只看TA 引用举报 #10得分 0

1 2

收起

收藏回复

超级大笨狼

等级：

: 微软MVP 2005年7月荣获微软MVP称号
2007年7月荣获微软MVP称号
2006年7月荣获微软MVP称号

: 黄花 2010年6月专题开发/技术/项目大版内专家分月排行榜第二

: 蓝花 2010年4月专题开发/技术/项目大版内专家分月排行榜第三

关注私信 TA的帖子

Excel表格插件：js-xlsx.js 的使用: 1、描述需求前两天，有一个需求，excel的某一列中含有不同字符，改为统一字符。如A列（某列）的单元格含有“数字”、“字母”、“商品”、“数字”、“货品”，需求：把“数字”、“字母”改为“ABC123”。...

网站使用第三方登录--用新浪博客登录: 1.引入指定js：<script src="http://tjs.sjs.sinajs.cn/open/api/js/wb.js?appkey=your appkey" type="text/javascript" charset="utf-8"></script>2.增加点击登录按钮：(0);" id="login_sina">新浪</a>3.点击按

新浪微博api（js|php）: js:新浪微博好友关注的例子：下载 xd.html 网站下等访问到的目录中 //新浪提供的微博css //新浪提供的关注按钮

C语言实现登录注册: 这是一个用纯C语言和文件操作实现的系统的登录、注册和忘记密码功能。可以用于c语言大作业的登录系统。下面分享一下具体的代码。首先定义一个结构体来存放用户的注册信息，账号密码等。 typedef struct The_users /...

WEB安全性测试测试用例(基础).doc: 建立整体的威胁模型，测试溢出漏洞、信息泄漏、错误处理、SQL注入、身份验证和授权错误. 1. 输入验证客户端验证服务器端验证(禁用脚本调试，禁用Cookies) 1.输入很大的数（如4,294,967,269）...

js验证两次输入密码一致: 一 html代码 <div class="zhuce_body"> <div class="zhuce_kong"> <div class="zc"> <div class="bj_bai"> <h3>欢迎注册</h3> <for...

Java web自定义标签按钮级别权限控制完美诠释（jplogic 快速开发平台）: RBAC（Role-Based Access Control，基于角色的访问控制），就是用户通过角色与权限进行关联的，用户通过成为适当角色的成员而得到这些角色的权限。这就极大地简化了权限的管理。在一个组织中，角色是为了完成各种工....

python实现12306验证和登录: 1.获取验证码分析：这里可以看出验证码的获取地址，最后一个参数不知道是什么意思，我们直接去掉，然后发现在浏览器中仍然能请求到验证码。 ... 请求到的验证码如下：由于每次请求验证码地址验

JS实现上传图片的三种方法并实现预览图片功能: 在常见的用户注册页面，需要用户在本地选择一张图片作为头像，并同时预览。常见的思路有两种：一是将图片上传至服务器的临时文件夹中，并返回该图片的url，然后渲染在html页面；另一种思路是，直接在本地内存中...

Python爬虫 requests使用post请求登录需要验证码的网站: 具体代码为： import requests from bs4 import BeautifulSoup s = requests.Session() get_url = '...headers = { 'User-Ag...

Scrapy定向爬虫教程(五)——保持登陆状态: 本节内容在访问网站的时候，我们经常遇到有些页面必须用户登录才能访问。这个时候我们之前写的傻傻的爬虫就被ban在门外了。所以本节，我们给爬虫配置cookie，使得爬虫能保持用户已登录的状态，达到获得那些需登录...

GT注册大全-终结动态修订版: 本次‘GT注册大全-终结动态修订版’的特点：1.仅中文名称共享软件范围来说为国内乃至世界范围最新最全，通用注册信息有效率最高；2.较之前版本删除了N多已完全失效的注册信息，增加了N多新旧有效注册信息；3.保持了...

基于Django的web人脸识别登录功能设计与实现: 0 引言人脸识别技术日趋成熟，开源的人脸识别库使大众更容易开发自己的应用方案，降低学习门槛，如旷视科技、商汤科技、海康威视，百度人脸识别SDK、OpenCV的人脸识别库、Python的第三方人脸识别库等；...

Selenium2 Python 自动化测试实战学习笔记（五）: 不管是功能测试、性能测试和自动化测试时都需要编写测试用例，测试用例的好坏能准确的体现了测试人员的经验、能力以及对项目的深度理解。 7.1.1 手工测试用例与自动化测试用例手工测试用例是针对手工测试人员，...

web打印的几种方案: 轉自：http://elf8848.iteye.com/blog/626790 -------------------------------------------一基于Web的打印方案比较分析-------------------------------- 　基于web的套打，难度在于要将...下面就ie浏

深入理解GlusterFS之POSIX接口: 剖析GlusterFS基于FUSE的POSIX文件系统接口的实现机制和工作原理，给出提升大I/O带宽性能的具体方法，并提出FUSE进一步的优化思路。

快速选择下拉列表: 你可以把下面的内容复制进到一个js文件中，然后在onload事件中加入quickSelectInit();这个事件 /***********************************************************************************************************...

WEB打印的几种方案: 轉自：http://elf8848.iteye.com/blog/626790 -------------------------------------------一基于Web的打印方案比较分析-------------------------------- 　基于web的套打，难度在于要将...下面就ie浏

使用svnkit api，纯java操作svn，实现svn提交，更新等操作（修正版）: 此篇是在上一篇基础上修改了bug。 import java.io.File; import org.apache.log4j.Logger;...import org.tmatesoft.svn.core.SVNCommitInfo;...import org.tmatesoft.svn.core.SVNDepth;...import org.tmatesoft.svn....

把EXCEL用程序导入到ORACLE中(SpringMVC+MyBatis): 前提：

AWS EC2(ubuntu)新增用户及连接方法: 所选用户密匙未在远程主机注册。 EC2:ubuntu 连接软件：xshell PS:在网络上查阅资料时，还有种情况即是新创建的EC2无法连接, 这是用户名不对的原因造成，可参阅2.1~2.2 ， 3节 1 问题原因启动实例时，应指定...

带简易验证码网站自动注册及登录(勿转): 任务:自动注册并登录网站爬取用户信息1、分析post包 http://www.k780.com/?q=account&type=register。由于此网站注册时不需要验证邮箱，所以只需要伪造post包骗过服务器即可完成注册。抓取浏览器注册时的post内容...

Django框架全面讲解: Python的WEB框架有Django、Tornado、Flask 等多种，Django相较与其他WEB框架其优势为：大而全，框架本身集成了ORM、模型绑定、模板引擎、缓存、Session等诸多功能。本文将以下方面带大家全面了解Django框架，...

利用Python中自带Tkinter模块创建一个用户登录界面（GUI）: 第一次写博客，有点小紧张.......... 最近突然想学习一下Python的GUI框架，先从基础学起吧！Python有很多模块可以进行GUI编程，其中最简单的就是Tkinter模块了，而且该模块不需要进行安装，它是Python自带的模块，...

第三方登录-[微博、微信、qq] java实现: 第三方登录-[微博、微信、qq] java实现

jboss规则引擎KIE Drools 6.3.0-高级讲授篇: 国内唯一一篇全流程讲述生产环境中的JBOSS DROOLS是如何使用的教程，该教程弥补了官方教程灵碎、版本过于陈旧、API函数部分已经被废弃的一系列问题。因此这也是对JBOSS官方QUICK START的一份全面补充教程，后续教程...

Python3从零开始搭建一个语音对话机器人: 从零开始搭建一个语音对话机器人目录 01-初心缘由 02-准备工作 03-语音机器人的搭建思路 ... 最近在研究语音识别方向，看了很多的语音识别的资料和文章，了解了一下语音识别的前世今生，其...

qq授权登录。微信授权登录、微博授权登录: 微信授权有两种：一种是微信直接授权登录，另外着一种是在该网站你有自己的账号体系，需要和微信进行绑定；第一种就是下面代码出现的；第二种需要得到网站的数据库，进行绑定，并通过id进行判断，避免重复；还需要...

【phpcms-v9】会员模块index.php控制器文件分析：: /** * 会员前台管理中心、... */ defined('IN_PHPCMS') or exit('No permission resources.'); pc_base::load_app_class('foreground');//index控制器extends此类文件 pc_base::load_sys_class('format', '', 0);...pc

SIP协议&开源SIP服务器搭建和客户端安装: 目录 1 SIP (Session Initiation Protocol)2 1.1 SIP基本组成要素......SIP 基本呼叫流程......注册流程... 3 1.2.2 注销流程... 3 1.2.3 基本呼叫建立过程... 4 1.2.4 正常呼叫释放过程... 4 1.