StringBuilder扩容规则

最新推荐文章于 2024-03-18 00:41:13 发布
最新推荐文章于 2024-03-18 00:41:13 发布
阅读量2k 收藏 5
点赞数 2
原文链接：https://my.oschina.net/u/2504076/blog/3094948
版权

StringBuilder默认的创建的时候开辟的char数组的大小

  • StringBuilder() default 16
  • StringBuilder("Str") default Str.length()+16

StringBuilder sb扩容的规则：

  • 当调用sb.append()的时候每次都会对当前容量进行判断 StringBuilder.append

  • 确定下需要的最小的容量(已经存储的数据长度+准备存储的数据的长度)是否大于存储的char数组的长度，如果大于就在newCapacity扩容 ensureCapacityInternal

  • 判断扩容当前char数组长度的2倍+2的长度是否满足扩容需求，不满足设置为存储的数据长度+准备存储的数据的长度，判断append扩容是否超过MAX_ARRAY_SIZE(Integer.MAX_VALUE - 8)，如果是抛出异常OutOfMemoryError

newCapacity

转载于:https://my.oschina.net/u/2504076/blog/3094948

chiting5096
关注
  • 2
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
javascript StringBuilder类实现
10-30
一个简单的StringBuilder类实现
stringBuilder完整版.pdf
08-20
如果要修改字符串而不创建新的对象，则可以使用System.Text.StringBuilder 类。例如，当在一个循环中将许多字符串连接在一起时，使用 StringBuilder类可以提升性能。 通过用一个重载的构造函数方法初始化变量，可以...
StringBuilder的容量扩容方式
bck1453925668的博客
04-23 1700
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与StringBUffer扩容机制
qq_52897007的博客
03-17 789
扩容的逻辑就是创建一个新的 char 数组，将现有容量扩大一倍再加上2，如果还是不够大则直接等于需要的容量大小。扩容完成之后，将原数组的内容复制到新数组，最后将指针指向新的 char 数组。
String builder String buffer 扩容机制
最新发布
L1ghtEast的博客
03-18 829
此外StringBuffer和StringBuilder的区别就在于StringBuffer的操作使用synchronized关键字加了锁，是线程安全的。StringBuffer和StringBuilder扩容都是通过共同父类AbstractStringBuilder实现的。，count为追加长度。所以在设计时应该避免，最好能在初始时设置一个合理的容量。另外还提供了方法用于用户测试调用的扩容方案，在追加超长字符串时可减少多次自动扩容的花销。，n为扩容前容量，如果追加后长度超出则扩容为。
StringBuilder和StringBuffer扩容机制
w273277463的博客
10-09 111
2.一次追加长度不仅超过初始容量，而且按照当前容量*2+2扩容一次也不够，其容量会直接扩容到与所添加的字符串长度相等的长度。3.使用append（）方法在字符串后面追加值的时候，如果长度超过了该字符串存储空间大小了就需要进行扩容：构建新的并且存储空间更大的字符串，将旧的复制过去。ensureCapacityInternal 这个方法进行是否扩容的判断，需要扩容就调用expandCapacity方法进行扩容。1.一次追加长度超过当前容量，则会按照当前容量*2+2扩容一次。
StringBuilder的扩容机制（JDK1.8）
weixin_42492886的博客
04-09 1555
StringBuilder继承了父类AbstractStringBuilder，里面调用的大部分方法都是父类的方法 在StringBuilder的构造函数中定义了初始容量值16,如果传递的是int类型则给指定的值作为初始容量，如果传递的是字符串类型则会获取字符串的长度后面再加16作为初始容量 点击super进入到父类的有参构造中 下面是AbstractStringBuilder的两个重要的变量(value、count)和构造器，coder是编码 当调用append()方法调用时(以下都是传字符串的情
StringBuilder.Capacity 扩容机制探究
qq_41600074的博客
08-23 2595
    StringBuilder的容量怎么进行扩容这个问题在网上找了好多，有说是双倍扩容的有说只双倍扩容一次的，总说纷纭，我今天就进行了一个实验。      不多少上代码：      代码一：           输出结果：           代码二：            输出结果：           看到输出结果这个StringBuilder添加了17个元素，Stri...
简单了解java的StringBuilder扩容
Jalen备忘录
08-27 408
package com.example.demo.test; /** * <p> * <code>StringBuilderTest</code> * </p> * Description: JDK 1.8 * * @author Jalen * @date 2019/8/26 9:41 */ public class Stri...
【Java基础】分析StringBuilder与StringBuffer的扩容机制
墩墩分墩
11-15 1932
文章目录简介String 与 CharSequence区别正文 简介 StringBuffer是Java1.0的API，StringBuilder是Java1.5的API StringBuffer和StringBuilder都是继承自AbstractStringBuilder 区别在于StringBuffer是线程安全的,StringBuilder是线程不安全的``,前者安全但效率低,后者高效...
arrayList, StringBuilder扩容的问题
ahubenkui的博客
11-22 1203
论坛的一个问题： 有这样一段很简单的代码:  ArrayList a = new ArrayList ();  a.addAll(b);  a.addAll(c);  其中DataVO是一个实体类，b和c都是一个ArrayList 类型。  如果当b，c数据量很大的时候，请问这样一段代码是不是会很影响效率？     我们看一下ArrayList的源代码
StringBuilder的用法.docx
03-16
stringbuilder用法
Java的StringBuilder类.pdf
03-12
stringbuilder用法 Java的StringBuilder类 StringBuilder是一个可变的字符串类，我们可以把它看成是一个容器，这里的可变指的是StringBuilder对象中的内容是可变的 1. StringBuilder常用方法 StringBuilder sb =...
.NET中StringBuilder用法实例分析
10-24
主要介绍了.NET中StringBuilder用法,实例分析了StringBuilder在进行字符串拼接时的使用技巧,需要的朋友可以参考下
StringBuilder类型方法及其扩容方式
KIZIJJJ的博客
08-06 315
replace(int start, int end, String str) ：将指定索引范围的字符换成新的字符串（包含头不包含尾）（1）capacity() ：返回对象的初始容量 capacity() 获取StringBuilder容器的大小。（2）length()：返回字符串对象长度 length() 获取StringBuilder元素的个数。StringBuilder对象中维护的是一个字符数组，所以可以获取字符数组的长度和元素的个数。
Java中StringBuffer和StringBuilder扩容机制
open_the_windows的博客
08-12 935
前言 了解一些java底层设计最直接最准确的的方法就是源码了。 StringBuffer和StringBuilder都继承自AbstractStringBuilder。jdk1.8中源码位于rt.jar/java/lang/路径下。 相关源码 初始的空闲容量都是16，当调用append方法时调用的都是super.append即AbstractStringBuilder中方法，所以扩容机制相同。 // StringBuffer.java public StringBuffer() {
StringBuffer和StringBuilder的扩容问题
Yzg_666的博客
05-13 4789
以前对StringBuffer/StringBuilder只是初浅的了解，只是知道StringBuffer是线程安全的，Stringbuilder是非线程安全的。并且字符串长度是可变的。具体是怎么变没有去深入了解，今天看了一下源码，恍然大悟。来看一下源码，在没有传参的情况下默认初始容量是16。有参数的情况下，初始容量是16+字符串的长度，并且是用append（）方法追加的字符。到这里就有疑问那，那...
StringBuilder,ArrayList等常用数据结构扩容大小
wdyyeah的博客
11-17 306
StringBuffer，StringBuilder: 默认容量：capacity = 16,也是说默认是16个字符，当超过初始容量，那么就扩容两倍(jdk1.6),在jdk1.7以后是扩容两倍+2 private int newCapacity(int minCapacity) { // overflow-conscious code int newCapac
String、StringBuffer、StringBuilder三者的区别、扩容机制等源码解析（详解）
PeaK欢迎大家评论留言，一起交流Java技术
09-07 3264
本篇文章主要从源码角度阐述了String的不可变性，StringBuffer和StringBuilder的扩容机制，三者的效率、线程安全等问题
stringbuilder扩容机制
05-20
StringBuilder是一个可变的字符串类，它的内部实现是一个字符数组。当我们向StringBuilder中添加新的字符时，如果当前字符数组的长度不够，就需要进行扩容。StringBuilder的扩容机制如下： 1. 初始容量为16个字符，可以通过构造函数指定初始容量。 2. 当添加的字符长度小于等于当前字符数组的剩余容量时，直接将字符添加到当前字符数组中。 3. 当添加的字符长度大于当前字符数组的剩余容量时，需要进行扩容。扩容的规则为：如果当前字符数组的长度小于64，则将容量扩大到原来的2倍；否则，将容量扩大25%。然后将原有的字符数组复制到新的字符数组中。 4. 扩容完成后，将新的字符添加到扩容后的字符数组中。 需要注意的是，由于StringBuilder是线程不安全的，所以在多线程环境中使用时需要进行同步处理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值