StringBuilder的扩容机制

已于 2023-11-29 19:01:58 修改
阅读量588 收藏 10
点赞数 9
文章标签： java 数据结构
于 2023-11-24 00:23:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Guaxxxx/article/details/134589017
版权
StringBuilder在字符串长度超出容量时会自动扩容。它继承AbstractStringBuilder，使用append方法时，通过ensureCapacityInternal判断是否需要扩容。若现有容量不足，会在newCapacity方法中以原长度的两倍加2作为新容量，实现扩容。这一过程涉及到Arrays.copyOf方法。
摘要由CSDN通过智能技术生成

StringBuilder是可变字符串，当字符串长度超过其初始容量时，它们会自动扩容以容纳更多的字符。它们的扩容机制如下：

当我们在使用String来操作字符串时，要知道存储String字符的底层容器是char[ ]，是char

最低0.47元/天 解锁文章
猿究院--小凯
关注
  • 9
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
09-05
这里我们主要讨论System.Collections.Generic.List和StringBuilder这两种基于Array的数据结构的动态扩容机制。 List是.NET框架中的一个常用类，它实现了IList接口，提供了一个动态数组的功能。在List中，元素是按...
StringBuilder的扩容机制（JDK1.8）
weixin_42492886的博客
04-09 1596
StringBuilder继承了父类AbstractStringBuilder，里面调用的大部分方法都是父类的方法 在StringBuilder的构造函数中定义了初始容量值16,如果传递的是int类型则给指定的值作为初始容量，如果传递的是字符串类型则会获取字符串的长度后面再加16作为初始容量 点击super进入到父类的有参构造中 下面是AbstractStringBuilder的两个重要的变量(value、count)和构造器，coder是编码 当调用append()方法调用时(以下都是传字符串的情
String builder String buffer 扩容机制
L1ghtEast的博客
03-18 848
此外StringBuffer和StringBuilder的区别就在于StringBuffer的操作使用synchronized关键字加了锁，是线程安全的。StringBuffer和StringBuilder扩容都是通过共同父类AbstractStringBuilder实现的。，count为追加长度。所以在设计时应该避免，最好能在初始时设置一个合理的容量。另外还提供了方法用于用户测试调用的扩容方案，在追加超长字符串时可减少多次自动扩容的花销。，n为扩容前容量，如果追加后长度超出则扩容为。
StringBuilder扩容机制解析
最新发布
Stringzhua的博客
07-07 979
1.无参数构造方法：创建一个初始容量为16的 StringBuilder 对象。2.指定容量构造方法：创建一个具有指定初始容量的 StringBuilder 对象。3.指定初始内容构造方法：创建一个初始内容为指定字符串且容量为字符串长度加16的 StringBuilder 对象。在进行字符串拼接时，如果当前容量不足，StringBuilder 会通过 ensureCapacityInternal 方法进行扩容。扩容时，新的容量是当前容量的两倍加二，并且保证新容量至少等于所需的最小容量。
String、StringBuffer、StringBuilder三者的区别、扩容机制等源码解析（详解）
PeaK欢迎大家评论留言，一起交流Java技术
09-07 3326
本篇文章主要从源码角度阐述了String的不可变性，StringBuffer和StringBuilder的扩容机制，三者的效率、线程安全等问题
《Java基础》StringBuffer和StringBuilder扩容算法
迦南学院
06-16 1213
概述 StringBuufer和StringBuilder在创建的时候首先创建一个默认初识容量为16的char[]数组,然后然后通过append添加内容,当总长度超出字符串容量的时候,会进行扩容,扩容规则为在当前的容量上*2+2,为新的容量 扩容机制为什么要+2？ 因为我们创建StringBuffer的时候,可以通过参数手动设置初始容量,如果你输入的容量为0,这个时候在扩容机制里面的通过位运算符向右移动1位还是0,所以会出现问题,所以需要加2,防止这种情况出现 测试案例 public .
StringBuffer.capacity() 容量增长规则
Climbman的博客
05-13 450
需要注意的是，虽然StringBuffer扩容会带来一定的性能开销，但这样做的好处是可以减少内存的浪费和复制数据的次数，提高整体的效率。因此，在使用StringBuffer时，应该尽量避免频繁的创建新的StringBuffer对象，以减少扩容的次数。例如，如果当前容量为129，需要追加10个字符，则扩容后容量为129/2+10=74。例如，初始容量为16，则第一次扩容后容量为34，第二次扩容后为70，第三次扩容后为142。在进行扩容时，如果扩容后的容量仍然不够，会重复上述操作直到能够容纳所有字符。
StringBuilder扩容原理及源码分析
qq_51468665的博客
10-08 303
当coder标识为LATIN1时，表示字符串只包含 LATIN-1编码的字符，coder 变量的值将为0，咱们现在看到的时一个三元表达式，如果是true就返回第一个值，false返回第二个值，而COMPACT_STRINGS之前是为true的，所以返回了coder=0的值。接下来又看到了咱们的老朋友coder，他还是0，所以oldCapacity会等于str的长度16，minimumCapacity的值为count加length，count的初始值为0，所以minimumCapacity也是16。
Android 中StringBuffer 和StringBuilder常用方法
08-31
- 两者都可以通过构造函数指定初始容量，如`new StringBuffer(512)`或`new StringBuilder(512)`，这样可以减少后续扩容的次数，提高效率。 - 如果没有指定容量，它们会创建一个默认大小的缓冲区。 3. **常用方法*...
JAVA面试题 从源码角度分析StringBuffer和StringBuilder的区别
08-25
StringBuffer和StringBuilder的扩容机制都是在AbstractStringBuilder类中实现的。当发现长度不够的时候（默认长度是16），会自动进行扩容工作，扩展为原数组长度的2倍加2，创建一个新的数组，并将数组的数据复制到新...
Java StringBuffer类与StringBuilder类用法实例小结
08-26
2. `public StringBuffer(int capacity)`: 指定容量的构造方法，允许预先分配内存，避免频繁扩容，提高性能。 3. `public StringBuffer(String str)`: 通过指定的字符串创建`StringBuffer`对象，初始容量为字符串...
【 java 常用类】StringBuffer 源码分析以及 StringBuffer 底层的数组扩容机制
阿牛的博客
11-15 1540
相信大家对 String、StringBuffer和StringBuilder都非常了解，其中StringBuffer和StringBuilder基本差不多，因此本篇博客将以StringBuffer为入口进行源码分析，并说明String、StringBuffer和StringBuilder的区别以及StringBuffer 底层的数组扩容机制！
StringBuilder与StringBUffer扩容机制
qq_52897007的博客
03-17 871
扩容的逻辑就是创建一个新的 char 数组，将现有容量扩大一倍再加上2，如果还是不够大则直接等于需要的容量大小。扩容完成之后，将原数组的内容复制到新数组，最后将指针指向新的 char 数组。
StringBuffer的扩容机制
lxf_master的博客
11-15 1360
StringBuffer继承AbstractStringBuilder类初始化的时候调用父类的初始化方法，如果传入一个字符串，那它的长度为字符串的长度加上16 StringBuffer添加的时候使用父类的append方法 我们点进去发现父类的实现方法是这样 重点是ensureCapacityInternal这个方法，如果minimumCapacity > value.length （最小容量大于当前AbstractStringBuilder容量）则会触发扩容newCapacity方
StringBuilder的容量扩容方式
bck1453925668的博客
04-23 1753
StringBuilder的容量概念 扩容方式： stringBuilder 扩容方式： 1.初始化容量 16 （字符串大小范围0~16） 2.若是大小为17 时，容量为34=16*2+2 （字符串大小范围17~34） 3.若是大小为35 时，容量为70=34*2+2 （字符串大小范围70~(70*2+2)） 代码测试： /* stringBuil...
StringBuilder类型方法及其扩容方式
KIZIJJJ的博客
08-06 356
replace(int start, int end, String str) ：将指定索引范围的字符换成新的字符串（包含头不包含尾）（1）capacity() ：返回对象的初始容量 capacity() 获取StringBuilder容器的大小。（2）length()：返回字符串对象长度 length() 获取StringBuilder元素的个数。StringBuilder对象中维护的是一个字符数组，所以可以获取字符数组的长度和元素的个数。
JAVA中的Stringbuilder和Stringbuffer的扩容机制
qq_64250622的博客
03-17 513
一次追加长度不仅超过初始容量，而且按照 当前容量*2+2 扩容一次也不够，其容量会直接扩容到与所添加的。StringBuffer 的有参构造初始容量为：字符串参数的长度+16。一次追加长度超过当前容量，则会按照 当前容量*2+2 扩容一次。之后再追加的话，还会按照 当前容量*2+2进行扩容。有参和无参扩容方法都一样的。都是从当前容量开始扩容。
stringbuilder扩容机制
05-20
StringBuilder是一个可变的字符串类，它的内部实现是一个字符数组。当我们向StringBuilder中添加新的字符时，如果当前字符数组的长度不够，就需要进行扩容。StringBuilder的扩容机制如下： 1. 初始容量为16个字符，可以通过构造函数指定初始容量。 2. 当添加的字符长度小于等于当前字符数组的剩余容量时，直接将字符添加到当前字符数组中。 3. 当添加的字符长度大于当前字符数组的剩余容量时，需要进行扩容。扩容的规则为：如果当前字符数组的长度小于64，则将容量扩大到原来的2倍；否则，将容量扩大25%。然后将原有的字符数组复制到新的字符数组中。 4. 扩容完成后，将新的字符添加到扩容后的字符数组中。 需要注意的是，由于StringBuilder是线程不安全的，所以在多线程环境中使用时需要进行同步处理。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值