StringBuilder和StringBuffer扩容机制

本文介绍了Java中的StringBuffer和StringBuilder类,它们都是可变字符序列,区别在于StringBuffer线程安全但效率低,StringBuilder非线程安全但高效。重点讲解了它们的扩容策略,特别是当追加操作导致字符串长度超过容量时的处理方式。
摘要由CSDN通过智能技术生成
  • StringBuffer和StringBuilder都是继承自AbstractStringBuilder,都是可变的字符序列。
  • 底层使用char[] (jdk8及之前),底层使用byte[] (jdk9及之后)。
  • 它们两个的区别在于StringBuffer是线程安全的但效率低,StringBuilder是线程不安全的但高效。

StringBuffer与StringBuilder扩容机制
    StringBuffer的无参构造初始容量为:16,无参构造的源码:           

public StringBuffer() {
           super(16);
          }

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

   public StringBuffer(String str) {
            super(str.length() + 16);
            append(str);
            }

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

注意事项

1.一次追加长度超过当前容量,则会按照当前容量*2+2扩容一次。

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

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

4.在进行字符串append添加的时候,会先计算添加后字符串大小,传入一个方法:

ensureCapacityInternal 这个方法进行是否扩容的判断,需要扩容就调用expandCapacity方法进行扩容。

ensureCapacityInternal()的源码

 private void ensureCapacityInternal(int minimumCapacity) {
        // overflow-conscious code
        if (minimumCapacity - value.length > 0) {
            value = Arrays.copyOf(value,
                    newCapacity(minimumCapacity));
        }
    }


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值