StringBuffer,StringBuilder的区别及其源码分析

简介: StringBuffer,StringBuilder的区别及其源码分析

面试中经常问到的一个问题:StringBuilderStringBuffer的区别是什么?

我们非常自信的说出:StringBuilder是线程不安全的,StirngBuffer线程安全

面试官:StringBuilder不安全的点在哪儿?

这时候估计就哑巴了。。。

分析

StringBufferStringBuilder的实现内部是和String内部一样的,都是通过 char[]数组的方式;不同的是Stringchar[]数组是通过final关键字修饰的是不可变的,而StringBufferStringBuilderchar[]数组是可变的。

首先我们看下边这个例子,摘自http://www.wityx.com/post/26_1_1.html

public class Test {
    public static void main(String[] args) throws InterruptedException {
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < 10000; i++){
            new Thread(() -> {
                for (int j = 0; j < 1000; j++){
                    stringBuilder.append("a");
                }
            }).start();
        }
 
        Thread.sleep(100L);
        System.out.println(stringBuilder.length());
    }
}

直觉告诉我们输出结果应该是10000000,但是实际运行结果并非我们所想。


587861a9ed6b3b4efe53a73124a9f8a9_FmucP95hkCgazmSiM1oq9-GoJ5cW.png

从上图可以看到输出结果是9970698,并非是我们预期的1000000,并且还抛出了一个异常ArrayIndexOutOfBoundsException{非必现}

为什么输出结果并非预期值?

我们先看一下StringBuilder的两个成员变量(这两个成员变量实际上是定义在AbstractStringBuilder里面的,StringBuilderStringBuffer都继承了AbstractStringBuilder

9a704e6f40a9ac01d2e6f5be2717557e_Fgsq98wpAjFdyi-wYPDUPYZMQmzI.png

StringBuilderappend方法

b1d5cc1cd1dfa37cce45783c9c64601f_Fr1X_6JI1fakN8ogHMX-27yZQBJv.png

StringBuilderappend方法调用了父类的append方法

09c1c1cf367b529665cd11d35420a049_Fowwe-2xu4GpspxBZSJikkON7Jy3.png

我们直接看第七行代码,count += len; 不是一个原子操作,实际执行流程为

  • 首先加载count的值到寄存器
  • 在寄存器中执行 +1操作
  • 将结果写入内存

假设我们count的值是10len的值为1,两个线程同时执行到了第七行,拿到的值都是10,执行完加法运算后将结果赋值给count,所以两个线程最终得到的结果都是11,而不是12,这就是最终结果小于我们预期结果的原因。

为什么会抛出ArrayIndexOutOfBoundsException异常?

我们看回AbstractStringBuilder的追加()方法源码的第五行,ensureCapacityInternal()方法是检查StringBuilder的对象的原字符数组的容量能不能盛下新的字符串,如果盛不下就调用expandCapacity()方法对字符数组进行扩容。

private  void  ensureCapacityInternal(int  minimumCapacity)  {
         //溢出意识代码
    if  (minimumCapacity  -  value .length>  0)
        expandCapacity(minimumCapacity); 
}

扩容的逻辑就是新一个新的字符数组,新的字符数组的容量是原来字符数组的两倍再加2,再通过System.arryCopy()函数将原数组的内容复制到新数组,最后将指针指向新的字符数组。参考http://www.wityx.com/post/801_1_1.html

void  expandCapacity(int  minimumCapacity)  {
     //计算新的容量
    int  newCapacity =  value .length *  2  +  2 ; 
    //中间省略了一些检查逻辑
     ...
     value  = Arrays.copyOf( value,newCapacity); 
}

Arrys.copyOf()方法

public  static  char []  copyOf(char [] original,  int  newLength)  {
     char [] copy =  new  char [newLength]; 
    //拷贝数组
     System.arraycopy(original,  0,copy,  0,
                         Math.min(original.length,newLength)); 
    返回  副本; 
}

AbstractStringBuilder的追加()方法源码的第六行,是将字符串对象里面字符数组里面的内容拷贝到StringBuilder的对象的字符数组里面,代码如下:

str.getChars(0,len,  value,count);

则GetChars()方法

public  void  getChars(int  srcBegin,  int  srcEnd,  char  dst [],  int  dstBegin)  {
     //中间省略了一些检查
     ...   
    System.arraycopy( value,srcBegin,dst,dstBegin,srcEnd  -  srcBegin); 
}

拷贝流程见下图

b6dfb318c84c1d89b6525baac8677378_FpDTeYULGYWcX-tiOBpZXzUZqJku.png

假设现在有两个线程同时执行了StringBuilderappend()方法,两个线程都执行完了第五行的ensureCapacityInternal()方法,此刻count=5

295af85233f725ad6abf66c00cc97a3e_Frtri-MtOAmzqC2hh6OwmO2uv8_t.png

这个时候线程1cpu时间片用完了,线程2继续执行。线程2执行完整个append()方法后count变成6了。

fe1c0d2a91a7417a3d16708d19206815_FpPE5_29h5bvuoJM0oI569QPGTo_.png

线程1继续执行第六行的str.getChars()方法的时候拿到的count值就是6了,执行char[]数组拷贝的时候就会抛出ArrayIndexOutOfBoundsException异常。

至此,StringBuilder为什么不安全已经分析完了。如果我们将测试代码的StringBuilder对象换成StringBuffer对象会输出什么呢?

f6b1c41c4d4cc233714f2e6743f41346_Fi-evX7qlA5yXUKX6TWtEqiv7PqI.png

结果肯定是会输出 1000000,至于StringBuffer是通过什么手段实现线程安全的呢?看下源代码就明白了了。。。

b29afda56563859b6400d91a0509e60b_FlnMovQ1PXpI825EK9F8XP37VbUc.png


相关文章
|
4月前
|
存储 安全 Java
String StringBuffer StringBuilder 区别详解与对比分析
本文详细解析了Java中String、StringBuffer和StringBuilder的区别,从可变性、线程安全性和性能三个方面进行对比,并结合具体应用场景分析了三者的适用范围。通过性能测试示例展示了它们在字符串拼接时的效率差异,同时提供了实际代码案例帮助理解。总结指出,String适合少量操作或线程安全场景,StringBuffer适用于多线程环境,而StringBuilder则在单线程下性能最优。开发者应根据需求选择合适的类以优化程序性能。文末还附有相关面试资料供参考。
745 2
|
12月前
|
存储 安全 Java
String、StringBuffer 和 StringBuilder 的区别
【10月更文挑战第21天】String、StringBuffer 和 StringBuilder 都有各自的特点和适用场景。了解它们之间的区别,可以帮助我们在编程中更合理地选择和使用这些类,从而提高程序的性能和质量。还可以结合具体的代码示例和实际应用场景,进一步深入分析它们的性能差异和使用技巧,使对它们的理解更加全面和深入。
444 57
|
11月前
|
安全
String、StringBuffer、StringBuilder的区别
String 由 char[] 数组构成,使用了 final 修饰,对 String 进行改变时每次都会新生成一个 String 对象,然后把指针指向新的引用对象。 StringBuffer可变并且线程安全;有一定缓冲区容量,字符串大小没超过容量,不会重新分配新的容量,适合多线程操作字符串; StringBuiler可变并且线程不安全。速度比StringBuffer更快,适合单线程操作字符串。 操作少量字符数据用 String;单线程操作大量数据用 StringBuilder;多线程操作大量数据用 StringBuffer
|
13天前
|
编解码 Java 开发者
Java String类的关键方法总结
以上总结了Java `String` 类最常见和重要功能性方法。每种操作都对应着日常编程任务,并且理解每种操作如何影响及处理 `Strings` 对于任何使用 Java 的开发者来说都至关重要。
162 5
|
4月前
|
存储 编译器 C语言
关于string的‘\0‘与string,vector构造特点,反迭代器与迭代器类等的讨论
你真的了解string的'\0'么?你知道创建一个string a("abcddddddddddddddddddddddddd", 16);这样的string对象要创建多少个对象么?你知道string与vector进行扩容时进行了怎么的操作么?你知道怎么求Vector 最大 最小值 索引 位置么?
88 0
|
7月前
|
缓存 安全 Java
《从头开始学java,一天一个知识点》之:字符串处理:String类的核心API
🌱 **《字符串处理:String类的核心API》一分钟速通!** 本文快速介绍Java中String类的3个高频API:`substring`、`indexOf`和`split`,并通过代码示例展示其用法。重点提示:`substring`的结束索引不包含该位置,`split`支持正则表达式。进一步探讨了String不可变性的高效设计原理及企业级编码规范,如避免使用`new String()`、拼接时使用`StringBuilder`等。最后通过互动解密游戏帮助读者巩固知识。 (上一篇:《多维数组与常见操作》 | 下一篇预告:《输入与输出:Scanner与System类》)
159 11
|
7月前
|
Java
课时14:Java数据类型划分(初见String类)
课时14介绍Java数据类型,重点初见String类。通过三个范例讲解:观察String型变量、&quot;+&quot;操作符的使用问题及转义字符的应用。String不是基本数据类型而是引用类型,但使用方式类似基本类型。课程涵盖字符串连接、数学运算与字符串混合使用时的注意事项以及常用转义字符的用法。
171 9
|
7月前
|
存储 JavaScript Java
课时44:String类对象两种实例化方式比较
本次课程的主要讨论了两种处理模式在Java程序中的应用,直接赋值和构造方法实例化。此外,还讨论了字符串池的概念,指出在Java程序的底层,DOM提供了专门的字符串池,用于存储和查找字符串。 1.直接赋值的对象化模式 2.字符串池的概念 3.构造方法实例化
105 1