[精]JAVA数组的内存结构详解

Posted sunansheng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[精]JAVA数组的内存结构详解相关的知识,希望对你有一定的参考价值。

Java 数组是静态的

Java 语言是典型的静态语言,因此 Java 数组是静态的,即当数组被初始化之后,该数组 所占的内存空间、数组长度都是不可变的。Java 程序中的数组必须经过初始化才可使用。所 谓初始化,即创建实际的数组对象,也就是在内存中为数组对象分配内存空间,并为每个数组 元素指定初始值。
数组的初始化有以下两种方式。
  • 静态初始化:初始化时由程序员显式指定每个数组元素的初始值,由系统决定数组长度。 
  • 动态初始化:初始化时程序员只指定数组长度,由系统为数组元素分配初始值。
不管采用哪种方式初始化Java 数组,一旦初始化完成,该数组的长度就不可改变,Java 语言允许通过数组的length 属性来访问数组的长度。示例如下。
   
  1. public class ArrayTest
  2. public static void main(String[] args)
  3. // 采用静态初始化方式初始化第一个数组
  4. String[] books = new String[]
  5. "1", "2", "3", "4"
  6. ;
  7. // 采用静态初始化的简化形式初始化第二个数组
  8. String[] names =
  9. "孙悟空",
  10. "猪八戒",
  11. "白骨精"
  12. ;
  13. // 采用动态初始化的语法初始化第三个数组
  14. String[] strArr = new String[5];
  15. // 访问三个数组的长度
  16. System.out.println("第一个数组的长度:" + books.length);
  17. System.out.println("第二个数组的长度:" + names.length);
  18. System.out.println("第三个数组的长度:" + strArr.length);
上面程序中的粗体字代码声明并初始化了三个数组。这三个数组的长度将会始终不变,程 序输出三个数组的长度依次为4 、3 、5 。  前面已经指出,Java 语言的数组变量是引用类型的变量,books、names 、strArr 这三个变 量,以及各自引用的数组在内存中的分配示意图如图1.1 所示。   从图1.1可以看出,对于静态初始化方式而言,程序员无须指定数组长度,指定该数组的 数组元素,由系统来决定该数组的长度即可。例如 books 数组,为它指定了四个数组元素,它 的长度就是4 ;对于names 数组,为它指定了三个元素,它的长度就是3 。 执行动态初始化时,程序员只需指定数组的长度,即为每个数组元素指定所需的内存空间, 系统将负责为这些数组元素分配初始值。指定初始值时,系统将按如下规则分配初始值。
  •  数组元素的类型是基本类型中的整数类型(byte 、short、int 和long ),则数组元素的值是0 。 
  •  数组元素的类型是基本类型中的浮点类型(float 、double ),则数组元素的值是0.0。 
  •  数组元素的类型是基本类型中的字符类型(char ),则数组元素的值是'\\u0000'。 
  •  数组元素的类型是基本类型中的布尔类型(boolean),则数组元素的值是false 。 
  •  数组元素的类型是引用类型(类、接口和数组),则数组元素的值是null 。 
Java 数组是静态的,一旦数组初始化完成,数组元素的内存空间分配即结束,程序只能改变数组元素的值,而无法改变数组的长度。  需要指出的是, Java 的数组变量是一种引用类型的变量,数组变量并不是数组本身,它 只是指向堆内存中的数组对象。因此,可以改变一个数组变量所引用的数组,这样可以造成数 组长度可变的假象。假设,在上面程序的后面增加如下几行。 
   
  1. // 让books 数组变量、strArr 数组变量指向names 所引用的数组
  2. books = names;
  3. strArr = names;
  4. System.out.println("--------------");
  5. System.out.println("books 数组的长度:" + books.length);
  6. System.out.println("strArr 数组的长度:" + strArr.length);
  7. // 改变books 数组变量所引用的数组的第二个元素值
  8. books[1] = "唐僧";
  9. System.out.println("names 数组的第二个元素是:" + books[1]);
上面程序中粗体字代码将让books 数组变量、strArr 数组变量都指向names 数组变量所引 用的数组,这样做的结果就是books、strArr、names 这三个变量引用同一个数组对象。此时, 三个引用变量和数组对象在内存中的分配示意图如图1.2 所示。 
 从图1.2可以看出,此时 strArr、names 和books 数组变量实际上引用了同一个数组对象。 因此,当访问 books 数组、strArr 数组的长度时,将看到输出 3。这很容易造成一个假象:books 数组的长度从4 变成了3。实际上,数组对象本身的长度并没有发生改变,只是 books 数组变 量发生了改变。books 数组变量原本指向图 1.2下面的数组,当执行了books = names;语句之后,books 数组将改为指向图1.2 中间的数组,而原来books 变量所引用的数组的长度依然是4 。  从图1.2 还可以看出,原来 books 变量所引用的数组的长度依然是 4 ,但不再有任何引用 变量引用该数组,因此它将会变成垃圾,等着垃圾回收机制来回收。此时,程序使用books、 names 和strArr 这三个变量时,将会访问同一个数组对象,因此把 books 数组的第二个元素赋 值为“唐僧”时,names 数组的第二个元素的值也会随之改变。 
与Java 这种静态语言不同的是,javascript 这种动态语言的数组长度是可以动态改变的,示例如下。 
   
  1. <script type="text/javascript">
  2. var arr = [];
  3. document.writeln("arr的长度是:" + arr.length + "<br/>");
  4. // 为arr 数组的两个数组元素赋值
  5. arr[2] = 6;
  6. arr[4] = "孙悟空";
  7. // 再次访问arr 数组的长度
  8. document.writeln("arr的长度是:" + arr.length + "<br/>");
  9. </script>
上面是一个简单的JavaScript 程序。它先定义了一个名为 arr的空数组,因为它不包含任 何数组元素,所以它的长度是0 。接着,为 arr数组的第三个、第五个元素赋值,该数组的长 度也自动变为5 。这就是JavaScript 里动态数组和Java 里静态数组的区别。 

基本类型数组的初始化 

对于基本类型数组而言,数组元素的值直接存储在对应的数组元素中,因此基本类型 数组的初始化比较简单:程序直接先为数组分配内存空间,再将数组元素的值存入对应内 存里。  下面程序采用静态初始化方式初始化了一个基本类型的数组对象。 
   
  1. public class PrimitiveArrayTest
  2. public static void main(String[] args)
  3. // 定义一个int[] 类型的数组变量
  4. int[] iArr;
  5. // 静态初始化数组,数组长度为4
  6. iArr = new int[]2 , 5 , -12 , 20;
上面代码的执行过程代表了基本类型数组初始化的典型过程。下面将结合示意图详细介绍这段代码的执行过程。  执行第一行代码int[] iArr;时,仅定义一个数组变量,此时内存中的存储示意图如图1.4所示。   执行了int[] iArr; 代码后,仅在 main 方法栈中定义了一个 iArr 数组变量,它是一个引用类 型的变量,并未指向任何有效的内存,没有真正指向实际的数组对象。此时还不能使用该数组 对象。  当执行iArr = new int[]2,5,-12,20; 静态初始化后,系统会根据程序员指定的数组元素来决 定数组的长度。此时指定了四个数组元素,系统将创建一个长度为4 的数组对象,一旦该数组 对象创建成功,该数组的长度将不可改变,程序只能改变数组元素的值。此时内存中的存储示 意图如图1.5 所示。  静态初始化完成后,iArr 数组变量引用的数组所占用的内存空间被固定下来,程序员只能 改变各数组元素内的值。既不能移动该数组所占用的内存空间,也不能扩大该数组对象所占用 的内存,或缩减该数组对象所占用的内存。   对于程序运行过程中的变量,可以将它们形容为具体的瓶子——瓶子可以存储 水,而变量用于存储值,也就是数据。对于强类型语言如Java ,它有一个要求: 怎样的瓶子只能装怎样的水,也就是说,指定类型的变量只能存储指定类型的值。 所有局部变量都是放在栈内存里保存的,不管其是基本类型的变量,还 是引用类型的变量,都是存储在各自的方法栈内存中的;但引用类型的变量所引用的对象(包 括数组、普通的Java 对象)则总是存储在堆内存中。 
对于Java 语言而言,堆内存中的对象(不管是数组对象,还是普通的 Java 对象)通常不 允许直接访问,为了访问堆内存中的对象,通常只能通过引用变量。这也是很容易混淆的地方。 例如,iArr 本质上只是main 栈区的引用变量,但使用 iArr.length 、iArr[2] 时,系统将会自动变 为访问堆内存中的数组对象。 
对于很多Java 程序员而言,他们最容易混淆的是:引用类型的变量何时只是栈内存中的 变量本身,何时又变为引用实际的Java 对象。其实规则很简单:引用变量本质上只是一个指 针,只要程序通过引用变量访问属性,或者通过引用变量来调用方法,该引用变量就会由它所 引用的对象代替。 
   
  1. public class PrimitiveArrayTest2
  2. public static void main(String[] args)
  3. // 定义一个int[] 类型的数组变量
  4. int[] iArr = null;
  5. // 只要不访问iArr 的属性和方法,程序完全可以使用该数组变量
  6. System.out.println(iArr); //①
  7. // 动态初始化数组,数组长度为5
  8. iArr = new int[5];
  9. // 只有当iArr 指向有效的数组对象后,下面才可访问iArr 的属性
  10. System.out.println(iArr.length); //②
上面程序中两行粗体字代码两次访问iArr 变量。对于①行代码而言,虽然此时的iArr 数 组变量并未引用到有效的数组对象,但程序在①行代码处并不会出现任何问题,因为此时并未 通过iArr 访问属性或调用方法,因此程序只是访问iArr 引用变量本身,并不会去访问iArr 所 引用的数组对象。对于②行代码而言,此时程序通过iArr 访问了length 属性,程序将自动变 为访问iArr 所引用的数组对象,这就要求iArr 必须引用一个有效的对象。 
有过一些编程经验,应该经常看到一个Runtime 异常: NullPointerException (空指针异常)。当通过引用变量来访问实例属性,或者调 用非静态方法时,如果该引用变量还未引用一个有效的对象,程序就会引发 NullPointerException 运行时异常。 

引用类型数组的初始化

引用类型数组的数组元素依然是引用类型的,因此数组元素里存储的还是引用,它指向另一块内存,这块内存里存储了该引用变量所引用的对象(包括数组和Java 对象)。  为了说明引用类型数组的运行过程,下面程序先定义一个Person 类,然后定义一个 Person[]数组,并动态初始化该Person[]数组,再显式地为数组的不同数组元素指定值。该程序代码如下。 
   
  1. class Person
  2. // 年龄
  3. publicJava细节整理——数组与内存控制

    Java数组与内存控制

    Java集合详解

    How&Why?C++详解创建数组并初始化

    C语言进阶学习笔记四自定义类型详解之结构体

    Java笔记(Java中的5个内存空间数组的定义格式方法重载)