数组访问第一个元素快还是最后一个元素快
回复内容:
比如说 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其实并没有遍历数组
上一篇: 基于YII框架的zurmo的部分问题
推荐阅读
-
php中删除数组的第一个元素和最后一个元素的函数
-
php访问数组最后一个元素的函数end()用法
-
C++实现LeetCode(34.在有序数组中查找元素的第一个和最后一个位置)
-
在排序数组中查找元素的第一个和最后一个位置、变形二分法
-
#leetcode刷题之路34-在排序数组中查找元素的第一个和最后一个位置
-
34. 在排序数组中查找元素的第一个和最后一个位置
-
Leetcode No.34 在排序数组中查找元素的第一个和最后一个位置
-
在排序数组中查找元素的第一个和最后一个位置(二分、lower_bound、upper_bound)
-
在排序数组中查找元素的第一个和最后一个位置
-
php中删除数组的第一个元素和最后一个元素的函数,php数组