StringBuffer和StringBuilder的源码解析及扩容机制

最新推荐文章于 2024-10-11 09:10:34 发布

规则固态长方体物质空间移动工程师

最新推荐文章于 2024-10-11 09:10:34 发布

阅读量930

点赞数 1

分类专栏： Java

本文链接：https://blog.csdn.net/qq_40164190/article/details/106195911

版权

Java 专栏收录该内容

48 篇文章 12 订阅

订阅专栏

StringBuffer:可变的字符序列；线程安全的，效率低；底层使用char[]存储

StringBuilder:可变的字符序列；jdk5.0新增的，线程不安全的，效率高；底层使用char[]存储

StringBuffer和StringBuilder在底层实现和内存结构上是一样的，它们的方法的作用也是一样的，只不过StringBuffer里的方法都被声明为了同步方法（用synchronized关键字修饰），所以才产生了线程安全和线程不安全的问题。

由于它们的底层实现内存结构都是一样的，所以现在以StringBuffer为例进行说明。

1.StringBuffer()的初始容量可以容纳16个字符，当该对象的实体存放的字符的长度大于16时，实体容量就自动增加。StringBuffer对象可以通过length()方法获取实体中存放的字符序列长度，通过capacity()方法来获取当前实体的实际容量。

2.StringBuffer(int size)可以指定分配给该对象的实体的初始容量参数为参数size指定的字符个数。当该对象的实体存放的字符序列的长度大于size个字符时，实体的容量就自动的增加。以便存放所增加的字符。

3.StringBuffer(String s)可以指定给对象的实体的初始容量为参数字符串s的长度额外再加16个字符。当该对象的实体存放的字符序列长度大于size个字符时，实体的容量自动的增加，以便存放所增加的字符。

StringBuffer构造器的源码

我们先来看看StringBuffer的空参构造器：
在这里插入图片描述
构造一个string buffer，该string buffer为空，在没有传参的情况下默认初始容量为16个字符。
即： char[16]

再看下面的例子：

StringBuffer stringBuffer1 = new StringBuffer("ABC");

此时调用的是StringBuffer的有参构造，源码为：
在这里插入图片描述
父类的构造器：

从：super(str.length() + 16);
可以看到此时的长度在 “ABC”.length() 的基础上又加了16，即19

所以super(str.length() + 16)
这行代码的作用就是在方法区的字符串常量池把原来的 char[16] 改为了char[19]

需要注意的是：如果我们此时打印stringBuffer1的长度，会发现它不是19，而是3

        StringBuffer stringBuffer1 = new StringBuffer("ABC");
        System.out.println(stringBuffer1.length()); //返回的结果为：3

为什么是3呢？

我们从上述例子可以看出，有参数的情况下，初始容量是16+字符串的长度，并且是用append()方法追加的字符。

    @Override
    public synchronized StringBuffer append(String str) {
        toStringCache = null;
        super.append(str);
        return this;
    }

答案就在 append() 方法里，于是我们找到append的源码：
在这里插入图片描述
答案就在这里，str为我们要添加的字符串，首先程序进来会先判断 str 是否为空，如果为空执行 appendNull() 方法并返回。
然后，int len = str.length() 这个len是传入的参数 (String str) 自身的长度
而str.length()调用的是String类里的length()方法，length()方法用于返回字符串的长度，长度等于字符串中 16 位 Unicode 代码单元的数量，即char型数组中元素的个数。“ABC”为3个元素，所以返回 3 。
然后count+len后，返回count，由于一开始count是0，len是3，所以这里的count就返回3了

StringBuffer扩容

再假设我new了一个空参的StringBuffer，
StringBuffer stringbuffer2 = new StringBuffer();
然后append()超过了16的长度，底层的char型数组存不下了，会怎样呢？
这时候会扩容底层的数组

我们看到有个 ensureCapacityInternal() 的方法，该方法是的中文翻译是 “确保内部容量”。很明显这个方法就是为了保证内部容量足够而进行底层数组扩容的方法：

 ensureCapacityInternal(count + len);

我们点进去源码：
在这里插入图片描述
minimumCapacity就是刚才传入的count+len，if语句判断，如果符合，则调用里面的逻辑
然后我们进入newCapacity(minimumCapacity)方法：

在这里插入图片描述
然后发现它是这么扩容的 int newCapacity = (value.length << 1) + 2；
<< 是位运算符，相当于乘以2，即原来的位数扩容为原来的两倍，然后再加2；
这个时候如果还是放不下，那就直接扩容到它需要的长度 newCapacity = minCapacity;