首页 > 代码库 > 重温java中的String,StringBuffer,StringBuilder类

重温java中的String,StringBuffer,StringBuilder类

2024-11-26 01:10:40   203人阅读

不论什么一个系统在开发的过程中, 相信都不会缺少对字符串的处理。

在 java 语言中, 用来处理字符串的的类经常使用的有 3 个: String、StringBuffer、StringBuilder。

它们的异同点:

1) 都是 final 类, 都不同意被继承;

2) String 长度是不可变的, StringBuffer、StringBuilder 长度是可变的;

3) StringBuffer 是线程安全的, StringBuilder 不是线程安全的。

String 类已在上一篇随笔 小瓜牛漫谈 — String 中叙述过, 这里就不再赘述。

本篇随笔意在漫游 StringBuffer 与 StringBuilder。

事实上如今网络上谈论 String、StringBuffer、StringBuilder 的文章已经多到不可胜数了。小瓜牛不才, 蜗行牛步, 慢了半个世纪。

。。

StringBuilder 与 StringBuffer 支持的全部操作基本上是一致的, 不同的是, StringBuilder 不须要运行同步。

同步操作意味着

要耗费系统的一些额外的开销, 或时间, 或空间, 或资源等, 甚至可能会造成死锁。从理论上来讲,StringBuilder 的速度要更快一些。

串联字符串的性能小測:

 1 public class Application {
 2 
 3     private final int LOOP_TIMES = 200000;
 4     private final String CONSTANT_STRING = "min-snail";
 5     
 6     public static void main(String[] args) {
 7         
 8         new Application().startup();
 9     }
10     
11     public void testString(){
12         String string = "";
13         long beginTime = System.currentTimeMillis();
14         for(int i = 0; i < LOOP_TIMES; i++){
15             string += CONSTANT_STRING;
16         }
17         long endTime = System.currentTimeMillis();
18         System.out.print("String : " + (endTime - beginTime) + "\t");
19     }
20     
21     public void testStringBuffer(){
22         StringBuffer buffer = new StringBuffer();
23         long beginTime = System.currentTimeMillis();
24         for(int i = 0; i < LOOP_TIMES; i++){
25             buffer.append(CONSTANT_STRING);
26         }
27         buffer.toString();
28         long endTime = System.currentTimeMillis();
29         System.out.print("StringBuffer : " + (endTime - beginTime) + "\t");
30     }
31     
32     public void testStringBuilder(){
33         StringBuilder builder = new StringBuilder();
34         long beginTime = System.currentTimeMillis();
35         for(int i = 0; i < LOOP_TIMES; i++){
36             builder.append(CONSTANT_STRING);
37         }
38         builder.toString();
39         long endTime = System.currentTimeMillis();
40         System.out.print("StringBuilder : " + (endTime - beginTime) + "\t");
41     }
42     
43     public void startup(){
44         for(int i = 0; i < 6; i++){
45             System.out.print("The " + i + " [\t    ");
46             testString();
47             testStringBuffer();
48             testStringBuilder();
49             System.out.println("]");
50         }
51     }
52 }

上面演示样例是频繁的去串联一个比較短的字符串, 然后重复调 6 次。

測试是一个非常漫长的过程, 在本人的笔记本电脑上总共花去了 23 分钟之多, 以下附上详细数据:

NumberStringStringBufferStringBuilder
02312321714
123320766
223129486
323548176
423198796
523013287
 平均 3‘52‘‘ 9.2 7.5

 

 

 

 

 

 

 


从表格数据能够看出, 使用 String 的 "+" 符号串联字符串的性能差的惊人, 大概会维持在 3分40秒 的时候能够看到一次打印结果;

其次是 StringBuffer, 平均花时 9.2 毫秒; 然后是 StringBuilder, 平均花时 7.5 毫秒。

 

1) 耗时大的惊人的 String 究竟是干嘛去了呢? 调出 cmd 窗体, 敲 jconsole 调出 java 虚拟机监控工具, 查看堆内存的使用情况例如以下:

技术分享

实际上这个已经在上一篇 小瓜牛漫谈 — String 中提到过, 底层实际上是将循环体内的 string += CONSTANT_STRING; 语句转成了:

string = (new StringBuilder(String.valueOf(string))).append("min-snail").toString();

所以在二十万次的串联字符串中, 每一次都先去创建 StringBuilder 对象, 然后再调 append() 方法来完毕 String 类的 "+" 操作。

这里的大部分时间都花在了对象的创建上, 并且每一个创建出来的对象的生命都不能长久, 朝生夕灭, 由于这些对象创建出来之后没有引用变量来引用它们,

那么它们在使用完毕时候就处于一种不可到达状态, java 虚拟机的垃圾回收器(GC)就会不定期的来回收这些垃圾对象。

因此会看到上图堆内存中的曲线起伏变化非常大。

 

但假设是遇到例如以下情况:

1 String concat1 = "I" + " am " + "min-snail";
2 
3 String concat2 = "I";
4 concat2 += " am ";
5 concat2 += "min-snail";

java 对 concat1 的处理速度也是快的惊人。本人在自己的笔记本上測试多次, 耗时基本上都是 0 毫秒。这是由于 concat1 在编译期就能够被确定是一个字符常量。

当编译完毕之后 concat1 的值事实上就是 "I am min-snail", 因此, 在执行期间自然就不须要花费太多的时间来处理 concat1 了。假设是站在这个角度来看, 使用

StringBuilder 全然不占优势, 在这样的情况下, 假设是使用 StringBuilder 反而会使得程序执行须要耗费很多其它的时间。

可是 concat2 不一样, 因为 concat2 在编译期间不可以被确定, 因此, 在执行期间 JVM 会按老一套的做法, 将其转换成使用 StringBuilder 来实现。

2) 从表格数据能够看出, StringBuilder 与 StringBuffer 在耗时上并不相差多少, 仅仅是 StringBuilder 略微快一些, 可是 StringBuilder 是

冒着多线程不安全的潜在风险。

这也是 StringBuilder 为赚取表格数据中的 1.7 毫秒( 若按表格的数据来算, 性能已经提升 20% 多 )所须要付出的代价。

3) 综合来说:

StringBuilder 是 java 为 StringBuffer 提供的一个等价类, 但不保证同步。

在不涉及多线程的操作情况下能够简易的替换 StringBuffer 来提升

系统性能; StringBuffer 在性能上稍略于 StringBuilder, 但能够不用考虑线程安全问题; String 的 "+"符号操作起来简单方便,

String 的使用也非常easy便捷, java 底层会转换成 StringBuilder 来实现, 特别假设是要在循环体内使用, 建议选择其余两个。 

 

使用 StringBuffer、StringBuilder 的无參构造器产生的对象默认拥有 16 个字符长度大小的字符串缓冲区, 假设是调參数为 String 的构造器,

默认的字符串缓冲区容量是 String 对象的长度 + 16 个长度的大小(留 16 个长度大小的空缓冲区)。具体信息可见 StringBuilder 源代码:

技术分享

当使用 append 或 insert 方法向源字符串追加内容的时候, 假设内部缓冲区的大小不够, 就会自己主动扩张容量, 详细信息看 AbstractStringBuilder 源代码:

技术分享

StringBuffer 与 StringBuilder 是相类似的, 这里就不贴 StringBuffer 的源代码了。

 

不同构造器间的差异:

 1 public static void main(String[] args) {
 2     
 3     StringBuilder builder1 = new StringBuilder("");
 4     StringBuilder builder2 = new StringBuilder(10);
 5     StringBuilder builder3 = new StringBuilder("min-snail"); // [ 9个字符  ]
 6 
 7     System.out.println(builder1.length());    // 0
 8     System.out.println(builder2.length());    // 0
 9     System.out.println(builder3.length());    // 9
10     
11     System.out.println(builder1.capacity());  // 16
12     System.out.println(builder2.capacity());  // 10
13     System.out.println(builder3.capacity());  // 25 [ 25 = 9 + 16 ]
14     
15     builder2.append("I am min-snail");        // [ 14个字符  ]
16     
17     System.out.println(builder2.length());    // 14
18     System.out.println(builder2.capacity());  // 22 [ 22 = (10 + 1) * 2 ]
19 }

从上面的演示样例代码能够看出, length() 方法计算的是字符串的实际长度, 空字符串的长度为 0 (这个和 String 是一样的: "".length() == 0)。

capacity() 方法是用来计算对象字符串缓冲区的总容量大小:

builder1 为: length + 16 = 0 + 16 = 16;

builder3 为: length + 16 = 9 + 16 = 25;

builder2 因为是直接指定字符串缓冲区的大小, 因此容量就是指定的值 10, 这个从源代码的构造器中就能非常easy的看出;

当往 builder2 追加 14 个字符长度大小的字符串时, 这时候原有的缓冲区容量不够用, 那么就会自己主动的扩容: (10 + 1) * 2 = 22

这个从源代码的 expandCapacity(int) 方法的第一行就行看的出。

不同构造器的性能小測:

 1 public class Application {
 2 
 3     private final int LOOP_TIMES = 1000000;
 4     private final String CONSTANT_STRING = "min-snail";
 5     
 6     public static void main(String[] args) {
 7         
 8         new Application().startup();
 9     }
10     
11     public void testStringBuilder(){
12         StringBuilder builder = new StringBuilder();
13         long beginTime = System.currentTimeMillis();
14         for(int i = 0; i < LOOP_TIMES; i++){
15             builder.append(CONSTANT_STRING);
16         }
17         builder.toString();
18         long endTime = System.currentTimeMillis();
19         System.out.print("StringBuilder : " + (endTime - beginTime) + "\t");
20     }
21     
22     public void testCapacityStringBuilder(){
23         StringBuilder builder = new StringBuilder(LOOP_TIMES * CONSTANT_STRING.length());
24         long beginTime = System.currentTimeMillis();
25         for(int i = 0; i < LOOP_TIMES; i++){
26             builder.append(CONSTANT_STRING);
27         }
28         builder.toString();
29         long endTime = System.currentTimeMillis();
30         System.out.print("StringBuilder : " + (endTime - beginTime) + "\t");
31     }
32     
33     public void startup(){
34         for(int i = 0; i < 10; i++){
35             System.out.print("The " + i + " [\t    ");
36             testStringBuilder();
37             testCapacityStringBuilder();
38             System.out.println("]");
39         }
40     }
41 }

演示样例中是频繁的去调 StringBuilder 的 append() 方法往源字符串中追加内容, 总共測试 10 次, 以下附上測试的结果的数据:

NumberStringBuilder()StringBuilder(int)
06033
14326
24125
34224
45130
59224
65524
74024
85521
94421
 平均 52.3 25.2

 

 

 

 

 

 

 

 

 

 

 


从表格数据能够看出, 合理的指定字符串缓冲区的容量能够大大的提高系统的性能(若按表格的数据来算, 性能约提升了 108%), 这是由于 StringBuilder 在

缓冲区容量不足的时候会自己主动扩容, 而扩容就会涉及到数组的拷贝(StringBuilder 和 StringBuffer 底层都是使用 char 数组来实现的), 这个也能够在源代码

的 expandCapacity(int) 方法中看的出。

这些额外的开销都是须要花费掉一定量的时间的。

在上示代码中, 假设将 StringBuilder 换成 StringBuffer, 其余保持不变, 測试的结果的数据例如以下:

NumberSstingBuffer()StringBuffer(int)
08558
17056
27356
37155
47358
511755
68455
76955
87052
97352
平均  78.555.2 

 

 

 

 

 

 

 

 

 

 

 

 

与 StringBuilder 相类似的, 指定容量的构造器在性能上也得到了较大的提升(若按表格数据来算, 性能约提升了 42%), 但因为 StringBuffer 须要

运行同步, 因此性能上会比 StringBuilder 差一些。


重温java中的String,StringBuffer,StringBuilder类


联系
我们