分析可变形字符串序列StringBuilder 以及 StringBuffer之默认大小与扩容
2016-04-01 11:08
417 查看
默认值初始化:
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()方法需要节约内存的时候可以使用
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()方法需要节约内存的时候可以使用
相关文章推荐
- 阻塞队列--LinkedBlockingQueue
- 阻塞队列BlockingQueue用法
- @PathParam 和 @QueryParam
- ServletAPI --- Request接口
- 封装OpenGL渲染为DLL,C#做UI显示
- UIPresentationController自定义转场动画
- javaweb项目中对于资源文件的读取(to be continue)
- RValue forward sample code
- easyUI单元格合并自定义封装
- Android总结 - System UI Mode
- 【技巧】UITableView 在UITableViewStylePlain模型下,取消headerView的黏结性,不浮动
- FMDatabaseQueue 数据库多线程操作、事务处理
- 完美解决 向UILable 文字最后插入N张图片,支持向限制行数的UILable 最后一行插入,多余文字显示...
- iOS UITextView
- GreenHandX1h 4.1 questions
- uicollectionview的使用
- iOS边练边学--UIGestureRecognizer手势识别器简单介绍
- 《iOS Human Interface Guidelines》——Stepper
- UsageStatsManager.queryUsageStats的参数interval
- lintcode: N-Queens