数组为什么查询快
来源：1-2 使用 Java 中的数组
Simon站起来
2021-01-31 18:57:45
面试中偶然被提到的问题不知道怎么回答
写回答
1回答
-
因为静态数组是直接访问，访问速度是 O(1)。
如果更进一步，为什么数组可以做到直接访问，因为数组的空间是连续分配的，所以根据索引和数组首元素的地址，就可以直接及所处要访问元素的地址，直接访问这个元素地址就好了。
继续加油！：）
0
相似问题
数组为什么查询快
来源：1-2 使用 Java 中的数组
Simon站起来
2021-01-31 18:57:45
面试中偶然被提到的问题不知道怎么回答
1回答
因为静态数组是直接访问，访问速度是 O(1)。
如果更进一步，为什么数组可以做到直接访问，因为数组的空间是连续分配的，所以根据索引和数组首元素的地址，就可以直接及所处要访问元素的地址，直接访问这个元素地址就好了。
继续加油！：）
相似问题