该帖已经被评为精华帖
|
|
---|---|
作者 | 正文 |
发表时间:2010-09-30
allskylove 我支持你,把简单的东西说复杂谁不会,把复杂的东西说简单才是有意义的
此帖有何意义 |
|
返回顶楼 | |
发表时间:2010-09-30
我建议Javaeye 可以开一个新板块"科学家"板块,这个板块的帖子不用投,直接精华贴,把这些“大牛”都请进去
|
|
返回顶楼 | |
发表时间:2010-09-30
RednaxelaFX 写道 这帖是用来回复高级语言虚拟机圈子里的一个问题,一道Java笔试题的。
本来因为见得太多已经吐槽无力,但这次实在忍不住了就又爆发了一把。写得太长干脆单独开了一帖。 顺带广告:对JVM感兴趣的同学们同志们请多多支持高级语言虚拟机圈子 以下是回复内容。文中的“楼主”是针对原问题帖而言。 =============================================================== 楼主是看各种宝典了么……以后我面试人的时候就要专找宝典答案是错的来问,方便筛人orz 楼主要注意了:这题或类似的题虽然经常见,但使用这个描述方式实际上没有任何意义: 引用 问题:
String s = new String("xyz");创建了几个String Object? 这个问题自身就没有合理的答案,楼主所引用的“标准答案”自然也就不准确了: 引用 答案:两个(一个是“xyz”,一个是指向“xyz”的引用对象s)
(好吧这个答案的吐槽点很多……大家慢慢来) 这问题的毛病是什么呢?它并没有定义“创建了”的意义。 什么叫“创建了”?什么时候创建了什么? 而且这段Java代码片段实际运行的时候真的会“创建两个String实例”么? 如果这道是面试题,那么可以当面让面试官澄清“创建了”的定义,然后再对应的回答。这种时候面试官多半会让被面试者自己解释,那就好办了,好好晒给面试官看。 如果是笔试题就没有提问要求澄清的机会了。不过会出这种题目的地方水平多半也不怎么样。说不定出题的人就是从各种宝典上把题抄来的,那就按照宝典把那不大对劲的答案写上去就能混过去了 =============================================================== 先换成另一个问题来问: 引用 问题:
String s = new String("xyz");在运行时涉及几个String实例? 一种合理的解答是: 引用 答案:两个,一个是字符串字面量"xyz"所对应的、驻留(intern)在一个全局共享的字符串常量池中的实例,另一个是通过new String(String)创建并初始化的、内容与"xyz"相同的实例
这是根据Java语言规范相关规定可以给出的合理答案。考虑到Java语言规范中明确指出了: The Java Language Specification, Third Edition 写道 The Java programming language is normally compiled to the bytecoded instruction set and binary format defined in The Java Virtual Machine Specification, Second Edition (Addison-Wesley, 1999).
也就是规定了Java语言一般是编译为Java虚拟机规范所定义的Class文件,但并没有规定“一定”(must),留有不使用JVM来实现Java语言的余地。 考虑上Java虚拟机规范,确实在这段代码里涉及的常量种类为CONSTANT_String_info的字符串常量也只有"xyz"一个。CONSTANT_String_info是用来表示Java语言中String类型的常量表达式的值(包括字符串字面量)用的常量种类,只在这个层面上考虑的话,这个解答也没问题。 所以这种解答可以认为是合理的。 值得注意的是问题中“在运行时”既包括类加载阶段,也包括这个代码片段自身执行的时候。下文会再讨论这个细节与楼主原本给出的问题的关系。 碰到这种问题首先应该想到去查阅相关的规范,这里具体是Java语言规范与Java虚拟机规范,以及一些相关API的JavaDoc。很多人喜欢把“按道理说”当作口头禅,规范就是用来定义各种“道理”的——“为什么XXX是YYY的意思?”“因为规范里是这样定义的!”——无敌了。 在Java虚拟机规范中相关的定义有下面一些: The Java Virtual Machine Specification, Second Edition 写道 2.3 Literals
A literal is the source code representation of a value of a primitive type (§2.4.1), the String type (§2.4.8), or the null type (§2.4). String literals and, more generally, strings that are the values of constant expressions are "interned" so as to share unique instances, using the method String.intern. The null type has one value, the null reference, denoted by the literal null. The boolean type has two values, denoted by the literals true and false. 2.4.8 The Class String Instances of class String represent sequences of Unicode characters (§2.1). A String object has a constant, unchanging value. String literals (§2.3) are references to instances of class String. 2.17.6 Creation of New Class Instances A new class instance is explicitly created when one of the following situations occurs:
A new class instance may be implicitly created in the following situations:
Each of these situations identifies a particular constructor to be called with specified arguments (possibly none) as part of the class instance creation process. 5.1 The Runtime Constant Pool ... ● A string literal (§2.3) is derived from a CONSTANT_String_info structure (§4.4.3) in the binary representation of a class or interface. The CONSTANT_String_info structure gives the sequence of Unicode characters constituting the string literal. ● The Java programming language requires that identical string literals (that is, literals that contain the same sequence of characters) must refer to the same instance of class String. In addition, if the method String.intern is called on any string, the result is a reference to the same class instance that would be returned if that string appeared as a literal. Thus, ("a" + "b" + "c").intern() == "abc" must have the value true. ● To derive a string literal, the Java virtual machine examines the sequence of characters given by the CONSTANT_String_info structure. ○ If the method String.intern has previously been called on an instance of class String containing a sequence of Unicode characters identical to that given by the CONSTANT_String_info structure, then the result of string literal derivation is a reference to that same instance of class String. ○ Otherwise, a new instance of class String is created containing the sequence of Unicode characters given by the CONSTANT_String_info structure; that class instance is the result of string literal derivation. Finally, the intern method of the new String instance is invoked. ... The remaining structures in the constant_pool table of the binary representation of a class or interface, the CONSTANT_NameAndType_info (§4.4.6) and CONSTANT_Utf8_info (§4.4.7) structures are only used indirectly when deriving symbolic references to classes, interfaces, methods, and fields, and when deriving string literals. 把Sun的JDK看作参考实现(reference implementation, RI),其中String.intern()的JavaDoc为: JavaDoc 写道 public String intern()
Returns a canonical representation for the string object. A pool of strings, initially empty, is maintained privately by the class String. When the intern method is invoked, if the pool already contains a string equal to this String object as determined by the equals(Object) method, then the string from the pool is returned. Otherwise, this String object is added to the pool and a reference to this String object is returned. It follows that for any two strings s and t, s.intern() == t.intern() is true if and only if s.equals(t) is true. All literal strings and string-valued constant expressions are interned. String literals are defined in §3.10.5 of the Java Language Specification Returns: a string that has the same contents as this string, but is guaranteed to be from a pool of unique strings. =============================================================== 再换一个问题来问: 引用 问题:
String s = new String("xyz");涉及用户声明的几个String类型的变量? 答案也很简单: 引用 答案:一个,就是String s。
把问题换成下面这个版本,答案也一样: 引用 问题:
String s = null;涉及用户声明的几个String类型的变量? Java里变量就是变量,引用类型的变量只是对某个对象实例或者null的引用,不是实例本身。声明变量的个数跟创建实例的个数没有必然关系,像是说: String s1 = "a"; String s2 = s1.concat(""); String s3 = null; new String(s1); 这段代码会涉及3个String类型的变量, 1、s1,指向下面String实例的1 2、s2,指向与s1相同 3、s3,值为null,不指向任何实例 以及3个String实例, 1、"a"字面量对应的驻留的字符串常量的String实例 2、""字面量对应的驻留的字符串常量的String实例 (String.concat()是个有趣的方法,当发现传入的参数是空字符串时会返回this,所以这里不会额外创建新的String实例) 3、通过new String(String)创建的新String实例;没有任何变量指向它。 =============================================================== 回到楼主开头引用的问题与“标准答案” 引用 问题:
String s = new String("xyz");创建了几个String Object? 答案:两个(一个是“xyz”,一个是指向“xyz”的引用对象s) 用归谬法论证。假定问题问的是“在执行这段代码片段时创建了几个String实例”。如果“标准答案”是正确的,那么下面的代码片段在执行时就应该创建4个String实例了: String s1 = new String("xyz"); String s2 = new String("xyz"); 马上就会有人跳出来说上下两个"xyz"字面量都是引用了同一个String对象,所以不应该是创建了4个对象。 那么应该是多少个? 运行时的类加载过程与实际执行某个代码片段,两者必须分开讨论才有那么点意义。 为了执行问题中的代码片段,其所在的类必然要先被加载,而且同一个类最多只会被加载一次(要注意对JVM来说“同一个类”并不是类的全限定名相同就足够了,而是<类全限定名, 定义类加载器>一对都相同才行)。 根据上文引用的规范的内容,符合规范的JVM实现应该在类加载的过程中创建并驻留一个String实例作为常量来对应"xyz"字面量;具体是在类加载的resolve阶段进行的。这个常量是全局共享的,只在先前尚未有内容相同的字符串驻留过的前提下才需要创建新的String实例。 等到真正执行原问题中的代码片段时,JVM需要执行的字节码类似这样: 0: new #2; //class java/lang/String 3: dup 4: ldc #3; //String xyz 6: invokespecial #4; //Method java/lang/String."<init>":(Ljava/lang/String;)V 9: astore_1 这之中出现过多少次new java/lang/String就是创建了多少个String对象。也就是说原问题中的代码在每执行一次只会新创建一个String实例。 这里,ldc指令只是把先前在类加载过程中已经创建好的一个String对象("xyz")的一个引用压到操作数栈顶而已,并不新创建String对象。 所以刚才用于归谬的代码片段: String s1 = new String("xyz"); String s2 = new String("xyz"); 每执行一次只会新创建2个String实例。 --------------------------------------------------------------- 为了避免一些同学犯糊涂,再强调一次: 在Java语言里,“new”表达式是负责创建实例的,其中会调用构造器去对实例做初始化;构造器自身的返回值类型是void,并不是“构造器返回了新创建的对象的引用”,而是new表达式的值是新创建的对象的引用。 对应的,在JVM里,“new”字节码指令只负责把实例创建出来(包括分配空间、设定类型、所有字段设置默认值等工作),并且把指向新创建对象的引用压到操作数栈顶。此时该引用还不能直接使用,处于未初始化状态(uninitialized);如果某方法a含有代码试图通过未初始化状态的引用来调用任何实例方法,那么方法a会通不过JVM的字节码校验,从而被JVM拒绝执行。 能对未初始化状态的引用做的唯一一种事情就是通过它调用实例构造器。实际调用的指令是invokespecial,而在实际调用前要把需要的参数按顺序压到操作数栈上。在上面的字节码例子中,压参数的指令包括dup和ldc两条,分别把隐藏参数(新创建的实例的引用,对于实例构造器来说就是“this”)与显式声明的第一个实际参数("xyz"常量的引用)压到操作数栈上。 在构造器返回之后,新创建的实例的引用就可以正常使用了。 关于构造器的讨论,可以参考我之前的一帖,实例构造器是不是静态方法? =============================================================== 以上讨论都只是针对规范所定义的Java语言与Java虚拟机而言。概念上是如此,但实际的JVM实现可以做得更优化,原问题中的代码片段有可能在实际执行的时候一个String实例也不会创建。 例如说,在x86、Windows Vista SP2、Sun JDK 6 update 14的fastdebug版上跑下面的测试代码: public class C2EscapeAnalysisDemo { private static void warmUp() { IFoo[] array = new IFoo[] { new FooA(), new FooB(), new FooC(), new FooD() }; for (int i = 0; i < 1000000; i++) { array[i % array.length].foo(); // megamorphic callsite to prevent inlining } } public static void main(String[] args) { while (true) { warmUp(); } } } interface IFoo { void foo(); } class FooA implements IFoo { public void foo() { String s1 = new String("xyz"); } } class FooB implements IFoo { public void foo() { String s1 = new String("xyz"); String s2 = new String("xyz"); } } class FooC implements IFoo { public void foo() { String s1 = new String("xyz"); String s2 = new String("xyz"); String s3 = new String("xyz"); } } class FooD implements IFoo { public void foo() { String s1 = new String("xyz"); String s2 = new String("xyz"); String s3 = new String("xyz"); String s4 = new String("xyz"); } } 照常用javac用默认参数编译,然后先用server模式的默认配置来跑,顺带打出GC和JIT编译日志来看 java -server -verbose:gc -XX:+PrintCompilation C2EscapeAnalysisDemo 看到的日志的开头一段如下: 1 java.lang.String::charAt (33 bytes) 2 java.lang.Object::<init> (1 bytes) 3 java.lang.String::<init> (61 bytes) 1% C2EscapeAnalysisDemo::warmUp @ 47 (71 bytes) 4 FooA::foo (11 bytes) 5 FooB::foo (21 bytes) 6 FooC::foo (31 bytes) 7 FooD::foo (42 bytes) [GC 3072K->168K(32768K), 0.0058325 secs] [GC 3240K->160K(32768K), 0.0104623 secs] [GC 3232K->160K(32768K), 0.0027323 secs] [GC 3232K->160K(35840K), 0.0026220 secs] [GC 6304K->160K(35840K), 0.0173733 secs] [GC 6304K->144K(41664K), 0.0059720 secs] [GC 12432K->144K(41664K), 0.0353320 secs] [GC 12432K->144K(54016K), 0.0139333 secs] 8 C2EscapeAnalysisDemo::warmUp (71 bytes) [GC 24720K->160K(54016K), 0.0697970 secs] [GC 24736K->160K(68800K), 0.0261921 secs] [GC 39520K->160K(68800K), 0.0958433 secs] [GC 39520K->160K(87168K), 0.0433377 secs] [GC 57888K->160K(87168K), 0.0542482 secs] [GC 57888K->148K(87168K), 0.0533140 secs] [GC 57876K->164K(84288K), 0.0533537 secs] [GC 55204K->164K(81728K), 0.0596820 secs] [GC 52644K->164K(79488K), 0.0515090 secs] [GC 50212K->164K(76992K), 0.0491227 secs] [GC 47908K->164K(74944K), 0.0450666 secs] [GC 45668K->164K(72640K), 0.0467671 secs] [GC 43556K->152K(70784K), 0.0420757 secs] [GC 41560K->168K(68736K), 0.0391296 secs] [GC 39656K->168K(67072K), 0.0397539 secs] [GC 37864K->188K(65216K), 0.0360861 secs] 上面的日志中,后面的方法名的行是JIT编译的日志,而以[GC开头的是minor GC的日志。 程序一直跑,GC的日志还会不断的打出来。这是理所当然的对吧?HotSpot的堆就那么大,而测试代码在不断新创建String对象,肯定得不断触发GC的。 用不同的VM启动参数来跑的话, java -server -verbose:gc -XX:+PrintCompilation -XX:+DoEscapeAnalysis -XX:+EliminateAllocations C2EscapeAnalysisDemo 还是同样的Java测试程序,同样的Sun JDK 6 update 14,但打开了逃逸分析和空间分配消除功能,再运行,看到的全部日志如下: 1 java.lang.String::charAt (33 bytes) 2 java.lang.Object::<init> (1 bytes) 3 java.lang.String::<init> (61 bytes) 1% C2EscapeAnalysisDemo::warmUp @ 47 (71 bytes) 5 FooB::foo (21 bytes) 4 FooA::foo (11 bytes) 6 FooC::foo (31 bytes) 7 FooD::foo (42 bytes) [GC 3072K->176K(32768K), 0.0056527 secs] 8 C2EscapeAnalysisDemo::warmUp (71 bytes) 继续跑下去也没有再打出GC日志了。难道新创建String对象都不吃内存了么? 实际情况是:经过HotSpot的server模式编译器的优化后,FooA、FooB、FooC、FooD四个版本的foo()实现都不新创建String实例了。这样自然不吃内存,也就不再触发GC了。 经过的分析和优化笼统说有方法内联(method inlining)、逃逸分析(escape analysis)、标量替换(scalar replacement)、无用代码削除(dead-code elimination)之类。 FooA.foo()最短,就以它举例来大致演示一下优化的过程。 它其实就是创建并初始化了一个String对象而已。调用的构造器的源码是: public String(String original) { int size = original.count; char[] originalValue = original.value; char[] v; if (originalValue.length > size) { // The array representing the String is bigger than the new // String itself. Perhaps this constructor is being called // in order to trim the baggage, so make a copy of the array. int off = original.offset; v = Arrays.copyOfRange(originalValue, off, off+size); } else { // The array representing the String is the same // size as the String, so no point in making a copy. v = originalValue; } this.offset = 0; this.count = size; this.value = v; } 因为参数是"xyz",可以确定在我们的测试代码里不会走到构造器的if分支里,下面为了演示方便就省略掉那部分代码(实际代码还是存在的,只是没执行而已) public String(String original) { int size = original.count; char[] originalValue = original.value; char[] v; if (originalValue.length > size) { // 省略 } else { v = originalValue; } this.offset = 0; this.count = size; this.value = v; } 那么把构造器内联到FooA.foo()里, public FooA implements IFoo { public void foo() { String s = AllocateString(); // 这里虚构一个只分配空间,不调用构造器的函数 String original = "xyz"; // 下面就是内联进来的构造器内容 int size = original.count; char[] originalValue = original.value; char[] v; if (originalValue.length > size) { // 省略 } else { v = originalValue; } s.offset = 0; s.count = size; s.value = v; } } 然后经过逃逸分析与标量替换, public FooA implements IFoo { public void foo() { String original = "xyz"; // 下面就是内联进来的构造器内容 int size = original.count; char[] originalValue = original.value; char[] v; if (originalValue.length > size) { // 省略 } else { v = originalValue; } // 原本s的实例变量被标量替换为foo()的局部变量 int sOffset = 0; int sCount = size; char[] sValue = v; } } 注意,到这里就已经把新创建String在堆上分配空间的代码全部削除了,原本新建的String实例的字段变成了FooA.foo()的局部变量。 最后再经过无用代码削除,把sOffset、sCount和sValue这三个没被读过的局部变量给削除掉, public FooA implements IFoo { public void foo() { String original = "xyz"; // 下面就是内联进来的构造器内容 int size = original.count; char[] originalValue = original.value; char[] v; if (originalValue.length > size) { // 省略 } else { v = originalValue; } // 几个局部变量也干掉了 } } 这就跟FooA.foo()被优化编译后实际执行的代码基本一致了。 实际执行的x86代码如下: 0x0247aeec: mov %eax,-0x4000(%esp) ; 检查栈是否溢出(stack bang),若溢出则这条指令会引发异常 0x0247aef3: push %ebp ; 保存老的栈帧指针 0x0247aef4: sub $0x18,%esp ; 为新栈帧分配空间 0x0247aefa: mov $0x1027e9a8,%edi ; String original /* EDI */ = "xyz" 0x0247aeff: mov 0x8(%edi),%ecx ; char[] originalValue /* ECX */ = original.value; 0x0247af02: mov 0x8(%ecx),%ebx ; EBX = originalValue.length 0x0247af05: mov 0x10(%edi),%ebp ; int size /* EBP */ = original.count; 0x0247af08: cmp %ebp,%ebx ; 比较originalValue.length与size 0x0247af0a: jg 0x0247af17 ; 如果originalValue.length > size则跳转到0x0247af17 ; 实际不会发生跳转(就是不会执行if分支),所以后面代码省略 0x0247af0c: add $0x18,%esp ; 撤销栈帧分配的空间 0x0247af0f: pop %ebp ; 恢复老的栈帧指针 0x0247af10: test %eax,0x310000 ; 方法返回前检查是否需要进入safepoint ({poll_return}) 0x0247af16: ret ; 方法返回 0x0247af17: ; 以下是if分支和异常处理器的代码,因为实际不会执行,省略 看,确实没有新创建String对象了。 另外三个版本的foo()实现也是类似,HotSpot成功的把无用的new String("xyz")全部干掉了。 关于逃逸分析的例子,可以参考我以前一篇帖,HotSpot 17.0-b12的逃逸分析/标量替换的一个演示 再回头看看楼主的原问题,问题中的代码片段执行的时候(对应到FooA.foo()被调用的时候)一个String对象也没有新建。于是那“标准答案”在现实中的指导意义又有多少呢? =============================================================== 另外,楼主还提到了PermGen: QM42977 写道 "xyz"在perm gen应该还会生成一个对象,因为常量("xyz")都会保存在perm gen中
这里也是需要强调一点:永生代(“Perm Gen”)只是Sun JDK的一个实现细节而已,Java语言规范和Java虚拟机规范都没有规定必须有“Permanent Generation”这么一块空间,甚至没规定要用什么GC算法——不用分代式GC算法哪儿来的“永生代”? HotSpot的PermGen是用来实现Java虚拟机规范中的“方法区”(method area)的。如果使用“方法区”这个术语,在讨论概念中的JVM时就安全得多——大家都必须实现出这个表象。 当然如何实现又是另一回事了。Oracle JRockit没有PermGen,IBM J9也没有,事实上有这么一块空间特别管理的反而是少数吧orz =============================================================== 费那么多口舌,最后点题:请别再拿“String s = new String("xyz");创建了多少个String实例”来面试了吧,既没意义又不涨面子。 困,睡觉去…… |
|
返回顶楼 | |
发表时间:2010-09-30
不好意思 点错了
|
|
返回顶楼 | |
发表时间:2010-09-30
|
|
返回顶楼 | |
发表时间:2010-09-30
看来你还真把Javeeye当回事了.
|
|
返回顶楼 | |
发表时间:2010-10-02
囧。。看不懂。。表示压力很大
|
|
返回顶楼 | |
发表时间:2010-10-03
allskylove 写道 兄弟你方向搞错了,<init> 方法只是jvm内部调用的,并不是语言级别的,而是虚拟机调用的!真正到语言级别方法(构造器调用的时候) 返回的是类本身 ,比如 MyClassA a=new MyClassA(); 明显返回了类本身,才赋值给了变量a, 另外如果没有返回值,不管是方法还是构造器 都应该有些void ,由此看来, 构造器自身返回的类型是它自己本身.
allskylove大大,MyClassA a = new MyClassA();,a是从new表达式得到了一个引用,但引用是不是从构造器返回而来的光看这句不出来吧? 请问大大可以讲解一下这三种情况吗? public class MyClassA { public MyClassA() { return; } public static void main(String[] args) { MyClassA a = new MyClassA(); } } public class MyClassA { public MyClassA() { return this; } public static void main(String[] args) { MyClassA a = new MyClassA(); } } public class MyClassA { public MyClassA() { return null; } public static void main(String[] args) { MyClassA a = new MyClassA(); } } 还有想请教一下大大,过渡类型是什么意思,有没有进一步的参考资料让小的学习一下? |
|
返回顶楼 | |
发表时间:2010-10-27
大牛,底层
|
|
返回顶楼 | |
发表时间:2010-11-03
看了 感觉鸭梨 更大...
|
|
返回顶楼 | |