由google kicstart 引出的堆溢出问题

kickstart c轮第一题Wiggle Walk看起来很简单，没想到却暗藏了内存溢出的坑。我很快实现了，却发现怎么样都是RE,又不知道到底是什么错误，怀疑了各种比如数组索引溢出，甚至输入输出等，找了好久找不出来，烦死个人。最后为了测试极限情况boolean[][] visit = new boolean[R+1][C+1]; 改成了 boolean[][] visit = new boolean[50000][50000]; 结果在本地发现。。堆溢出了！！ 这应该是我在备战秋招以来第一次碰上内存不够的问题，以前对这个不重视，没想到终于栽倒在这里了一次，哈。

kickstart的faq对java 内存限制是 -Xms896m -Xmx896m -Xss64m -XX:+UseSerialGC。 为了得到一个较精确的数组大小的限制，我做了个实验：

public class Solution {

	public static void main(String[] args) {
//		int[] i = new int[150000000];//150,000,000 to 200,000,000
 //		boolean[] bb = new boolean[600000000];//600000000 to 700000000
        int l = 20000;
//        boolean[][] bb = new boolean[l][l];//30000 to 40000
        int[][] i = new int[l][l];  //15000 to 20000
	}

}

直接在比赛的系统上跑，现得到此虚拟机的以下结论：
1，boolean为1字节。
2，boolean单维数组的极限长度在600000000 to 700000000之间 ，二维数组的极限长度在30000 to 40000之间。
有一个遗留问题是：30000的平方已经超过700000000了，而且按说同样多元素的数组，二维的占空间应该大于一维，因为二维实际上是数组的数组，还要包含多的数组索引。但实际上什么是这样呢