`

JVM处理Java数组方法

    博客分类:
  • JVM
 
阅读更多

记得vamcily 曾问我:“为什么获取数组的长度用.length(成员变量的形式),而获取String的长度用.length()(成员方法的形式)?”

我当时一听,觉得问得很有道理。做同样一件事情,为什么采用两种风格迥异的风格呢?况且,Java中的数组其实是完备(full-fledged)的对象,直接暴露成员变量,可能不是一种很OO的风格。那么,设计Java的那帮天才为什么这么做呢?

带着这个疑问,我查阅了一些资料,主要是关于“JVM是如何处理数组”的。

数组对象的类是什么?

既然数组都是对象,那么数组的类究竟是什么呢?当然不是java.util.Arrays啦!我们以int一维数组为例,看看究竟。

  1. public class Main {   
  2. public static void main(String args[]){   
  3. int a[] = new int[10]; Class clazz = a.getClass();   
  4. System.out.println(clazz.getName());   
  5. }   
  6. }  
  7.  

在SUN JDK 1.6上运行上述代码,输出为:

[I

看起来数组的类很奇怪,非但不属于任何包,而且名称还不是合法的标识符(identifier)。具体的命名规则[1]可以参见java.lang.Class.getName()的javadoc。简单的说,数组的类名由若干个'['和数组元素类型的内部名称组成,'['的数目代表了数组的维度。

具有相同类型元素和相同维度的数组,属于同一个类。如果两个数组的元素类型相同,但维度不同,那么它们也属于不同的类。如果两个数组的元素类型和维度均相同,但长度不同,那么它们还是属于同一个类。

数组的类有哪些成员呢?

既然我们知道了数组的类名是什么,那么就去看看数组的类究竟是什么样的吧?有哪些成员变量?有哪些成员方法?length这个成员变量在哪?是不是没有length()这个成员方法?

找来找去,在JDK的代码中没有找打'[I'这个类。想想也对,'[I'都不是一个合法的标识符,肯定不会出现public class [I {...}这样的Java代码。我们暂且不管[I类是谁声明的,怎么声明的,先用反射机制一探究竟吧。

  1. public class Main {   
  2. public static void main(String[] args) {   
  3. int a[] = new int[10]; 
  4. Class clazz = a.getClass();   
  5. System.out.println(clazz.getDeclaredFields().length);   
  6. System.out.println(clazz.getDeclaredMethods().length);   
  7. System.out.println(clazz.getDeclaredConstructors().length);   
  8. System.out.println(clazz.getDeclaredAnnotations().length);   
  9. System.out.println(clazz.getDeclaredClasses().length);   
  10. System.out.println(clazz.getSuperclass());   
  11. }   
  12. }  
  13.  

在SUN JDK 1.6上运行上述代码,输出为:

  1. 0 
  2. 0 
  3. 0 
  4. 0 
  5. 0 
  6. class java.lang.Object  
  7.  

可见,[I这个类是java.lang.Object的直接子类,自身没有声明任何成员变量、成员方法、构造函数和Annotation,可以说,[I就是个空类。我们立马可以想到一个问题:怎么连length这个成员变量都没有呢?如果真的没有,编译器怎么不报语法错呢?想必编译器对Array.length进行了特殊处理哇!

数组的类在哪里声明的?

先不管为什么没有length成员变量,我们先搞清楚[I这个类是哪里声明的吧。既然[I都不是合法的标识符,那么这个类肯定在Java代码中显式声明的。想来想去,只能是JVM自己在运行时生成的了。JVM生成类还是一件很容易的事情,甚至无需生成字节码,直接在方法区中创建类型数据,就差不多完工了。

还没有实力去看JVM的源代码,于是翻了翻The JavaTM Virtual Machine Specification  Second Edition,果然得到了验证,相关内容参考5.3.3 Creating Array Classes。

规范的描述很严谨,还掺杂了定义类加载器和初始化类加载器的内容。先不管这些,简单概括一下:

类加载器先看看数组类是否已经被创建了。如果没有,那就说明需要创建数组类;如果有,那就无需创建了。

如果数组元素是引用类型,那么类加载器首先去加载数组元素的类。

JVM根据元素类型和维度,创建相应的数组类。

呵呵,果然是JVM这家伙自个偷偷创建了[I类。JVM不把数组类放到任何包中,也不给他们起个合法的标识符名称,估计是为了避免和JDK、第三方及用户自定义的类发生冲突吧。

再想想,JVM也必须动态生成数组类,因为Java数组类的数量与元素类型、维度(最多255)有关,相当相当多了,是没法预先声明好的。

居然没有length这个成员变量!

我们已经发现,偷懒的JVM没有为数组类生成length这个成员变量,那么Array.length这样的语法如何通过编译,如何执行的呢?

让我们看看字节码吧!编写一段最简单的代码,使用jclasslib查看字节码。

  1. public class Main {   
  2. public static void main(String[] args)   
  3. int a[] = new int[2]; int i = a.length;   
  4. }   
  5. }  
  6.  

使用SUN JDK 1.6编译上述代码,并使用jclasslib打开Main.class文件,得到main方法的字节码:

  1. 0 iconst_2                   //将int型常量2压入操作数栈  
  2. 1 newarray 10 (int)    //将2弹出操作数栈,作为长度,创建一个元素类型为int, 维度为1的数组,并将数组的引用压入操作数栈  
  3. 3 astore_1                 //将数组的引用从操作数栈中弹出,保存在索引为1的局部变量(即a)中  
  4. 4 aload_1                  //将索引为1的局部变量(即a)压入操作数栈  
  5. 5 arraylength            //从操作数栈弹出数组引用(即a),并获取其长度(JVM负责实现如何获取),并将长度压入操作数栈  
  6. 6 istore_2                 //将数组长度从操作数栈弹出,保存在索引为2的局部变量(即i)中  
  7. 7 return                    //main方法返回  
  8.  

可见,在这段字节码中,根本就没有看见length这个成员变量,获取数组长度是由一条特定的指令arraylength实现(怎么实现就不管了,JVM总有办法)。编译器对Array.length这样的语法做了特殊处理,直接编译成了arraylength指令。另外,JVM创建数组类,应该就是由newarray这条指令触发的了。

很自然地想到,编译器也可以对Array.length()这样的语法做特殊处理,直接编译成arraylength指令。这样的话,我们就可以使用方法调用的风格获取数组的长度了,这样看起来貌似也更加OO一点。那为什么不使用Array.length()的语法呢?也许是开发Java的那帮天才对.length有所偏爱,或者抛硬币拍脑袋随便决定的吧。 形式不重要,重要的是我们明白了背后的机理。

Array in Java

最后,对Java中纯对象的数组发表点感想吧。

 

相比C/C++中的数组,Java数组在安全性要好很多。C/C++常遇到的缓存区溢出或数组访问越界的问题,在Java中不再存在。因为Java使用特定的指令访问数组的元素,这些指令都会对数组的长度进行检查。如果发现越界,就会抛出java.lang.ArrayIndexOutOfBoundsException。

 

Java数组元素的灵活性比较大。一个数组的元素本身也可以是数组,只要所有元素的数组类型相同即可。我们知道数组的类型和长度无关,因此元素可以是长度不同的数组。这样,Java的多维数组就不一定是规规矩矩的矩阵了,可以千变万化。

分享到:
评论

相关推荐

    怎样用Jvm处理Java数组.doc

    ### 如何理解Java数组在JVM中的处理方式 在探讨如何使用JVM处理Java数组之前,我们首先需要明确几个概念。Java数组本质上是一种特殊的对象,它具有固定长度,并且存储同种类型的元素。本文将围绕Java数组的一些核心...

    Java数组练习题(带答案).doc

    Java数组是Java编程语言中的基本数据结构之一,用于存储固定数量的同类型元素。...以上是对Java数组练习题中的主要知识点的详细解析,通过这些题目,可以更好地理解和掌握Java中数组的操作、特性以及异常处理。

    java数组排序

    在Java编程语言中,数组排序是一项基础且重要的任务。它涉及到不同的算法,这些...在实际应用中,还可以考虑使用Java的内置排序方法`Arrays.sort()`,它使用了一种高效的快速排序变体,但具体实现细节则由JVM实现决定。

    java数组基础与典型应用

    ### Java数组基础与典型应用详解 #### 一、数组的概念及基本使用 数组是Java中最基本的数据结构之一,用于存储固定大小的同类型元素集合。它允许程序员在单个变量中存储多个相同类型的数据项,这极大地提高了数据...

    Java数组使用的例子

    Java数组在Java虚拟机(JVM)和Java类库中是一个内置的数据结构,因此其源代码并不直接存在于Java的源代码库中。然而,你可以通过Java的API文档来理解数组的行为和特性。 在Java中,数组是一个对象,它保存了一个...

    Java数组练习题带答案.doc

    JVM 将数组存储在堆中,而不是栈中。这是因为数组的大小不确定,需要动态分配内存。 4. 数组二分查找 数组的二分查找法运用的前提条件是数组已经排序。如果数组未排序,则不能使用二分查找法。 5. 数组下标的数据...

    Java数组详细资料.pdf

    在理解和学习Java数组的过程中,我们不仅要掌握其语法和操作方法,还需要深入理解JVM内存模型中与数组相关的部分,这对于编写高效的Java程序至关重要。数组在Java中是非常基础且应用广泛的数据结构,理解其内存分配...

    Java数组练习题目.docx

    在这个Java数组练习题目中,涵盖了数组访问、复制、存储位置、查找算法、初始化、异常处理等多个知识点。 1) 数组的元素通过下标来访问,例如 `array[index]`,数组 Array 的长度可以通过 `.length` 属性获取。 2)...

    java数组练习题目 (2).pdf

    在Java编程语言中,数组是一种重要的数据结构,用于存储固定数量的同类型元素。...以上知识点涵盖了Java数组的基本概念、操作、异常处理以及一些常见编程题目的解答。了解这些内容对于Java编程至关重要。

    Java数组练习题目.pdf

    Java数组是程序设计中基础且重要的数据结构,用于存储同类型的数据集合。...以上就是关于Java数组相关的详细知识点,包括访问方式、复制方法、存储位置、初始化、异常处理以及数组在多维情况下的应用等。

    Java 数组练习题目.doc.pdf

    这些题目覆盖了Java数组的基本概念、操作和特性,包括数组的创建、初始化、复制、访问以及异常处理等方面的知识。理解和掌握这些知识点对于Java编程非常重要,因为数组是数据结构的基础,也是许多算法实现的基础工具...

    Java数组练习题.pdf

    Java中的数组是编程中最基本的数据结构之...这些知识点涵盖了Java数组的基本操作、异常处理、内存管理以及数组作为参数时的行为,对于理解和操作Java中的数组至关重要。掌握这些知识点有助于编写更加稳定和高效的代码。

    java数组练习题目 (2).docx

    【Java数组基础】 Java数组是一种数据结构,用于存储同一类型的多...这些知识点涵盖了Java数组的基础,包括创建、初始化、访问、复制、异常处理以及数组作为方法参数时的行为。理解这些概念对于掌握Java编程至关重要。

    Java数组练习题(带答案).pdf

    在Java编程语言中,数组是一种基础且重要的数据结构,它允许程序员存储一组具有相同类型的元素。...这些知识点涵盖了Java数组的基本概念、操作、错误处理以及高级用法,对于理解和使用Java数组至关重要。

    Java数组练习题(带答案).docx

    Java数组是程序设计中基础且重要的数据结构,它允许存储同一类型的多个数据项。以下是对题目中涉及的Java数组...这些知识点涵盖了Java数组的基本概念、操作、异常处理和优化等方面,对于理解和使用Java数组至关重要。

Global site tag (gtag.js) - Google Analytics