前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >StringBuilder 你不知道的骚操作

StringBuilder 你不知道的骚操作

作者头像
三好码农
发布2018-09-11 10:53:15
1.1K0
发布2018-09-11 10:53:15
举报
文章被收录于专栏:三好码农的三亩自留地

StringBuilder为什么非你不可

String你还需要知道这些细节中提到过,由于String被设计成immutable,所以才有了StringBuilder和StringBuffer这2个类来帮助我们操作字符串,StringBuilder线程不安全,StringBuffer线程安全,在我们大多数日常使用场景,都是单线程操作字符串,所以StringBuidler用的会多一些,而且编译器也会默认帮我们将+号字符串拼接转化为StringBuidler append,这篇文章我会跟大家分享我知道的StringBuilder使用的一些骚操作。

先抛出3个问题

  • StringBuilder的底层实现?插入删除的效率如何?
  • StringBuilder的扩容策略?
  • StringBuilder为什么没有clear方法?有没有替代方法?

StringBuilder的底层实现?插入删除的效率如何?

这个问题只要看下Jdk的源码就能清楚

StringBuilder实现数据结构.png

底层数据结构很简单,就是一个char[] value 和大小字段 count,构造器生成的char[] 默认capacity大小是16,如果很明确插入的字符串很长,应该将capacity设置大一些,避免频繁拷贝数组扩容。

接下来,我们看下StringBuilder 插入删除的实现

StringBuilder insert.png

StringBuilder delete.png

可以看到,由于是基于数组实现的,所以插入删除的效率都不会太高,毕竟都要进行数组的拷贝,但是也不必太过担心,System.arrayCopy的速度还是很快的。

这里我想提一点,append和insert方法都能增长字符串,该如何选择,看上面的源码可以看到,insert不论字符串插入的位置是在中间还是最后,都会进行数组拷贝,而append则会根据当前数组的长度来判断是否需要拷贝扩容,所以如果需要在尾部增加字符串使用append,其他位置使用insert。

StringBuilder的扩容策略?

我们看一下StringBuilder append方法

StringBuilder 扩容.png

可以看到,在字符数组大小不足够容纳新的字符的时候,会进行扩容,而扩容后的大小是原来数组的大小+新字符串的长度,所以这里的扩容策略是非常保守的,只能够容纳这一次的append操作,所以如果我们要在循环内频繁进行append操作,可以将StringBuilder初始大小capacity设置大一些,避免频繁扩容数组拷贝

StringBuilder为什么没有clear方法?有没有替代方法?

平常我们使用的Jdk集合类,如ArrayList,HashMap等都会有clear方法来清空数据,但是StringBuilder没有提供这个方法,那我们如何清空StringBuilder中的数据呢,难道非要循环去调用delete?当然不用,StringBuilder另外给我们提供了setLength方法,参数传0,就达到了清空数据的作用。

StringBuilder 清空.png

通过源码可以看到,setLength方法,当传入的新length小于原来的count时,只是简单的将count设为新length,并不会去动原来的字符数组value,相当于count是一个指针,只是在移动指针,避免了数组拷贝,效率比较高。这个又引出了一个新问题,既然setLength不会去改变value数组,那value占用的内存怎么释放呢?

value占用的内存怎么释放

StringBuilder 提供了trimToSize方法

StringBuiler trim.png

以上(安排的很明白),水平有限,各位大佬轻点喷?

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018.07.24 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • StringBuilder为什么非你不可
  • 先抛出3个问题
  • StringBuilder的底层实现?插入删除的效率如何?
  • StringBuilder的扩容策略?
  • StringBuilder为什么没有clear方法?有没有替代方法?
  • value占用的内存怎么释放
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档