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

WBOY
Libérer: 2016-06-06 20:28:05
original
1505 Les gens l'ont consulté

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

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal