StringBuilder 以及 StringBuffer默认大小与扩容

 

StringBuilder 以及 StringBuffer默认大小与扩容

   

    可变的 char[] 扩容  默认长度均为 16

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

StringBuilder 以及 StringBuffer默认大小与扩容_第1张图片



无参构造方法
2. 源码中StringBuffer类和StringBuilder类初始化均调用父类的构造方法:
  StringBuilder 以及 StringBuffer默认大小与扩容_第2张图片
父类初始化:
  StringBuilder 以及 StringBuffer默认大小与扩容_第3张图片
子类默认传入值16 给父类初始化字符数组
 
有参构造方法:
 
  StringBuilder 以及 StringBuffer默认大小与扩容_第4张图片

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

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

    char[] value;
    int count;
  StringBuilder 以及 StringBuffer默认大小与扩容_第5张图片

尝试将新容量扩为 大小:变成2倍+2,容量如果还不够,直接扩充到需要的容量大小;





你可能感兴趣的:(数据结构)