考虑java中的嵌套数组。数组的顶层是否包含对内部数组的引用,或者内存实际上是否包含内部数组本身?
如果您需要说明,假设我可以访问一个reverse
方法,该方法将通过多次交换来反转一个数组。如果我调用reverse
M*N 嵌套数组的顶层,该方法将简单地交换引用(O(m)操作),还是交换整行(O(m*n)操作? )?
一句话参考。数组本身可能是连续的块,但元素所指的对象不太可能是。
这篇文章很好地总结了它http://java.dzone.com/articles/what-does-java-array-look
我相信您可以在大多数介绍性 Java 书籍中找到答案(尽管可能不是那么明显)。
在 Java 中,嵌套/多维数组不是连续块。它只是一个“引用数组”的数组。