JAVA源码之StringBuffer扩容机制

最新推荐文章于 2024-07-07 12:51:14 发布
最新推荐文章于 2024-07-07 12:51:14 发布
阅读量369 收藏
点赞数
文章标签： java python
原文链接：https://my.oschina.net/u/2391658/blog/898509
版权

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

起因

做java开发有一些年头，常用的工具类相比大家都很熟悉，但是对于其中的实现机制，如果不曾细看，还真回答不上来，前日一友人问起StringBuffer和StringBuilder有什么区别，我自以对答如流，当问起StringBuffer扩容机制，我表示只知底层为数组，不知道如何扩容，甚是惭愧，于是我读了下相应的源码，希望把自己看到的能分享一下

扩容源码解析

首先我们看一下StringBuffer的继承结构

JAVA源码之你所不知道的StringBuffer扩容机制

StringBuffer继承结构

可以看到其实StringBuffer继承自AbstractStringBuilder并且实现了CharSequence和Serializable接口

JAVA源码之你所不知道的StringBuffer扩容机制

父类append方法

从上图可以看出，StringBuffer是调用的父类AbstractStringBuilder的append方法并且使用ensureCapacityInternal方法进行扩容，图中count变量为目前数组的长度，下面看下ensureCapacityInternal的实现

JAVA源码之你所不知道的StringBuffer扩容机制

扩容

上图我们可以看到新的数组长度为原来的数组长度的两倍加2，如果新的字符串长度加上原字符串的长度大于原来的数组长度的两倍加2则新数组的长度为新的字符串长度加上原字符串的长度，有点拗口，哈哈，不过大概这个意思

以上就是我对StringBuffer扩容的解读，欢迎拍砖

转载于:https://my.oschina.net/u/2391658/blog/898509

weixin_34310127
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JAVA面试题 从源码角度分析StringBuffer和StringBuilder的区别
08-25
StringBuffer和StringBuilder的扩容机制都是在AbstractStringBuilder类中实现的。当发现长度不够的时候（默认长度是16），会自动进行扩容工作，扩展为原数组长度的2倍加2，创建一个新的数组，并将数组的数据复制到新...
String StringBuffer和StringBuilder区别之源码解析
12-07
在StringBuilder类的源码中，我们可以看到，它的扩容机制与StringBuffer类相同，也是以16为单位进行扩容的。 String、StringBuffer和StringBuilder的比较 通过上面的分析，我们可以看到，String类的字符串是不可变...
StringBuffer.capacity() 容量增长规则
Climbman的博客
05-13 448
需要注意的是，虽然StringBuffer扩容会带来一定的性能开销，但这样做的好处是可以减少内存的浪费和复制数据的次数，提高整体的效率。因此，在使用StringBuffer时，应该尽量避免频繁的创建新的StringBuffer对象，以减少扩容的次数。例如，如果当前容量为129，需要追加10个字符，则扩容后容量为129/2+10=74。例如，初始容量为16，则第一次扩容后容量为34，第二次扩容后为70，第三次扩容后为142。在进行扩容时，如果扩容后的容量仍然不够，会重复上述操作直到能够容纳所有字符。
【 java 常用类】StringBuffer 源码分析以及 StringBuffer 底层的数组扩容机制
阿牛的博客
11-15 1538
相信大家对 String、StringBuffer和StringBuilder都非常了解，其中StringBuffer和StringBuilder基本差不多，因此本篇博客将以StringBuffer为入口进行源码分析，并说明String、StringBuffer和StringBuilder的区别以及StringBuffer 底层的数组扩容机制！
JAVA中的StringBuilder和StringBufferString的扩容机制
最新发布
zenbior的博客
07-07 636
JAVA中的StringBuilder和StringBufferString的扩容机制。
Java StringBuffer与StringBuilder扩容机制
health的博客
01-09 3591
StringBuffer与StringBuilder StringBuffer和StringBuilder都是继承自AbstractStringBuilder 它们两个的区别在于StringBuffer是线程安全的但效率低，StringBuilder是线程不安全的但高效。 StringBuffer和StringBuilder的扩容机制是一样的，因此分析一个即可，下面以StringBuffer为例。 StringBuffer与StringBuilder扩容机制 StringBuffer 的无参构造
StringBuffer的扩容机制为什么是两倍的原数组长度 + 2
计忆芳华的博客
08-16 939
转载[https://www.cnblogs.com/DMingO/p/13407303.html] 扩容的步骤： 新的字符串的长度超过了底层原char数组value的大小，才需要进行扩容 先尝试默认扩容，将新容量变成 (value.length << 1) + 2 ，也就是两倍的原数组长度再加二 若默认扩充后的值还是小于至少容量的值，直接扩充到当前需要的至少容量大小； 经过前两步骤确定的新数组大小，若大于Interger.MAX_VALUE,则报异常，若小于等于0，则新数组大小4改为Inte
浅谈StringBuffer类初始容量及扩容
热门推荐
yeweiyang的博客
06-24 2万+
StringBuffer类可以创建可修改的字符串序列。该类有StringBuffer(),StringBuffer(int size),StringBuffer(String s)三个改造方法。 1.StringBuffer()的初始容量可以容纳16个字符，当该对象的实体存放的字符的长度大于16时，实体容量就自动增加。StringBuffer对象可以通过length()方法获取实体中存放的字符序
StringBuffer & StringBuilder 源码分析.docx
12-18
如果需要扩展到的容量大于当前字符数组长度，那么就正常扩容。 expandCapacity() 方法用于扩展字符数组的长度，新的容量大小是当前字符串长度的 2 倍加 2。如果新的容量大小小于传进来的最小容量，就用最小的容量...
Java那点事——StringBuffer与StringBuilder原理与区别
09-02
Java中的`StringBuffer`和`StringBuilder`类是用于处理字符串拼接的重要工具，尤其是在需要频繁进行字符串合并的情况下，它们提供了比直接使用`+`运算符更高的性能。这两者的主要区别在于线程安全性。 1. **线程...
api_StringBuffer.zip_fullvgv_java_tasteazi
09-23
- `StringBuffer(int capacity)`：指定容量的构造方法，用于初始化内部字符数组的大小，避免不必要的扩容操作。 2. **添加方法**： - `append CharSequence`：`append`系列方法允许将各种类型的数据（如字符串、...
JAVA中StringBuffer,HashMap等常见类扩容机制
optics's blog
01-11 1767
结论: 类名 增长速率 初始值 ArrayList 1.5x+1 默认10 Vector 2x 默认10 HashTable 2x+1 默认11 HashMap 2x 默认16 StringBuffer 2x+2 默认16 StringBuilder 2x+2 默认16  `StringBuffer、StringBui
StringBuffer和StringBuilder的源码解析及扩容机制
码农翻身的博客
05-18 867
StringBuffer:可变的字符序列；线程安全的，效率低；底层使用char[]存储 StringBuilder:可变的字符序列；jdk5.0新增的，线程不安全的，效率高；底层使用char[]存储 StringBuffer和StringBuilder在底层实现和内存结构上是一样的，它们的方法的作用也是一样的，只不过StringBuffer里的方法都被声明为了同步方法（用synchronized关键字修饰），所以才产生了线程安全和线程不安全的问题。 由于它们的底层实现内存结构都是一样的，所以现在以S.
java中各种集合的扩容机制记录总结
wwwtotoro的博客
03-13 6036
参考：https://www.cnblogs.com/lq147760524/p/6713677.html JAVA中的部分需要扩容的内容总结如下：第一部分：HashMap 、HashSet、Hashtable第二部分：ArrayList、Vector、CopyOnWriteArrayList第三部分：StringBuffer、StringBuilder先从以下几个源码方面分析：(JDK1.8)1...
StringBuffer扩容
T Yuan
05-15 3172
扩容策略（2*n + 2） StringBuffer在内部维护一个字符数组，当你使用缺省的构造函数来创建StringBuffer对象的时候，因为没有设置初始化字符长度，StringBuffer的容量被初始化为16个字符，也就是说缺省容量就是16个字符。 当StringBuffer达到最大容量的时候，它会将自身容量增加到当前的2倍再加2，也就是（2旧值+2）。 如果你使用缺省
《Java基础》StringBuffer和StringBuilder扩容算法
迦南学院
06-16 1212
概述 StringBuufer和StringBuilder在创建的时候首先创建一个默认初识容量为16的char[]数组,然后然后通过append添加内容,当总长度超出字符串容量的时候,会进行扩容,扩容规则为在当前的容量上*2+2,为新的容量 扩容机制为什么要+2？ 因为我们创建StringBuffer的时候,可以通过参数手动设置初始容量,如果你输入的容量为0,这个时候在扩容机制里面的通过位运算符向右移动1位还是0,所以会出现问题,所以需要加2,防止这种情况出现 测试案例 public .
Java StringBuffer扩容问题
guangtouwj的专栏
04-14 432
看下StringBuffer的2个构造器和appen()方法： 1、无参构造器，顺便看下父类方法，new()了一个长度为16的数组----由此可见，无参够造器默认容量是16 public StringBuffer() { super(16); } // super()方法调用父类 AbstractStringBuilder(int capacity) { ...
StringBuffer扩容的简单理解
少年啦飞啦的博客
11-25 3236
StringBuffer类可以创建可修改的字符串序列。该类有StringBuffer(),StringBuffer(int size),StringBuffer(String s)三个改造方法。 1、StringBuffer()的初始容量可以容纳16个字符，当该对象的实体存放的字符的长度大于16时，实体容量就自动增加。StringBuffer对象可以通过length()方法获取实体中存放的字符序...
stringbuffer扩容机制
05-03
StringBuffer 的扩容机制如下： 1. 首先判断所需的容量是否大于当前的容量，如果大于当前容量，则进行扩容。 2. 扩容的大小为原来的容量加上一个固定的增量，通常为 16 个字符。 3. 创建一个新的字符数组，大小为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值