StringBuffer的扩容机制中为什么是*2+2？

已于 2022-02-07 09:58:52 修改
阅读量732 收藏 3
点赞数 1
文章标签： StringBuffer 扩容 线程安全 左移加2 内存管理
于 2022-02-07 09:58:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46277458/article/details/122804484
版权

StringBuffer的扩容机制中为什么是*2+2？

StringBuffer的扩容机制中为什么是*2+2？

在我们对StringBuffer的源码进行分析的时候。我们可以看到。
在这里插入图片描述
StringBuffer进行append时，方法是这样的，其中的synchronized正说明了其实线程安全的。
在这里插入图片描述
先判断添加的字符串是不是空，若为空就执行appendNull方法，不为空的话就计算添加的字符串长度，count是当前的stringBuffer对象的长度，然后进行扩容，最后将原有的内容复制到新的stringBuffer中，并且更新stringBuffer的长度。下面我们看一如何创建新的stringBuffer 的。
在这里插入图片描述
传递的参数是最小容量，就是原有长度+新增长度，判断一下是否超出范围，如果超出，就先new一个容量，在复制原有字符。

 private
最低0.47元/天 解锁文章
菜鸡姚！99、￥、
关注
Java StringBuffer与StringBuilder扩容机制
health的博客
01-09 3715
StringBuffer与StringBuilder StringBuffer和StringBuilder都是继承自AbstractStringBuilder 它们两个的区别在于StringBuffer是线程安全的但效率低，StringBuilder是线程不安全的但高效。 StringBuffer和StringBuilder的扩容机制是一样的，因此分析一个即可，下面以StringBuffer为例。 StringBuffer与StringBuilder扩容机制 StringBuffer 的无参构造
StringBuffer的扩容机制为什么是两倍的原数组长度 + 2
计忆芳华的博客
08-16 966
转载[https://www.cnblogs.com/DMingO/p/13407303.html] 扩容的步骤： 新的字符串的长度超过了底层原char数组value的大小，才需要进行扩容 先尝试默认扩容，将新容量变成 (value.length << 1) + 2 ，也就是两倍的原数组长度再加二 若默认扩充后的值还是小于至少容量的值，直接扩充到当前需要的至少容量大小； 经过前两步骤确定的新数组大小，若大于Interger.MAX_VALUE,则报异常，若小于等于0，则新数组大小4改为Inte
为什么StringBuilder中扩容时会+2
qq_42333005的博客
03-20 134
个人认为有两个原因1.考虑value.length为0 2.极端情况下也能检测到newCapacity的上溢
(解答)：StringBuilder的扩容时,为什么要将容量设置为原来容量的2倍+2
SSS_HuLiang的博客
01-14 427
private int newCapacity(int minCapacity) { // overflow-conscious code int newCapacity = (value.length << 1) + 2; if (newCapacity - minCapacity < 0) { newCapacity = minCapacity; } return (n.
ConcurrentHashMap的扩容为什么是2的幂
未来，在于当下的学习。
11-04 386
ConcurrentHashMap的扩容为什么是2的幂 之所以是2的幂，在于如下的设计： 采用key的hashCode与数组长度n减1的逻辑与，将key映射到数组的某个哈希桶中。 hashCode & (n - 1) 中，由于n是2的幂，减1之后可以保证最后几位都是1，只有n的这一位是0。 在扩容的时候，根据key的hashCode与n的逻辑与，获取n对应的二进制表示中的1这一位，在hashCode中是1还是0，用于分配该键值对是挂到低位哈希桶中，还是挂到高位哈希桶中。 位操作比数学运算
StringBuffer和StringBuilder扩容机制
qq_44078893的博客
08-01 307
StringBuffer与StringBuilder的append都是调用父类AbstractStringBuilder的appen方法。 而AbstractStringBuilder的append方法如下,其中有一个ensureCapacityInternal(count + len)方法。其中count+len是所需容量。 而ensureCapacityInternal(int minimumCapacity)方法是：如果目前数组长度小于所需长度，则调用newCapacity(minimumCapac
stringbuffer扩容机制
最新发布
05-03
StringBuffer 的扩容机制如下： 1. 首先判断所需的容量是否大于当前的容量，如果大于当前容量，则进行扩容。 2. 扩容的大小为原来的容量加上一个固定的增量，通常为 16 个字符。 3. 创建一个新的字符数组，大小为...
StringBuilder扩容规则
chiting5096的博客
08-20 2106
StringBuilder默认的创建的时候开辟的char数组的大小 StringBuilder() default 16 StringBuilder("Str") default Str.length()+16 StringBuilder sb扩容的规则： 当调用sb.append()...
StringBuilder、StringBuffer扩容机制
cunjicsdn的专栏
09-08 1482
1、初始容量16，拼接后字符长度<=初始容量则容量不变依然是16 2、拼接后字符长度超过当前容量后开启扩容，扩容后容量为n = 2n + 2 3、拼接后字符长度大于当前容量启动正常扩容机制扩容后的长度，也就是拼接后的长度k > 2n + 2，容量就变为k。如下图拼接前当前容量为16，拼接后字符长度为35 > 16*2 + 2 = 34，所以容量就变为35 4、若开发过程种需要多次拼接字符串，并且知道全部拼接完成后的大概长度，最好指定初始容量以提高效率
stringbuffer 长度_StringBuffer的扩容原理是什么？
weixin_39903538的博客
12-08 314
“我是小羊同学，一个长期在二线城市工作的程序员”在Java中，String是一个常量，一旦创建其值后不能更改但可以共享。如果我们把多个字符串进行连接(拼接)操作，就会开辟很多空间，从而造成了大量内存空间的浪费。为了解决这个问题，我们需要用到StringBuffer类和StringBuilder类。这两个类可牛逼了，它们都是可变长度的字符串类，在字符串的拼接处理上大大提高了效率。一、St...
《Java基础》StringBuffer和StringBuilder扩容算法
迦南学院
06-16 1250
概述 StringBuufer和StringBuilder在创建的时候首先创建一个默认初识容量为16的char[]数组,然后然后通过append添加内容,当总长度超出字符串容量的时候,会进行扩容,扩容规则为在当前的容量上*2+2,为新的容量 扩容机制为什么要+2？ 因为我们创建StringBuffer的时候,可以通过参数手动设置初始容量,如果你输入的容量为0,这个时候在扩容机制里面的通过位运算符向右移动1位还是0,所以会出现问题,所以需要加2,防止这种情况出现 测试案例 public .
StringBuffer与StringBuilder区别以及扩容机制
mumubai777的博客
02-23 213
StringBuffer与StringBuilder区别 类 StringBuffer StringBuilder 线程是否安全 线程安全 线程不安全 效率 低 高 适用场景 多线程 单线程 缓冲区 适用缓存 不适用缓存 StringBuffer的toString方法利用缓冲区生成字符串输出，StringBuilder则直接new； StringBuffer 的 toString() StringBuilder 的 toString() AbstractStringB
StringBuilder扩容时底层数组的实现原理
自律
02-27 1400
StringBuilder底层是一个普通数组，提供了一系列操作方法 而String是私有的final数组，没有操作的方法 StringBuilder用append添加元素，查看底层源码 此处要注意，StringBuilder调用的是父类的append方法，且最终返回this当前StringBuilder对象，所以，其地址不变，一直添加扩容。 查看其父类AbstractStringBuild...
StringBuffer和StringBuilder的扩容问题
Yzg_666的博客
05-13 4883
以前对StringBuffer/StringBuilder只是初浅的了解，只是知道StringBuffer是线程安全的，Stringbuilder是非线程安全的。并且字符串长度是可变的。具体是怎么变没有去深入了解，今天看了一下源码，恍然大悟。来看一下源码，在没有传参的情况下默认初始容量是16。有参数的情况下，初始容量是16+字符串的长度，并且是用append（）方法追加的字符。到这里就有疑问那，那...
StringBuffer扩容原理
wsd19940825的博客
01-07 2082
通过实验发现一个问题： 当建立一个StringBuffer对象的时候，默认的容量为16。通过构造器中添加字符串，构造器执行完毕后，得出的容量值为16+n。 这时候通过append（）方法添加元素，当元素总和（length）小于等于16+n时，容量值始终保持在16+n。当元素总和为17+n的时候，容量值突然增加到2（16+n）+2. 现从源码的角度上对其进行分析： 这是一段短语新容量计算...
StringBuffer扩容的问题
yanglun1的专栏
04-19 2929
public class test { public static void main(String[] args) { StringBuffer str = new StringBuffer(); str.append("12345"); System.out.println(str.capacity()); //16 System.out.println(str.
StringBuffer的扩容机制
lxf_master的博客
11-15 1710
StringBuffer继承AbstractStringBuilder类初始化的时候调用父类的初始化方法，如果传入一个字符串，那它的长度为字符串的长度加上16 StringBuffer添加的时候使用父类的append方法 我们点进去发现父类的实现方法是这样 重点是ensureCapacityInternal这个方法，如果minimumCapacity > value.length （最小容量大于当前AbstractStringBuilder容量）则会触发扩容newCapacity方
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值