深入分析Java使用+和StringBuilder进行字符串拼接的差异

转载 2015年11月19日 09:55:50

本文转载自深入分析Java使用+和StringBuilder进行字符串拼接的差异 - 临渊羡鱼不如退而结网 - ITeye技术网站,并对原文有一定的删改,我觉得对于很多人来说没有必要的部分进行的删除。

部分原文:

今天看到有网友在我的博客留言,讨论java中String在进行拼接时使用+和StringBuilder和StringBuffer中的执行速度差异很大,而且之前看的书上说java在编译的时候会自动将+替换为StringBuilder或StringBuffer,但对于这些我都没有做深入的研究,今天准备花一点时间,仔细研究一下。
       首先看一下java编译器在编译的时候自动替换+为StringBuilder或StringBuffer的部分,代码如下。
       测试环境为win764位系统,8G内存,CPU为 i5-3470,JDK版本为32位的JDK1.6.0_38
       第一次使用的测试代码为:

  public static void main(String[] args) {
       // TODO Auto-generated method stub
       String demoString="";
       int execTimes=10000;
       if(args!=null&&args.length>0)
       {
           execTimes=Integer.parseInt(args[0]);
       }
       System.out.println("execTimes="+execTimes);
       long starMs=System.currentTimeMillis();
       for(int i=0;i<execTimes;i++)
       {
           demoString=demoString+i;
       }
       long endMs=System.currentTimeMillis();
       System.out.println("+ exec millis="+(endMs-starMs));
    }
输入不同参数时的执行时间如下:

C:\>java StringAppendDemo 100
execTimes=100
+ exec millis=0
C:\>java StringAppendDemo 1000
execTimes=1000
+ exec millis=6
C:\>java StringAppendDemo 10000
execTimes=10000
+ exec millis=220
C:\>java StringAppendDemo 100000
execTimes=100000
+ exec millis=44267

可以看到,输入的参数为10000和100000时,其执行时间从0.2秒到了44秒。
我们先使用javap命令看一下编译后的代码:
javap –c StringAppendDemo
这里我摘录了和循环拼接字符串有关的那部分代码,具体为:

51:  lstore_3
  52:  iconst_0
  53:  istore  5
  55:  iload   5
  57:  iload_2
  58:  if_icmpge       87
  61:  new     #5; //class java/lang/StringBuilder
  64:  dup
  65:  invokespecial   #6; //Method java/lang/StringBuilder."<init>":()V
  68:  aload_1
  69:  invokevirtual   #8; //Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
  72:  iload   5
  74:  invokevirtual   #9; //Method java/lang/StringBuilder.append:(I)Ljava/lang/StringBuilder;
  77:  invokevirtual   #10; //Method java/lang/StringBuilder.toString:()Ljava/lang/String;
  80:  astore_1
  81:  iinc    5, 1
  84:  goto    55

可以看到,之前的+的确已经被编译为了StringBuilder对象的append方法。通过这里的字节码可以看到,对于每一个+都将被替换为一个StringBuilder而不是我所想象的只生成一个对象。也就是说,如果有10000个+号就会生成10000个StringBuilder对象。具体参看上面字节码的第84行,此处是执行完一次循环以后,再次跳转到55行去执行。
接着,我们把再写一个使用StringBuilder直接实现的方式,看看有什么不一样。
具体代码为:

public class StringBuilderAppendDemo {
       public static void main(String[] args) {
       // TODO Auto-generated method stub
       String demoString="";
       int execTimes=10000;
       if(args!=null&&args.length>0)
       {
           execTimes=Integer.parseInt(args[0]);
       }
       System.out.println("execTimes="+execTimes);
       long starMs=System.currentTimeMillis();
       StringBuilder strBuilder=new StringBuilder();
       for(int i=0;i<execTimes;i++)
       {
           strBuilder.append(i);
       }
       long endMs=System.currentTimeMillis();
       System.out.println("StringBuilder exec millis="+(endMs-starMs));
    }
}

和上次一样的参数,看看执行时间的差异

C:\>java StringBuilderAppendDemo 100
execTimes=100
StringBuilder exec millis=0
C:\>java StringBuilderAppendDemo 1000
execTimes=1000
StringBuilder exec millis=1
C:\>java StringBuilderAppendDemo 10000
execTimes=10000
StringBuilder exec millis=1
C:\>java StringBuilderAppendDemo 100000
execTimes=100000
StringBuilder exec millis=5

可以看到,这里的执行次数上升以后,执行时间并没有出现大幅度的增加,那我们在看一下编译后的字节码。

51:  lstore_3
 52:  new     #5; //class java/lang/StringBuilder
 55:  dup
 56:  invokespecial   #6; //Method java/lang/StringBuilder."<init>":()V
 59:  astore  5
 61:  iconst_0
 62:  istore  6
 64:  iload   6
 66:  iload_2
 67:  if_icmpge       84
 70:  aload   5
 72:  iload   6
 74:  invokevirtual   #9; //Method java/lang/StringBuilder.append:(I)Ljava/lang/StringBuilder;
 77:  pop
 78:  iinc    6, 1
 81:  goto    64

通过字节码可以看到,整个循环拼接过程中,只在56行对StringBuilde对象进行了一次初始化,以后的拼接操作的循环都是从64行开始,然后到81行进行goto 64再次循环。
为了证明我们的推断,我们需要看看虚拟机中是否是这么实现的。
参考代码:http://www.docjar.com/html/api/com/sun/tools/javac/jvm/Gen.java.html
具体的方法,标红的地方就是在语法树处理过程中的一个用来处理字符串拼接“+”号的例子,其他部分进行的处理也类似,我们只保留需要的部分
 综上所述,如果在编写代码的过程中大量使用+进行字符串评价还是会对性能造成比较大的影响,但是使用的个数在1000以下还是可以接受的,大于10000的话,执行时间将可能超过1s,会对性能产生较大影响。如果有大量需要进行字符串拼接的操作,最好还是使用StringBuffer或StringBuilder进行。

Java学习笔记(二十六):字符串连接用+和StringBuilder的append的区别

字符串连接,用+进行连接,其实内部也是通过StringBuilder的append来实现的; 一般情况进行字符串拼接用+就可以,系统内部会进行优化,但是如果是循环拼接,则需要用StringBuilde...
  • Jalon2015
  • Jalon2015
  • 2016年11月25日 17:39
  • 2421

深入分析Java使用+和StringBuilder进行字符串拼接的差异

今天看到有网友在我的博客留言,讨论java中String在进行拼接时使用+和StringBuilder和StringBuffer中的执行速度差异很大,而且之前看的书上说java在编译的时候会自动将+替...
  • sessionsong
  • sessionsong
  • 2013年09月04日 10:55
  • 673

为什么Java 8中不再需要StringBuilder拼接字符串

在Java开发者中,字符串的拼接占用资源高往往是热议的话题. 让我们深入讨论一下为什么会占用高资源。 在Java中,字符串对象是不可变的,意思是它一旦创建,你就无法再改变它。所以在我们拼接...
  • GarfieldEr007
  • GarfieldEr007
  • 2017年01月10日 23:07
  • 672

Java 8中不再需要StringBuilder拼接字符串

在Java开发者中,字符串的拼接占用资源高往往是热议的话题. 让我们深入讨论一下为什么会占用高资源。 在Java中,字符串对象是不可变的,意思是它一旦创建,你就无法再改变它。所以在我们拼接...
  • hj7jay
  • hj7jay
  • 2016年12月28日 09:52
  • 3465

一个StringBuilder的C++实现

别人地方转来的,一个StringBuilder在C++中的实现,可能不是最优的,但是测试了下,能用。...
  • lee353086
  • lee353086
  • 2017年02月07日 13:56
  • 692

java 字符串拼接为什么要用 StringBuilder 而不直接用 String 相加连接

经常在网上看到或者在周围听到有人说字符串拼接不要直接用 String 相加, StringBuilder 的效率要比 String 直接相加拼接要高。还有人常说, StringBuffer 是同步的(...
  • shfqbluestone
  • shfqbluestone
  • 2014年06月24日 23:39
  • 6975

字符拼接StringBuilder速度快,但StringBuilder是线程不安全的。(StringBuffer是线程安全的,给buffer加锁)

谢谢博主,转载于https://www.oschina.net/question/129471_37356 序言 StringBuffer与StringBuilder是java.lang包下被大...
  • hzw05103020
  • hzw05103020
  • 2017年03月26日 18:59
  • 606

Java 8的字符串连接

字符串连接是Java中最着名的一个警告。几乎所有有经验的Java开发人员已经听说过或解释了关于何时使用String vs StringBuilder / StringBuffer来连接字符串。 在最...
  • sergeycao
  • sergeycao
  • 2017年01月17日 15:44
  • 951

Java面试之谈谈String,StringBuilder,StringBuffer区别

引言 这是一个很常见的问题了,在这里我并不是要提出什么不一样的观点,只是想通过分析源码来加深对这一问题的理解。如果您恰好也感兴趣的话,不妨随我一读。 注意:以下源码来自orcal JDK1.8。 ...
  • jinwei__
  • jinwei__
  • 2016年11月03日 16:17
  • 423

Unity 3D - StringBuilder

Unity 3D - StringBuilder :说明 : 使用 StringBuilder 需要引入 using System.Text; 创建 :StringBuilder str = new ...
  • yu__jiaoshou
  • yu__jiaoshou
  • 2017年04月22日 17:53
  • 1185
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深入分析Java使用+和StringBuilder进行字符串拼接的差异
举报原因:
原因补充:

(最多只允许输入30个字)