欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

数组访问第一个元素快还是最后一个元素快

程序员文章站 2022-04-27 12:29:36
...
比如说 java Object[] objcts 这种保存对象的数组和基本类型的类型的数组会不同吗?

回复内容:

比如说 java Object[] objcts 这种保存对象的数组和基本类型的类型的数组会不同吗?

一样快,数组在初始化的时候就分配了数组大小的连续内存地址。所以根据索引下标直接取对应下标的值。对于 Object[],它里面实际存放的是对象的引用。Object[]和普通类型的数组的区别只是前者存放的是Object,自然可以是所有继承自Object的对象都可以,如int,shot, String等,后者只能存放声明的基本类型

对于你刚才给出的例子来说,是一样快

是一样快的,都是根据索引来判断地址取值的。

一样快的,PHP数组用hashTable实现,每个键值对(其实是键名)会被hash一次,放入制定的bucket,数字索引不需要hash,如果有冲突就用链接法接在之前一个元素后面,hashTable里面包含两个指针:
Bucket pListHead; / 数组头元素指针 */
Bucket pListTail; / 数组尾元素指针 */
所以是无论取第一个还是第二个都是一样的.
对了,顺便说一下,hashTable是一个结构体,里面还有一个一个成员:
uint nNumOfElements;
用count()函数返回就是整个值,所以count其实并没有遍历数组

相关标签: java php