阅读 166

StringBuilder为什么线程不安全【源码分析】

一、前言

StringBuilder和StringBuffer的区别是面试的时候被提及最多的问题之一了,我们都知道stringbuffer是线程安全的,而stringbuilder不是线程安全的。通过stringbuffer和stringbuilder的源码,我们可以发现stringbuilder和stringbuffer都是继承了abstractstringbuilder这个抽象累,然后实现了Serializable, CharSequence接口。其次stringbuilder和stringbuffer的内部实现其实跟String是一样的,都是通过一个char类型的数组进行存储字符串的,但是是String类中的char数组是final修饰的,是不可变的,而StringBuilder和StringBuffer中的char数组没有被final修饰,是可变的。

public final class StringBuilder

    extends AbstractStringBuilder

    implements java.io.Serializable, CharSequence复制代码
public final class StringBuffer

    extends AbstractStringBuilder

    implements java.io.Serializable, CharSequence复制代码
public final class String

    implements java.io.Serializable, Comparable<String>, CharSequence {

    /** The value is used for character storage. */

    private final char value[];复制代码
abstract class AbstractStringBuilder implements Appendable, CharSequence {

     * The value is used for character storage.

    //stringbuilder和stringbuffer都继承了AbstractStringBuilder 但AbstractStringBuilder 中的     

//char数组没有使用final修饰,这就是为什么string是不可变,但stringbuffer和stringbuilder是可变的

     * The count is the number of characters used.

     * This no-arg constructor is necessary for serialization of subclasses.复制代码

那么为什么stringbuilder和stringbuffer一个是线程安全一个不是的呢?如果在多线程中分别使用stringbuilder和stringbuffer会是什么样呢?

二、stringbuffer

首先来看看stringbuffer

    public static void main(String[] args) throws InterruptedException {

        StringBuffer sb = new StringBuffer();

        for(int i=0;i<10;i++){

            new Thread(new Runnable() {

                @Override

                public void run() {

                    for(int j=0;j<10000;j++){

                        sb.append("嗯");

        //线程休眠300毫秒,这里要抛出异常

        Thread.sleep(300);

        //输出sb的长度是多少,理论上来说最后应该输出100000

        System.out.println(sb.length());复制代码

最后的输出结果是

三、stringbuilder

与理论值一样。接下来再看看使用stringbuilder。

    public static void main(String[] args) throws InterruptedException {

        StringBuilder sb = new StringBuilder();

        for(int i=0;i<10;i++){

            new Thread(new Runnable(){

                @Override

                public void run() {

                    for(int j=0;j<10000;j++){

                        sb.append("嗯");

        Thread.sleep(300);

        System.out.println(sb.length());复制代码

理论上来说结果应该跟stringbuffer一样输出100000,但是实际结果是85560与预期结果不一样,而且多执行几次,每次结果也不一样(都小于预期值)(stringbuffer执行多次结果都一样),而且有时候会抛ArrayIndexOutOfBoundsException异常(数组索引越界异常)。

所以我们可以发现在多线程中使用stringbuilder确实是线程不安全的。为什么实际的输出值不对呢?

四、分析

前面提到过因为stringbuffer和stringbuilder都是继承了AbstractStringBuilder,在AbstractStringBuilder中我们可以看到定义了一个char数组和一个count变量

abstract class AbstractStringBuilder implements Appendable, CharSequence {

     * The value is used for character storage.

     * The count is the number of characters used.复制代码

另外stringbuilder和stringbuffer通过append方法来进行字符串的增加,我们先看看stringbuilder中append方法

    public StringBuilder append(Object obj) {

        return append(String.valueOf(obj));

    public StringBuilder append(String str) {

        //调用的是AbstractStringBuilder的append的方法

        super.append(str);复制代码

在看看父类abstractstringbuilder中的append方法

public AbstractStringBuilder append(String str) {

        return appendNull();

    int len = str.length();

    ensureCapacityInternal(count + len);

    str.getChars(0, len, value, count);复制代码

在多线程编程中有个重要的概念是叫原子操作,原子操作是指不会被线程调度机制打断的操作;这种操作一旦开始,就一直运行到结束,中间不会有切换到任何的一个其他的线程)。上述代码中的count+=len就不是一个原子操作,它等同于count=count+len,比如在上诉代码中,执行到count的值为99998的时候,新建一个len长度为1,但是当有两个线程同时执行到了count+=len的时候,他们的count的值都是99998,然后分别各自都执行了count+=len,则执行完之后的值都是99999,然后将值赋给count,则count最后的结果是99999,不是正确的100000,所以在多线程中执行stringbuilder的值始终会小于正确的结果。

但是stringbuilder和stringbuffer都是继承了abstractstringbuilder为什么结果不一样呢。既然abstractstringbuilder中的append方法肯定都是一样的我们再来看看stringbuffer中的append方法

    //append操作被synchronized 关键字修饰了

    public synchronized StringBuffer append(Object obj) {

        toStringCache = null;

        super.append(String.valueOf(obj));

   //append操作被synchronized 关键字修饰了

    public synchronized StringBuffer append(String str) {

        toStringCache = null;

        super.append(str);复制代码

可以发现stringbuffer中的append操作被synchronized关键字修饰了。这个关键字肯定不会陌生,主要用来保证多线程中的线程同步和保证数据的准确性。所以再多线程中使用stringbuffer是线程安全的。

再AbstractStringBuilder的append方法中有这样的两个个操作

ensureCapacityInternal(count + len);   //1

str.getChars(0, len, value, count);    //2复制代码

转到第一个操作方法的源码,可以发现这是一个是检查StringBuilder对象的原r数组的大小是否能装下新的字符串的方法,如果装不下了就new一个新的数组,新的数组的容量是原来char数组的两倍,再通过CopyOf()方法将原数组的内容复制到新数组.

     * For positive values of {@code minimumCapacity}, this method

     * behaves like {@code ensureCapacity}, however it is never

     * If {@code minimumCapacity} is non positive due to numeric

     * overflow, this method throws {@code OutOfMemoryError}.

    private void ensureCapacityInternal(int minimumCapacity) {

        // overflow-conscious code

        if (minimumCapacity - value.length > 0) {

            value = Arrays.copyOf(value,

                    newCapacity(minimumCapacity));复制代码

然后第二步操作是将String对象里面char数组里面的内容拷贝到StringBuilder对象的char数组里面。getchars源码如下

   public void getChars(int srcBegin, int srcEnd, char dst[], int dstBegin) {

            throw new StringIndexOutOfBoundsException(srcBegin);

     if (srcEnd > value.length) {

            throw new StringIndexOutOfBoundsException(srcEnd);

     if (srcBegin > srcEnd) {

            throw new StringIndexOutOfBoundsException(srcEnd - srcBegin);

        System.arraycopy(value, srcBegin, dst, dstBegin, srcEnd - srcBegin);复制代码

可以看到原来在这里会抛出StringIndexOutOfBoundsException的异常。接着分析:

假设之前的代码中有两个线程a和b同时执行了append方法,并且都执行完了ensureCapacityInternal()方法,此刻count=99997,如果当线程a执行完了,则轮到线程2继续执行,线程b执行完了append方法之后,count变成了99998,这个时候如果线程a执行到了上面的getchars方法的时候他得到的count的值就是99998,这个时候就会抛ArrayIndexOutOfBoundsException的异常了。

五、总结

stringbuilder是线程不安全的,因为stringbuilder继承了父类abstractstringbuilder的append方法,该方法中有一个count+=len的操作不是原子操作,所以在多线程中采用stringbuilder会丢失数据的准确性并且会抛ArrayIndexOutOfBoundsException的异常。

stringbuffer是线程安全的因为他的append方法被synchronized关键字修饰了,所以他能够保证线程同步和数据的准确性。


作者:jiangxia_1024
链接:https://juejin.cn/post/7026333241091047438

文章分类
代码人生
版权声明:本站是系统测试站点,无实际运营。本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 XXXXXXo@163.com 举报,一经查实,本站将立刻删除。
相关推荐