[toc]
<font size=6>golang内置类型的底层数据结构
<font size=5>slice切片 </font>
//[]int16
type = struct []int16 {
int16 *array;
int len;
int cap;
//[]byte
type = struct []uint8 {
uint8 *array;
int len;
int cap;
}
- slice中 array 是一个指针,它指向的是一个Array
- len 代表的是这个slice中的元素长度
- cap 是slice的容量
<font size=4>特性</font>
slice的Array存储在连续内存上:
- 随机访问很快,适合用下标访问,缓存命中率会高。
- 动态扩容时会涉及到内存拷贝和开辟新内存,会带来gc压力、内存碎片化。
- 如果知道所需空间,提前分配cap是很好的。
- 新、老 slice 共用底层数组,对底层数组的更改都会影响到彼此。
- append可以掰断新老slice共用底层数组的关系。(不理解?可以参考扩容原理)
<font size=5>string字符串</font>
//string
type = struct string {
uint8 *str;
int len;
}
<font size=5>map</font>
//map[int16]byte
type = struct hash<int16, uint8> {
int count;
uint8 flags;
uint8 B;
uint16 noverflow;
uint32 hash0;
struct bucket<int16, uint8> *buckets;
struct bucket<int16, uint8> *oldbuckets;
uintptr nevacuate;
runtime.mapextra *extra;
} *
<font size=5>interface接口类型</font>
//interface
type = struct runtime.eface {
runtime._type *_type;
void *data;
}
有疑问加站长微信联系(非本文作者)