闲谈StringBuilder

大家都知道StringBuilder在拼接大量字符串的时候相对String来说具有很高的效率，这是由于StringBuilder在内部处理上使用了字符串的链式存储表示法（串的块链存储法）。串的块链存储结构的C代码是这样的：

#define CHUNKSIZE 80
typedef struct Chunk
{
char ch[CHUNKSIZE];
struct Chunk* next;
}Chunk;

由此，可以看到它同时具有数组和链表的特性。我们可以类比的想象一下,把上面的代码改写成下面的C#代码：

class StringBuilder{private char[] ch;private StringBuilder next;}

其实上面的这段C#代码就是StringBuilder的一部分定义了，但StringBuilder中为了快速的获取到字符串的长度以及更方便的输出字符串，它保存了一个Offset字段，这个字段记录了所有后继结点（next）里ch的长度之和。明显头结点ch中字符的长度（非数组长度）与这个offset的和就是整个字符串的长度Length，这样显得更高效避免了遍历字符串求长度的开销。

当我们初始化StringBuilder的时候，在构造函数中允许我们传入capacity、maxcapacity以及string参数，capacity就是我们这里ch数组的长度，而maxcapacity是最大的可容下的字符串长度，也就是说Length的长度必须小于maxcapacity。随便说一句，capacity和maxcapacity的默认值分别是16和2147483647。

说了那么多原理性的东西，下面来看看一段使用StringBuilder添加字符串的代码，后面，我会使用图文来解析StringBuilder内部的工作方式。

  var strb = new StringBuilder("abcdefghijklm");//chuncksize=16,目前还有3个空闲  var input=Console.ReadLine();  strb.Append(input);

下面我们分输入的情况来讨论：

1.如果input的长度小于等于3：

当strb的内部发现当前Append的字符串长度小于strb中chunck中剩余的长度,就会直接将输入字符串添加到末尾。

2.如果input的长度大于3：

如果input的长度大于strb中ch剩余长度的时候，那么就要对strb进行“断裂”了，也就是说将input前一部分的值放到strb中去，同时将input剩下的值放到新创建的StringBuilder（也就是next）当中。

请注意strb中和strbNew中的蓝色部分，这不是巧合相等，它们确实是相等的长度，在“断裂”后，系统会重新为strb分配存储空间，这个存储空间中空闲的部分恰恰就是没有断裂前chunck中的长度。我还必须说明的一点是，在“断裂”过后，还会重新设置strb的offset,这个offset实际上就是strbNew的长度而且这个是一个循环递归的过程，在下一次strb满的时候又会执行整个这个过程。

StringBuilder的整个过程就是一个串的块链存储法的实现，它也用到了数组拷贝，但是它是通过unsafe代码来实现的，所以性能相对于托管代码要高一点。

转载于:https://www.cnblogs.com/GardeniaPeter/archive/2011/12/14/2287584.html

闲谈StringBuilder相关推荐

String、StringBuffer与StringBuilder之间区别（转载）
最近学习到StringBuffer,心中有好些疑问,搜索了一些关于String,StringBuffer,StringBuilder的东西,现在整理一下. 关于这三个类在字符串处理中的位置不言而喻,那 ...
String、StringBuffer、StringBuilder的理解
问题: 理解 Java的字符串,String.StringBuffer.StringBuilder 有什么区别? 知识点字符串设计和实现考量 String是Immutable(线程安全.字符串常量池 ...
String、StringBuilder、StringBuffer的比较
最近学习中又遇到了StringBuilder,突然就联想到StringBuffeer和String.于是翻翻笔记还在.那么他们有什么区别? 1.StringBuilder与StringBuffer S ...
StringBuilder、StringBuffer、String区别
相信大家对 String 和 StringBuffer 的区别也已经很了解了,但是估计还是会有很多同志对这两个类的工作原理有些不清楚的地方,今天重新把这个概念给大家复习一下,顺便牵出 J2SE5.0 ...
字符串拼接还在用StringBuilder？快试试Java8中的StringJoiner吧，真香！
点击关注公众号,Java干货及时送达前言之前,我们经常会通过StringBuffer或者StingBuilder对字符串进行拼接,但是你知道Java8中推出的StringJoiner吗?它比前者更 ...
面试官问我 StringBuilder 线程不安全的点在哪儿.....
点击关注公众号,Java干货及时送达来源:cnblogs.com/keatsCoder/p/13212289.html 引言面试官: StringBuilder和StringBuffer的区别在哪 ...
String、StringBuffer、StringBuilder源码解析
2019独角兽企业重金招聘Python工程师标准>>> String:如果短字符拼接的话效率是最高的,例如 String a="a"+"b"+ ...
Java中String、StringBuffer和StringBuilder的区别
转载请注明原文地址:http://www.cnblogs.com/ygj0930/p/6581009.html 在编程中,对于字符串拼接,我们可以用String类重载的+或concat(str).S ...
测试一下StringBuffer和StringBuilder及字面常量拼接三种字符串的效率
之前一篇里写过字符串常用类的三种方式<java中的字符串相关知识整理>,只不过这个只是分析并不知道他们之间会有多大的区别,或者所谓的StringBuffer能提升多少拼接效率呢?为此写个简 ...

闲谈StringBuilder

闲谈StringBuilder相关推荐

最新文章

热门文章