问题：在java中，一维数组和二维数组在数据量一样的情况下，开辟的内存大小是怎样的？

一、尝试阶段：

1、代码一：

public class OneArrayMemory{
	public static void main(String[] args){
		int num1 = 1024*1024*2;
		int[] arr1 = new int[num1];
		for(int i = 0;i < arr1.length;i++){
			arr1[i] = i;
		}

		//获得占用内存总数，并将单位转换为MB
		long memory1 = Runtime.getRuntime().totalMemory()/1024/1024;
		System.out.println("用一维数组存储占用内存总量为："+memory1+"MB");

		int nums2 = 1024*1024;
		int[][] arr2 = new int[nums2][2];
		for(int i = 0;i < arr2.length;i++){
			arr2[i][0] = i;
			arr2[i][1] = i;
		}

		//获得占用内存总数，并将单位转换为MB
		long memory2 = Runtime.getRuntime().totalMemory()/1024/1024;
		System.out.println("用二维数组存储占用内存总量为："+memory2+"MB");
	}
}

2、运行结果：

用一维数组存储占用内存总量为：123MB
用二维数组存储占用内存总量为：123MB

 3、结果有悖于常识，百思不得解。后来查阅了资料，发现了了问题所在。下面补充几个知识点：

      最近在网上看到一些人讨论到java.lang.Runtime类中的freeMemory(),totalMemory(),maxMemory ()这几个方法的一些问题，很多人感到很疑惑，为什么，在java程序刚刚启动起来的时候freeMemory()这个方法返回的只有一两兆字节，而随着 java程序往前运行，创建了不少的对象，freeMemory()这个方法的返回有时候不但没有减少，反而会增加。这些人对freeMemory()这 个方法的意义应该有一些误解，他们认为这个方法返回的是操作系统的剩余可用内存，其实根本就不是这样的。这三个方法反映的都是java这个进程的内存情 况，跟操作系统的内存根本没有关系。下面结合totalMemory(),maxMemory()一起来解释。

1）maxMemory()这个方法返回的是java虚拟机（这个进程）能构从操作系统那里挖到的最大的内存，以字节为单位，如果在运行java程序的时 候，没有添加-Xmx参数，那么就是64兆，也就是说maxMemory()返回的大约是64*1024*1024字节，这是java虚拟机默认情况下能 从操作系统那里挖到的最大的内存。如果添加了-Xmx参数，将以这个参数后面的值为准，例如java -cp ClassPath -Xmx512m ClassName，那么最大内存就是512*1024*0124字节。

2）totalMemory()这个方法返回的是java虚拟机现在已经从操作系统那里挖过来的内存大小，也就是java虚拟机这个进程当时所占用的所有 内存。如果在运行java的时候没有添加-Xms参数，那么，在java程序运行的过程的，内存总是慢慢的从操作系统那里挖的，基本上是用多少挖多少，直 挖到maxMemory()为止，所以totalMemory()是慢慢增大的。如果用了-Xms参数，程序在启动的时候就会无条件的从操作系统中挖- Xms后面定义的内存数，然后在这些内存用的差不多的时候，再去挖。

3）freeMemory()是什么呢，刚才讲到如果在运行java的时候没有添加-Xms参数，那么，在java程序运行的过程的，内存总是慢慢的从操 作系统那里挖的，基本上是用多少挖多少，但是java虚拟机100％的情况下是会稍微多挖一点的，这些挖过来而又没有用上的内存，实际上就是 freeMemory()，所以freeMemory()的值一般情况下都是很小的，但是如果你在运行java程序的时候使用了-Xms，这个时候因为程 序在启动的时候就会无条件的从操作系统中挖-Xms后面定义的内存数，这个时候，挖过来的内存可能大部分没用上，所以这个时候freeMemory()可 能会有些大。

结果异常的根源：totalMemory() 减去freeMemory()才是真正给数组开辟的内存大小！！！

4、修改代码：

public class OneArrayMemory{
	public static void main(String[] args){
		int num1 = 1024*1024*2;
		int[] arr1 = new int[num1];
		for(int i = 0;i < arr1.length;i++){
			arr1[i] = i;
		}

		//获得占用内存总数，并将单位转换为MB
		long memory1 = Runtime.getRuntime().totalMemory()/1024/1024 - Runtime.getRuntime().freeMemory() / 1024 / 1024;
		//long memory1 = Runtime.getRuntime().totalMemory()/1024/1024;
		System.out.println("用一维数组存储占用内存总量为："+memory1+"MB");

		int nums2 = 1024*1024;
		int[][] arr2 = new int[nums2][2];
		for(int i = 0;i < arr2.length;i++){
			arr2[i][0] = i;
			arr2[i][1] = i;
		}

		//获得占用内存总数，并将单位转换为MB
		long memory2 = Runtime.getRuntime().totalMemory()/1024/1024 - Runtime.getRuntime().freeMemory() / 1024 / 1024;
		//long memory2 = Runtime.getRuntime().totalMemory()/1024/1024;
		System.out.println("用二维数组存储占用内存总量为："+memory2+"MB");
	}
}

第二次运行结果： 

用一维数组存储占用内存总量为：10MB
用二维数组存储占用内存总量为：37MB

5、代码三：

import java.util.Arrays;
	public class OneArrayMemory {
		public static void main(String[] args) {
    		long startTime1 = System.currentTimeMillis(); // 获取开始时间
    		int num1 = 1024 * 1024 * 2;
    		int[] arr1 = new int[num1];
    		Arrays.fill(arr1, 1);

    		// 获得占用内存总数，并将单位转换成MB
    		long memory1 = Runtime.getRuntime().totalMemory() / 1024 / 1024 - Runtime.getRuntime().freeMemory() / 1024 / 1024;
    		System.out.println("用一维数组存储占用内存总量为：" + memory1 + "MB");
    		long endTime1 = System.currentTimeMillis(); // 获取结束时间
    		System.out.println("程序运行时间： " + (endTime1 - startTime1) + "ms");

    		long startTime2 = System.currentTimeMillis(); // 获取开始时间
    		int num2 = 1024 * 1024;
    		int[][] arr2 = new int[num2][2];
    		for (int[] i : arr2) {
        		Arrays.fill(i, 1);
    		}

    		// 获得占用内存总数，并将单位转换成MB
    		long memory2 = Runtime.getRuntime().totalMemory() / 1024 / 1024 - Runtime.getRuntime().freeMemory() / 1024 / 1024;
    		System.out.println("用二维数组存储占用内存总量为：" + memory2 + "MB");
    		long endTime2 = System.currentTimeMillis(); // 获取结束时间
    		System.out.println("程序运行时间： " + (endTime2 - startTime2) + "ms");
		}

	}

运行结果：

用一维数组存储占用内存总量为：10MB
程序运行时间： 12ms
用二维数组存储占用内存总量为：38MB
程序运行时间： 115ms

 

二、结论：数据量相同的情况下，二维数组比一维数组需要开辟更大的内存空间。

三、分析

1、一个完整的Java程序运行过程会涉及以下内存区域：

寄存器：JVM内部虚拟寄存器，存取速度非常快，程序不可控制。

栈：保存局部变量的值，包括：1.用来保存基本数据类型的值；2.保存类的实例，即堆区对象的引用(指针)。也可以用来保存加载方法时的帧。

堆：用来存放动态产生的数据，比如new出来的对象。注意创建出来的对象只包含属于各自的成员变量，并不包括成员方法。因为同一个类的对象拥有各自的成员变量，存储在各自的堆中，但是他们共享该类的方法，并不是每创建一个对象就把成员方法复制一次。

常量池：JVM为每个已加载的类型维护一个常量池，常量池就是这个类型用到的常量的一个有序集合。包括直接常量(基本类型，String)和对其他类型、方法、字段的符号引用(1)。池中的数据和数组一样通过索引访问。由于常量池包含了一个类型所有的对其他类型、方法、字段的符号引用，所以常量池在Java的动态链接中起了核心作用。常量池存在于堆中。

代码段：用来存放从硬盘上读取的源程序代码。

数据段：用来存放static定义的静态成员。

                                

Java 数组的空间大小 java数组占用内存大小_Java 数组的空间大小

Java中有两种类型的数组：

  • 基本数据类型数组；
  • 对象数组；

2、当一个对象使用关键字“new”创建时，会在堆上分配内存空间，然后返回对象的引用，这对数组来说也是一样的，因为数组也是一个对象；


1）一维数组

int[] arr = new int[3];

在以上代码中，arr变量存放了数组对象的引用；如果你创建了空间大小为10的整形数组，情况是一样的，一个数组对象所占的空间在堆上被分配，然后返回其引用；

Java 数组的空间大小 java数组占用内存大小_二维数组_02


2）二维数组

那么二维数组是如何存储的呢？事实上，在Java中只有一维数组，二维数组是一个存放了数组的数组，如下代码及示意图：

int[ ][ ] arr = new int[3][ ];
arr[0] = new int[3];
arr[1] = new int[5];
arr[2] = new int[4];

Java 数组的空间大小 java数组占用内存大小_Java 数组的空间大小_03

对于多维数组来说，道理是一样的；

由此可见，数据量相同的情况下，开辟多维数组会产生更大的开销。

3）趣事：对于java二维数组建议 Int[][] arr=new Int[2][100] 而不要使用int[][] arr=new int[100][2]，因为后者会产生更多的开销。