[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)