摘要: 总所周知,大多数语言中,字典的底层是哈希表,而且其算法也是十分清晰的。无论采用链表法还是开放寻址法,我们都能实现一个简单的哈希表结构。对于Go来说,它是具体如何实现哈希表的呢?以及,采取了哪些优化策略呢? 内存模型 map在内存的总体结构如下图所示。 头部结构体 即为map编译后的内存表示,这里需要 阅读全文
posted @ 2020-03-25 11:26 erenming 阅读(386) 评论(0) 推荐(0) 编辑