摘要: string内存结构 "Go string 实现原理剖析(你真的了解string吗)" [strings包][https://www.linkinstar.wiki/2019/06/20/golang/source code/strings go source code/] "Rabin Karp 阅读全文
posted @ 2020-02-04 13:35 mmaotai 阅读(2302) 评论(0) 推荐(0) 编辑
摘要: slice源码探究 slice源码 "参考" append: 当cap不够时, 会调用growslice扩容 Go 语言汇编 FUNCDATA 和 PCDATA 是编译器产生的,用于保存一些和垃圾收集相关的信息,我们先不用 care。 arr := make([]int, 0)调用runtime.m 阅读全文
posted @ 2020-02-04 10:51 mmaotai 阅读(260) 评论(0) 推荐(0) 编辑
摘要: "map数据结构概述" 注: Go 语言采用的是哈希查找表,并且使用链表解决哈希冲突。 "hash函数" "map的实现细节" 存储逻辑结构 map数据结构 GET PUT go/src/runtime/hashmap.go的mapassign函数 扩容 装载因子 map小结 阅读全文
posted @ 2020-02-04 10:29 mmaotai 阅读(478) 评论(0) 推荐(0) 编辑