算法数组面试理论

数组是存放在连续内存空间内的相同类型数据的集合

（所以在删除添加元素的时候需要移动其他的元素的地址）

数组的元素是不能删除的，只能覆盖。（因为内存地址是连续的，所以不能删除。或者可以这么理解：在一些编程语言中，静态数组的大小是固定的，一旦分配了空间，就不能动态地删除元素。要删除元素，通常需要创建一个新的数组，然后将不需要的元素排除在外，这实际上是一种覆盖操作。动态数组（如ArrayList）可以更轻松地删除元素，因为它们支持自动扩展和缩小，但静态数组不支持。）

在C++中二维数组是连续分布的。

在Java中是没有指针的，同时也不对程序员暴露其元素的地址，寻址操作完全交给虚拟机。且用代码跑出来的结果是经过处理的，不是真正的地址，无法直接观察到是否连续

public static void test_arr() {int[][] arr = {{1, 2, 3}, {3, 4, 5}, {6, 7, 8}, {9,9,9}};System.out.println(arr[0]);System.out.println(arr[1]);System.out.println(arr[2]);System.out.println(arr[3]);
}

[I@7852e922
[I@4e25154f
[I@70dea4e
[I@5c647e05

推测java二维数组可能的排列如下