java – 数组访问复杂性

在 Java中,我需要在代码中多次访问array1 [index].

即使对于超大型阵列,我还能假设每个单一阵列访问需要恒定时间吗？
这在语言或底层架构之间有区别吗？

解决方法

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

在Java中,是的.同样在C,C和C#中,禁止OS级别的内存分页问题,​​这些问题可能超出了范围.

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

如果所讨论的语言在通常的“连续内存块”意义上调用“数组”并不是真正的数组,那么它就可以. (JavaScript做到了;它的Array([])类型为is really a map; PHP使用术语“数组”作为“关联数组”的简写[例如,map].)因此,对于给定的环境/语言,值得检查术语是否为被滥用或松散使用.