StringBuilder底层原理

string 与stringbuilder的区别，
String对象是不可以改变的，每次使用String.String类中的方法时都要在内存中创建一个新的字符串对象，就需要为该新的对象分配新的空间
而stringbuilder对象是动态对象，它允许扩充它所封装的字符串中字符的数量，但是您也可以为它容量可以容纳最大字符数指定一个值。
当修改StringBuilder时，在达到容量之前，它是不会为其自动重新分配空间的。当达到容量的时候，将自动分配新的空间，且容量翻倍（所以它能克服string不可改变带来的性能影响）
对于简单的字符串连接操作，在性能上StringBuilder并不一定总是优于string，因为stringBuilder对象创建代价较大，在字符串连接较少的情况下，过度滥用stringbuilder会导致性能浪费，只有大量或者无法预知次数的字符串操作才考虑用stringbuilder来实现。一般连接次数在100次内，根本看不出两者的性能差别

在stringbuilder中维护了一个char[]类型的value，这个char[]数组的默认长度为16 如果追加进来的字符串内容长度大于16则会重新分配内存
将原字符串复制到新的内存区域再进行操作，原字符串区域交给GC回收

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace StringBuilders
{
    class Program
    {
        static void Main(string[] args)
        {
            //String 对象是不可改变的。每次使用 System.String 类中的方法之一时，都要在内存中创建一个新的字符串对象，这就需要为该新对象分配新的空间。在需要对字符串执行重复修改的情况下，与创建新的 String 对象相关的系统开销可能会非常昂贵。如果要修改字符串而不创建新的对象，则可以使用 System.Text.StringBuilder 类。例如，当在一个循环中将许多字符串连接在一起时，使用 StringBuilder 类可以提升性能

            //string的缺点是每次字符串变量的内容发生了改变时，都必须重新分配内存。你想想，如果创建一个迭代100000次的循环，每次迭代都将一个字符连接到字符串，这样内存中就会有100000个字符串，每个字符串仅仅与前一个字符串相伴只是有一个字符不同，性能影响是很大的。StringBuilder通过分配一个缓存，就是一个工作区来解决这些问题，在工作区中队字符串应用StringBuilder类的相关方法。包括添加，删除，移除，插入和替换字符等等。执行完之后，将调用ToString方法把工作区中的内容转换为一个字符串，方便赋给一个字符串变量。这样StringBuilder会提升一些性能。



            //apend与insert的区别是：append始终加到最后insert可以指定插入的位置
            int MyInt = 25;
            StringBuilder builder = new StringBuilder("你好");
            builder.Append("大家好");
            builder.AppendFormat("{0:C} ", MyInt);//格式化MyInt并吧它插入到builder的最后
            builder.Insert(1, "鸡");
            //builder.Remove(1, 2);

            builder.Replace("鸡", "燕子");//将燕子替换鸡

            Console.WriteLine(builder);
            Console.ReadKey();


        }
    }
}