摘要: map主要由连个数据结构实现,hmap+bmap,hmap是map的整体描述信息,相当于头节点,包含了bmap的地址,bmap是真正存储数据的地方,一个bucket可以存8个k-v,当超过8个k-v后,会用拉链法生成溢出bucket,bmap本身是连续的内存数组。 查找过程:先根据hash函数和ha 阅读全文
posted @ 2022-03-08 15:21 hugeQAQ 阅读(56) 评论(0) 推荐(0) 编辑
摘要: type Context interface { Deadline() (deadline time.Time, ok bool) Done() <-chan struct{} Err() error Value(key interface{}) interface{} } context顾名思义为 阅读全文
posted @ 2022-03-08 14:46 hugeQAQ 阅读(25) 评论(0) 推荐(0) 编辑