StringBuilder和StringBuffer解析(百度面试题优化须要用到的)

时间:2023-03-08 21:54:54

StringBuilder是java5及以后提供的API,它不是线程安全的,而StringBuffer是java1.4曾经的API,它是线程安全的,所以说StringBuilder的效率更高一些,今天来讲一下在java中字符串连接的几种方法比較。。

写这篇文章主要是关于曾经的一篇文章百度面试题,中因为循环中字符串的连接问题须要优化一下。。

字符串是Java程序中最经常使用的一种数据结构之中的一个。在Java中的String类已经重载的"+"。也就是说,字符串能够直接使用"+"进行连接,如以下代码所看到的:

  1. String s = "abc" + "ddd";

但这样做真的好吗?当然,这个问题不能简单地回答yes or no。要依据详细情况来

定。在Java中提供了一个StringBuilder类(这个类仅仅在J2SE5及以上版本号提供,曾经的版本号使用 StringBuffer类),这个类也能够起到"+"的作用。那么我们应该用哪个呢?

以下让我们先看看例如以下的代码:

  1. package string;
      public class TestSimplePlus
      {
          public static void main(String[] args)
          {
              String s = "abc";
              String ss = "ok" + s + "xyz" + 5;
              System.out.println(ss);
          }
      }

上面的代码将会输出正确的结果。从表面上看,对字符串和整型使用"+"号并没有什么差别,但事实真的如此吗?以下让我们来看看这段代码的本质。

我们首先使用反编译工具(如jdk带的javap、或jad)将TestSimplePlus反编译成Java Byte Code,当中的奥秘就一目了然了。在本文将使用jad来反编译,命令例如以下:

jad -o -a -s d.java TestSimplePlus.class

反编译后的代码例如以下:

  1. package string;  
    
    import java.io.PrintStream;  
    
    public class TestSimplePlus
    {
    public TestSimplePlus()
    {
    // 0 0:aload_0
    // 1 1:invokespecial #8 < Method void Object()>
    // 2 4:return
    } public static void main(String args[])
    {
    String s = "abc";
    // 0 0:ldc1 #16 < String "abc">
    // 1 2:astore_1
    String ss = (new StringBuilder("ok")).append(s).append("xyz").append(5).toString();
    // 2 3:new #18 < Class StringBuilder>
    // 3 6:dup
    // 4 7:ldc1 #20 < String "ok">
    // 5 9:invokespecial #22 < Method void StringBuilder(String)>
    // 6 12:aload_1
    // 7 13:invokevirtual #25 < Method StringBuilder StringBuilder.append(String)>
    // 8 16:ldc1 #29 < String "xyz">
    // 9 18:invokevirtual #25 < Method StringBuilder StringBuilder.append(String)>
    // 10 21:iconst_5
    // 11 22:invokevirtual #31 < Method StringBuilder StringBuilder.append(int)>
    // 12 25:invokevirtual #34 < Method String StringBuilder.toString()>
    // 13 28:astore_2
    System.out.println(ss);
    // 14 29:getstatic #38 < Field PrintStream System.out>
    // 15 32:aload_2
    // 16 33:invokevirtual #44 < Method void PrintStream.println(String)>
    // 17 36:return
    }
    }

读者可能看到上面的Java字节码感到迷糊,只是大家不必操心。本文的目的并非解说Java Byte Code,因此,并不用了解详细的字节码的含义。

使用jad反编译的优点之中的一个就是能够同一时候生成字节码和源码。这样能够进行对比研究。从上面的代码非常easy看出,尽管在源程序中使用了"+",但在编 译时仍然将"+"转换成StringBuilder。因此,我们能够得出结论,在Java中不管使用何种方式进行字符串连接,实际上都使用的是 StringBuilder类。

那么是不是能够依据这个结论推出使用"+"和StringBuilder类的效果是一样的呢?这个要从两个方面的解释。假设从执行结果来解释,那么"+"和StringBuilder是全然等效的。但假设从执行效率和资源消耗方面看,那它们将存在非常大的差别。

当然,假设连接字符串行表达式非常easy(如上面的顺序结构),那么"+"和StringBuilder类基本是一样的,但假设结构比較复杂,如使用循环来连接字符串,那么产生的Java Byte Code就会有非常大的差别。先让我们看看例如以下的代码:

  1. package string;  
    
     import java.util.*;  
    
     public class TestComplexPlus
    {
    public static void main(String[] args)
    {
    String s = "";
    Random rand = new Random();
    for (int i = 0; i < 10; i++)
    {
    s = s + rand.nextInt(1000) + " ";
    }
    System.out.println(s);
    }
    }

上面的代码返编译后的Java Byte Code例如以下:

  1. package string;  
    
    import java.io.PrintStream;
    import java.util.Random; public class TestComplexPlus
    { public TestComplexPlus()
    {
    // 0 0:aload_0
    // 1 1:invokespecial #8 < Method void Object()>
    // 2 4:return
    } public static void main(String args[])
    {
    String s = "";
    // 0 0:ldc1 #16 < String "">
    // 1 2:astore_1
    Random rand = new Random();
    // 2 3:new #18 < Class Random>
    // 3 6:dup
    // 4 7:invokespecial #20 < Method void Random()>
    // 5 10:astore_2
    for(int i = 0; i < 10; i++)
    //* 6 11:iconst_0
    //* 7 12:istore_3
    //* 8 13:goto 49
    s = (new StringBuilder(String.valueOf(s))).append(rand.nextInt(1000)).append(" ").toString();
    // 9 16:new #21 < Class StringBuilder>
    // 10 19:dup
    // 11 20:aload_1
    // 12 21:invokestatic #23 < Method String String.valueOf(Object)>
    // 13 24:invokespecial #29 < Method void StringBuilder(String)>
    // 14 27:aload_2
    // 15 28:sipush 1000
    // 16 31:invokevirtual #32 < Method int Random.nextInt(int)>
    // 17 34:invokevirtual #36 < Method StringBuilder StringBuilder.append(int)>
    // 18 37:ldc1 #40 < String " ">
    // 19 39:invokevirtual #42 < Method StringBuilder StringBuilder.append(String)>
    // 20 42:invokevirtual #45 < Method String StringBuilder.toString()>
    // 21 45:astore_1 // 22 46:iinc 3 1
    // 23 49:iload_3
    // 24 50:bipush 10
    // 25 52:icmplt 16
    System.out.println(s);
    // 26 55:getstatic #49 < Field PrintStream System.out>
    // 27 58:aload_1
    // 28 59:invokevirtual #55 < Method void PrintStream.println(String)>
    // 29 62:return
    }
    }

大家能够看到,尽管编译器将"+"转换成了StringBuilder类,但创建StringBuilder对象的位置却在for语句内部。这就意 味着每运行一次循环,就会创建一个StringBuilder对象(对于本例来说,是创建了10个StringBuilder对象),尽管Java有垃圾 回收器,但这个回收器的工作时间是不定的。假设不断产生这种垃圾,那么仍然会占用大量的资源。解决问题的方法就是在程序中直接使用 StringBuilder类来连接字符串,代码例如以下:

  1. package string;  
    
    import java.util.*;  
    
    public class TestStringBuilder
    {
    public static void main(String[] args)
    {
    String s = "";
    Random rand = new Random();
    StringBuilder result = new StringBuilder();
    for (int i = 0; i < 10; i++)
    {
    result.append(rand.nextInt(1000));
    result.append(" ");
    }
    System.out.println(result.toString());
    }
    }

上面代码反编译后的结果例如以下:

  1. package string;  
    
    import java.io.PrintStream;
    import java.util.Random; public class TestStringBuilder
    { public TestStringBuilder()
    {
    // 0 0:aload_0
    // 1 1:invokespecial #8 < Method void Object()>
    // 2 4:return
    } public static void main(String args[])
    {
    String s = "";
    // 0 0:ldc1 #16 < String "">
    // 1 2:astore_1
    Random rand = new Random();
    // 2 3:new #18 < Class Random>
    // 3 6:dup
    // 4 7:invokespecial #20 < Method void Random()>
    // 5 10:astore_2
    StringBuilder result = new StringBuilder();
    // 6 11:new #21 < Class StringBuilder>
    // 7 14:dup
    // 8 15:invokespecial #23 < Method void StringBuilder()>
    // 9 18:astore_3
    for(int i = 0; i < 10; i++)
    //* 10 19:iconst_0
    //* 11 20:istore 4
    //* 12 22:goto 47
    {
    result.append(rand.nextInt(1000));
    // 13 25:aload_3
    // 14 26:aload_2
    // 15 27:sipush 1000
    // 16 30:invokevirtual #24 < Method int Random.nextInt(int)>
    // 17 33:invokevirtual #28 < Method StringBuilder StringBuilder.append(int)>
    // 18 36:pop
    result.append(" ");
    // 19 37:aload_3
    // 20 38:ldc1 #32 < String " ">
    // 21 40:invokevirtual #34 < Method StringBuilder StringBuilder.append(String)>
    // 22 43:pop
    } // 23 44:iinc 4 1
    // 24 47:iload 4
    // 25 49:bipush 10
    // 26 51:icmplt 25
    System.out.println(result.toString());
    // 27 54:getstatic #37 < Field PrintStream System.out>
    // 28 57:aload_3
    // 29 58:invokevirtual #43 < Method String StringBuilder.toString()>
    // 30 61:invokevirtual #47 < Method void PrintStream.println(String)>
    // 31 64:return
    }
    }

从上面的反编译结果能够看出,创建StringBuilder的代码被放在了for语句外。尽管这样处理在源程序中看起来复杂,但却换来了更高的效率,同一时候消耗的资源也更少了。

在使用StringBuilder类时要注意,尽量不要"+"和StringBuilder混着用,否则会创建很多其它的StringBuilder对象,如以下代码所:

  1. for (int i = 0; i <  10; i++)
    {
    result.append(rand.nextInt(1000));
    result.append(" ");
    }
    改成例如以下形式: for (int i = 0; i < 10; i++)
    {
    result.append(rand.nextInt(1000) + " ");
    } 则反编译后的结果例如以下: for(int i = 0; i < 10; i++)
    //* 10 19:iconst_0
    //* 11 20:istore 4
    //* 12 22:goto 65
    {
    result.append((new StringBuilder(String.valueOf(rand.nextInt(1000)))).append(" ").toString());
    // 13 25:aload_3
    // 14 26:new #21 < Class StringBuilder>
    // 15 29:dup

从上面的代码能够看出,Java编译器将"+"编译成了StringBuilder类,这样for语句每循环一次,又创建了一个StringBuilder对象。

假设将上面的代码在JDK1.4下编译,必须将StringBuilder改为StringBuffer,而JDK1.4将"+"转换为 StringBuffer(由于JDK1.4并没有提供StringBuilder类)。StringBuffer和StringBuilder的功能基 本一样,仅仅是StringBuffer是线程安全的,而StringBuilder不是线程安全的。因此,StringBuilder的效率会更高。

欢迎关注我的微博 
,我的微博会实时更新文章。  交流群:

199326422