C#字符串連接常用的四種方式：StringBuilder、+、string.Format、List<string>。
1.+的方式
string sql = "update tableName set int1=" + int1.ToString() + ",int2=" + int2.ToString() + ",int3=" + int3.ToString() + " where id=" + id.ToString();
編譯器會優化為：
string sql = string.Concat(new string[]{});
通過分析string.Concat(params string[] values)的實現可以知道：先計算目標字符串的長度，然后申請相應的空間，最后逐一復制，時間復雜度為o(n)，常數為1。
固定數量的字符串連接效率最高的是+。
但是字符串的連+不要拆成多條語句，比如：
string sql = "update tableName set int1=";
sql += int1.ToString();
sql += ...
這樣的代碼，不會被優化為string.Concat，就變成了性能殺手，因為第i個字符串需要復制n-i次，時間復雜度就成了o(n^2)。
2.StringBuilder的方式
StringBuilder 只分配一次內存，如果第二次連接內存不足，則修改內存大小；它每次默認分配16字節，如果內存不足，則擴展到32字節，如果仍然不足，繼續成倍擴展。
如果頻繁的擴展內存，效率大打折扣，因為分配內存，時間開銷相對比較大。如果事先能准確估計程序執行過程中所需要的內存，從而一次分配足內存，效率大大提高。
如果字符串的數量不固定，就用StringBuilder，一般情況下它使用2n的空間來保證o(n)的整體時間復雜度，常數項接近於2。
因為這個算法的實用與高效，.net類庫里面有很多動態集合都采用這種犧牲空間換取時間的方式，一般來說效果還是不錯的。
3.string.Format的方式
它的底層是StringBuilder，所以其效率與StringBuiler相似。
1 public static string Format(IFormatProvider provider, string format, params object[] args) 2 { 3 if ((format == null) || (args == null)) 4 { 5 throw new ArgumentNullException((format == null) ? "format" : "args"); 6 } 7 StringBuilder sb = StringBuilderCache.Acquire(format.Length + (args.Length * 8)); 8 sb.AppendFormat(provider, format, args); 9 return StringBuilderCache.GetStringAndRelease(sb); 10 }
4.List<string>它可以轉換為string[]后使用string.Concat或string.Join，很多時候效率比StringBuiler更高效。List與StringBuilder采用的是同樣的動態集合算法，時間復雜度也是O(n)，與StringBuilder不同的是：List的n是字符串的數量，復制的是字符串的引用；StringBuilder的n是字符串的長度，復制的數據。不同的特性決定的它們各自的適應環境，當子串比較大時建議使用List<string>，因為復制引用比復制數據划算。而當子串比較小，比如平均長度小於8，特別是一個一個的字符，建議使用StringBuilder。
---------------------------
MSDN中關於StringBuilder的性能注意事項：
Concat 和 AppendFormat 方法都將新數據串連到一個現有的 String 或 StringBuilder 對象。String 對象串聯操作總是用現有字符串和新數據創建新的對象。StringBuilder 對象維護一個緩沖區，以便容納新數據的串聯。如果有足夠的空間，新數據將被追加到緩沖區的末尾；否則，將分配一個新的、更大的緩沖區，原始緩沖區中的數據被復制到新的緩沖區，然后將新數據追加到新的緩沖區。
String 或 StringBuilder 對象的串聯操作的性能取決於內存分配的發生頻率。String 串聯操作每次都分配內存，而 StringBuilder 串聯操作僅當 StringBuilder 對象緩沖區太小而無法容納新數據時才分配內存。因此，如果串聯固定數量的 String 對象，則 String 類更適合串聯操作。這種情況下，編譯器甚至會將各個串聯操作組合到一個操作中。如果串聯任意數量的字符串，則 StringBuilder 對象更適合串聯操作；例如，某個循環對用戶輸入的任意數量的字符串進行串聯。