我知道数组查找的时间复杂度为 O(1),所以它不能循环。程序是否存储数组索引的内存位置,或者它如何即时查看索引?
最佳答案
数组元素在内存中始终以相等的距离间隔,因此在给定索引的情况下查找元素需要乘以元素的大小并加上数组在内存中的基数。通过采用适当的寻址模式,这两种操作通常在硬件中的单个指令空间内完成。
关于java - 程序如何定位数组的索引?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11218777/