分析可变形字符串序列StringBuilder 以及 StringBuffer之默认大小与扩容

Posted 2020-07-02 奔跑de五花肉

默认值初始化：

1.  首先明确 StringBuffer类与 StringBuilder类均继承了抽象类 AbstractStringBuilder类

无参构造方法

2. 源码中StringBuffer类和StringBuilder类初始化均调用父类的构造方法：

 

父类初始化：

 

子类默认传入值16 给父类初始化字符数组

 

有参构造方法：

 

 

扩容算法：

使用append()方法在字符串后面追加东西的时候，如果长度超过了该字符串存储空间大小了就需要进行扩容：构建新的存储空间更大的字符串，将久的复制过去；

 

再进行字符串append添加的时候，会先计算添加后字符串大小，传入一个方法：ensureCapacityInternal 这个方法进行是否扩容的判断，需要扩容就调用expandCapacity方法进行扩容：

 

尝试将新容量扩为大小变成2倍+2   if 判断一下 容量如果不够，直接扩充到需要的容量大小；

 

 

随便说说：

集合中也有类似情况，ArrayList 和LinkedList也有默认值10 ，也有扩容算法采用的是右偏移1 + 原有长度  ==也就是变为1.5倍大小 ，如果不够用的话，就直接扩充到需要的大小；

 

String 类有一个 trim()方法 和 StringBuffer 与 StringBuilder类有一个trimToSize()方法需要节约内存的时候可以使用