ホームページ  >  記事  >  バックエンド開発  >  数组访问第一个元素快还是最后一个元素快

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

WBOY
WBOYオリジナル
2016-06-06 20:28:051464ブラウズ

比如说 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其实并没有遍历数组

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。