Advertisement

Golang实例分析其内置数据结构Map的行为特征

阅读量:

备注1:本内容主要阐述Go语言中map这一基础数据结构在引用方面的特性,并通过具体案例说明如何规避由此引发的“副作用”。
备注2:文章最后所附的参考资料均源自GoLang.org官方文档,需借助特定网络条件进行访问。

**1. map内部实现机制
**map是Go语言中内建的数据结构,有关其语法规范,可查阅语言规范文档中的这里部分,或参考Effective Go中关于Maps的说明的内容,此处不再赘述。
map的底层实现基于hashmap结构(其对应的源代码路径为src/pkg/runtime/hashmap.c),以下为部分注释内容摘录:

复制代码
    // This file contains the implementation of Go's map type.
    //
    // The map is just a hash table.  The data is arranged
    // into an array of buckets.  Each bucket contains up to
    // 8 key/value pairs.  T

全部评论 (0)

还没有任何评论哟~