关于数组的随笔

数组在内存中的存储

我们用int[] a = new int[4];声明一个数组的时候，在内存中，会自动开辟一段连续的空间，如下图所示。而变量a，存放的就是一个地址，或者说一个「指针」，指向了数组的第一个元素。而a[x]，则代表了具体的偏移量。

如果我们数组中存的是引用类型，那么在内存中看起来是怎样的呢？

也就是说，我们的a数组里面存储的东西，其实就是各个对象的引用，如果放在C语言中，a数组其实就是一个指针数组。比如我们的a[2]，存储的就是对象02的地址。
类似的，我们的二维数组存储如下图：

这里说白了，a数组就相当于是一个『指针数组』，而这个数组里的每个元素，就相当于一个『数组指针』，指向第二维的数组（图中横方框）。