StringBuilder类的数据结构和扩容方式的解读

1:StringBuilder类定义:StringBuilder是可变字符串,继承了AbstractStringBuilde父类,在AbstractStringBuilder类中使用char[]字符数组来保存数据,但是没有用final关键字修饰,所以StringBuilder是可变的。

2.StringBuilder在初始化时,分为调用无参构造方法和调用有参构造方法,并且当一开始定义的数组长度不够用时,回进行数组的扩容。

(1):调用无参构造方法时:内部的char[]数组按照16的长度进行初始化。因为StringBuilder中的无参构造方法中调用了父类 的有参构造方法,并且将数组都长度定义成了16。

(2):调用有参构造方法时,内部的char[]数组按照str.length()+16的长度进行初始化,因为StringBuilder的有参构造方法中同样调用了父类的有参构造方法,与无参 方法不同的是,他定义的数组长度是你定义的字符串的长度+16。

(3):当你要给你原来定义的字符串中添加新的字符串时,会调用append()方法,而在StringBuilder中的该方法也使用了父类的append()方法,在父类的append()方法中,他首先会获取你添加字符串的长度,然后通过ensureCapacityInternal(count + len)这个方法来判断是否需要扩容,如果需要扩容,将会在原数组的长度的基础上扩容2倍+2。



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值