论坛首页 Java企业应用论坛

java编译器对string常量表达式的处理和优化

浏览 11143 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2007-01-18  
学习ing
0 请登录后投票
   发表时间:2007-01-19  
我的答案:undefined behavior

这种题拿来考人,一个字儿:扯淡
0 请登录后投票
   发表时间:2007-01-19  
ajoo 写道
我的答案:undefined behavior

这种题拿来考人,一个字儿:扯淡
这话说的过了,这个题目拿来考人,还是可以非常准确的考核一个人对java中string机制的理解。

答案是什么不重要,true.false或者undefined behavior不是关键,关键是回答的时候能否将3和4讲清楚。

基本这个问题问下来,对方对string的理解到了什么地方就一目了然,从回答1的新人,回答2的熟手,到回答3,4的高手(仅限string这个一个很小的领域),对于面试之类时间很短要求快速考核对方java语言水准的场合,类似的问题是非常有效的。远比问String,StringBuffer差别的问题有效的多,这个问题只适合考验入门级的新手。

ajoo你既然对这个问题这么反感,那请你拿出一个考string的问题来试试,看能否做到同样的效果?

0 请登录后投票
   发表时间:2007-09-07  
好久没有来看我的blog了。

看了一下上面的东西,突然想起来,那位说“这种题拿来考人,一个字儿:扯淡”的朋友,呵呵,可能不会想到。其实真有人考过我的,06年我曾去深圳微软面试,当时就有人问我类似的问题。
0 请登录后投票
   发表时间:2007-09-08  
ajoo 写道
我的答案:undefined behavior

这种题拿来考人,一个字儿:扯淡


ajoo此言差矣!
这些都是defined behavior
自己去看看<The Java™ Language Specification>就知道了.
里面对String的这些行为规定的清清楚楚,每个符合JAVA 规范的JDK/JRE都应该这样实现的,怎么能够说是undefined behavior呢?

而且这种问题是有意义的,某些情况下对程序的优化就需要了解这些知识.
0 请登录后投票
   发表时间:2007-09-08  
基本上,比较好的编译器都会对静态表达式进行优化。

貌似c++的template有个什么template函数化的做法,
定义个template,通过编译器对template的展开,
来实现有限次递归性函数,来提高性能。
0 请登录后投票
   发表时间:2007-09-11  
skydream 写道
首先把问题摆出来,先看这个代码

String a = "ab";
String b = "a" + "b";
System.out.println((a == b));

打印结果会是什么?类似这样的问题,有人考过我,我也拿来考过别人(蛮好玩的,大家也可以拿来问人玩),一般答案会是以下几种:

1.true
    "a" + "b" 的结果就是"ab",这样a,b都是"ab"了,内容一样所以"相等",结果true
    一般java新人如是答。
2.false
    "a" + "a"会生成新的对象"aa",但是这个对象和String a = "ab";不同,(a == b)是比较对象引用,因此不相等,结果false
    对java的String有一定了解的通常这样回答。
3.true
    String a = "ab";创建了新的对象"ab"; 再执行String b = "a" + "b";结果b="ab",这里没有创建新的对象,而是从JVM字符串常量池中获取之前已经存在的"ab"对象。因此a,b具有对同一个string对象的引用,两个引用相等,结果true.
    能回答出这个答案的,基本已经是高手了,对java中的string机制比较了解。
    很遗憾,这个答案,是不够准确的。或者说,根本没有运行时计算b = "a" + "b";这个操作.实际上运行时只有String b = "ab";
    3的观点适合解释以下情况:
    String a = "ab";
    String b = "ab";
    System.out.println((a == b));
    如果String b = "a" + "b";是在运行期执行,则3的观点是无法解释的。运行期的两个string相加,会产生新的对象的。(本文后面对此有解释)

4.true
    下面是我的回答:编译优化+ 3的处理方式 = 最后的true
    String b = "a" + "b";编译器将这个"a" + "b"作为常量表达式,在编译时进行优化,直接取结果"ab",这样这个问题退化
    String a = "ab";
    String b = "ab";
    System.out.println((a == b));
    然后根据3的解释,得到结果true

    这里有一个疑问就是String不是基本类型,像
int secondsOfDay = 24 * 60 * 60;
    这样的表达式是常量表达式,编译器在编译时直接计算容易理解,而"a" + "b" 这样的表达式,string是对象不是基本类型,编译器会把它当成常量表达式来优化吗?
    下面简单证明我的推断,首先编译这个类:
public class Test {
    private String a = "aa";
}
       复制class文件备用,然后修改为
public class Test {
    private String a = "a" + "a";
}
    再次编译,用ue之类的文本编辑器打开,察看二进制内容,可以发现,两个class文件完全一致,连一个字节都不差.
    ok,真相大白了.根本不存在运行期的处理String b = "a" + "b";这样的代码的问题,编译时就直接优化掉了。


下面进一步探讨,什么样的string + 表达式会被编译器当成常量表达式?
String b = "a" + "b";
这个String + String被正式是ok的,那么string + 基本类型呢?

String a = "a1";
String b = "a" + 1;
System.out.println((a == b));  //result = true

String a = "atrue";
String b = "a" + true;
System.out.println((a == b));  //result = true

String a = "a3.4";
String b = "a" + 3.4;
System.out.println((a == b));  //result = true
  
可见编译器对string + 基本类型是当成常量表达式直接求值来优化的。

再注意看这里的string都是"**"这样的,我们换成变量来试试:
String a = "ab";
String bb = "b";
String b = "a" + bb;
System.out.println((a == b));   //result = false
这个好理解,"a" + bb中的bb是变量,不能进行优化。这里很很好的解释了为什么3的观点不正确,如果String+String的操作是在运行时进行的,则会产生新的对象,而不是直接从jvm的string池中获取。

再修改一下,把bb作为常量变量:
String a = "ab";
final String bb = "b";
String b = "a" + bb;
System.out.println((a == b));   //result = true
竟然又是true,编译器的优化好厉害啊,呵呵,考虑下面这种情况:
String a = "ab";
final String bb = getBB();
String b = "a" + bb;
System.out.println((a == b));    //result = false
private static String getBB() {
return "b";
}
看来java(包括编译器和jvm)对string的优化,真的是到了极点了,string这个所谓的"对象",完全不可以看成一般的对象,java对string的处理近乎于基本类型,最大限度的优化了几乎能优化的地方。

另外感叹一下,string的+号处理,算是java语言里面唯一的一个"运算符重载"(接触过c++的人对这个不会陌生)吧?
0 请登录后投票
   发表时间:2007-09-11  
质疑:

这样应该不叫优化。因为事实上没几个人会这么写:

变量X=常量A+常量B;

99.9999%都是 变量x=常量A+变量Y.

这种优化是不是更近似画蛇添足 ?考官出这题,我是不是可以对他说“你吃饱了撑的?”

String的重点应该是值拷贝。
0 请登录后投票
   发表时间:2007-09-11  
defined behavior
unknow result.
这玩样就好像考cpp的
int i=1;
i=i+++++i;

一样无聊
0 请登录后投票
   发表时间:2007-09-11  
我觉着只要知道

String a1 = "a";
String a2 = new String("a2");

这两种写法完全是两个东西就可以。。关于编译器优化,有个印象就行不是重点。

而且Java中对String定义又确实比较特殊,不是把它当作纯对象去看。
0 请登录后投票
论坛首页 Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics