java - 数组访问复杂度

Question

在 Java 中假设我需要在代码中多次访问 array1[index]。

即使对于非常大的数组，我是否可以假设每个单独的数组访问都需要常数时间？
这在语言或底层架构之间会有所不同吗？

Answer 1

For large values of array1 size N can I assume each single array access (array1[index]) takes constant time?

在 Java 中，是的。同样在 C、C++ 和 C# 中，排除可能超出范围的操作系统级内存分页问题。

Does this access time depend on language( java vs C++) or the underlying architecture ?

它可以，如果所讨论的语言将事物称为“数组”，而这些事物在通常的“连续内存块”意义上并不是真正的数组。 (JavaScript 做到了这一点；它的 Array ([]) 类型 is really a map ；PHP 使用术语“array”作为“关联数组”[例如 map] 的简写。 ) 因此，对于给定的环境/语言，值得检查该术语是否被滥用或滥用。