0

考虑java中的嵌套数组。数组的顶层是否包含对内部数组的引用,或者内存实际上是否包含内部数组本身?

如果您需要说明,假设我可以访问一个reverse方法,该方法将通过多次交换来反转一个数组。如果我调用reverseM*N 嵌套数组的顶层,该方法将简单地交换引用(O(m)操作),还是交换整行(O(m*n)操作? )?

4

2 回答 2

3

一句话参考。数组本身可能是连续的块,但元素所指的对象不太可能是。

这篇文章很好地总结了它http://java.dzone.com/articles/what-does-java-array-look

于 2013-06-25T03:58:48.867 回答
1

我相信您可以在大多数介绍性 Java 书籍中找到答案(尽管可能不是那么明显)。

在 Java 中,嵌套/多维数组不是连续块。它只是一个“引用数组”的数组。

于 2013-06-25T04:21:07.933 回答