首页 > 其他 > 详细

StringBuilder 以及 StringBuffer默认大小与扩容

时间:2021-03-03 19:21:33      阅读:54      评论:0      收藏:0      [点我收藏+]
默认值初始化:

1.  首先明确 StringBuffer类与 StringBuilder类均继承了抽象类 AbstractStringBuilder类

技术分享图片

 

 

无参构造方法
2. 源码中StringBuffer类和StringBuilder类初始化均调用父类的构造方法:
技术分享图片

 

 

父类初始化:

技术分享图片

 

 

子类默认传入值16 给父类初始化字符数组
 
有参构造方法:
 
技术分享图片

 

 

扩容算法:
使用append()方法在字符串后面追加东西的时候,如果长度超过了该字符串存储空间大小了就需要进行扩容:构建新的存储空间更大的字符串,将久的复制过去;
 
再进行字符串append添加的时候,会先计算添加后字符串大小,传入一个方法:ensureCapacityInternal 这个方法进行是否扩容的判断,需要扩容就调用expandCapacity方法进行扩容:
 
技术分享图片

 

 

尝试将新容量扩为大小变成2倍+2   if 判断一下 容量如果不够,直接扩充到需要的容量大小;
 
 
随便说说:
集合中也有类似情况,ArrayList 和LinkedList也有默认值10 ,也有扩容算法采用的是右偏移1 + 原有长度  ==也就是变为1.5倍大小 ,如果不够用的话,就直接扩充到需要的大小;
 

String 类有一个 trim()方法 和 StringBuffer 与 StringBuilder类有一个trimToSize()方法需要节约内存的时候可以使用

 

 

StringBuilder 在创建实例的会给我们一个初始容量

StringBuilder stringBuilder = new StringBuilder();

System.out.println(stringBuilder.capacity());//初始容量为16

//StringBuilder的最大容量
//private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

 

StringBuilder继承了AbstractStringBuilder,new StringBuilder()会默认调用父类AbstractStringBuilder的构造函数创建一个容量为16的char数组

 

当追加之后的字符串大小大于大于当前容量时,StringBuilder会自动扩容,扩大到当前容量的2倍+2

技术分享图片

 

 

转载:https://blog.csdn.net/tomorrow_one/article/details/108261478

https://blog.csdn.net/weixin_41240250/article/details/80476286

 

StringBuilder 以及 StringBuffer默认大小与扩容

原文:https://www.cnblogs.com/alter888/p/14475791.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!