[Go] GO中的字符串底層數據結構

一個字符串是一個不可改變的字節序列，字符串通常是用來包含人類可讀的文本數據。和數組不同的是，字符串的元素不可修改，是一個只讀的字節數組。每個字符串的長度雖然也是固定的，但是字符串的長度並不是字符串類型的一部分。由於Go語言的源代碼要求是UTF8編碼，導致Go源代碼中出現的字符串面值常量一般也是UTF8編碼的。源代碼中的文本字符串通常被解釋為采用UTF8編碼的Unicode碼點（rune）序列。

字符串的底層數據結構:

type StringHeader struct {
    Data uintptr
    Len  int
}

字符串結構由兩個信息組成：第一個是字符串指向的底層字節數組，第二個是字符串的字節的長度。字符串其實是一個結構體，因此字符串的賦值操作也就是reflect.StringHeader結構體的復制過程，並不會涉及底層字節數組的復制

下面是"hello, world"的內存結構:

 

 下面是"Hello, 世界"的內存結構:

 

里面的中文部分是0xE4 0xB8 0x96 0xE7 0x95 0x8C 這六個字節 , 16進制表示的

內置的len函數可以返回一個字符串中的字節數目（不是rune字符數目） 

rune是utf8編碼的每一個的字符

 

因為要維護字符串的只讀屬性 , 字符串相關的強制類型轉換主要涉及到[]byte和[]rune兩種類型, 每個轉換都可能隱含重新分配內存的代價，最壞的情況下它們的運算時間復雜度都是O(n)