Java StringBuffer与StringBuilder扩容机制

2022-07-18 08:59:13

StringBuffer与StringBuilder

  • StringBuffer和StringBuilder都是继承自AbstractStringBuilder
  • 它们两个的区别在于StringBuffer是线程安全的但效率低,StringBuilder是线程不安全的但高效。
  • StringBuffer和StringBuilder的扩容机制是一样的,因此分析一个即可,下面以StringBuffer为例。

StringBuffer与StringBuilder扩容机制

StringBuffer 的无参构造初始容量为:16,下图为无参构造的源码

StringBuffer 的有参构造初始容量为:字符串参数的长度+16

有参和无参扩容方法都一样的。都是从当前容量开始扩容

  • 一次追加长度超过当前容量,则会按照 当前容量*2+2 扩容一次
  • 一次追加长度不仅超过初始容量,而且按照 当前容量*2+2 扩容一次也不够,其容量会直接扩容到与所添加的字符串长度相等的长度。之后再追加的话,还会按照 当前容量*2+2进行扩容

代码示例

(1)一次添加的长度不超过16不会进行扩容

public class Test01 {
	public static void main(String[] args) {
		
		//无参构造初始容量为: 16
		StringBuffer a = new StringBuffer();
		
		//使用StringBuffer的capacity()方法可以查看其当前容量
		System.out.println("a.capacity():"+a.capacity()+"------- a.length():"+a.length());
    }
}

(2)一次追加字符串的长度超过了16,其容量会按照:当前容量*2+2 进行扩容,即:16*2+2=34

public class Test01 {
	public static void main(String[] args) {
		
		//无参构造初始容量为: 16
		StringBuffer a = new StringBuffer();
		
		//使用StringBuffer的capacity()方法查看其当前容量
		System.out.println("a.capacity():"+a.capacity()+"------- a.length():"+a.length());

		//一次添加20个长度,因为超过了初始容量,因此会扩容16*16+2=34
		a.append("00000000001111111111");
		System.out.println("a.capacity():"+a.capacity()+"------- a.length():"+a.length());
	}
}

添加的此时进行了扩容,容量变为了34

(3)若一次追加的字符串长度超过了扩容一次之后的长度,其容量会直接扩容到与所添加的字符串长度相等的长度

public class Test01 {
	public static void main(String[] args) {
		
		//无参构造初始容量为: 16
		StringBuffer a = new StringBuffer();
		
		//使用StringBuffer的capacity()方法查看其当前容量
		System.out.println("a.capacity():"+a.capacity()+"------- a.length():"+a.length());
			
		//一次添加60个长度,不仅超过了初始容量,而且扩容一次也不够
        //则直接将容量扩容到添加的字符串长度
		a.append("000000000011111111112222222222333333333344444444445555555555");	
		System.out.println("a.capacity():"+a.capacity()+"------- a.length():"+a.length());

	}
}

直接扩容到了60。之后再追加字符串的话,还会按照当前当前容量*2+2扩容。

  • 作者:healthLau
  • 原文链接:https://blog.csdn.net/qq_39588003/article/details/112406032
    更新时间:2022-07-18 08:59:13