go-map
当查询map["name"]的时候,通过hash函数获取当前key的哈希,通过当前key的哈希获取到对应的正常桶bmap结构的b 如果正常桶没找到,找关联的溢出桶,如果没有关联直接返回nil,如果有关联了还是没找到,直接返回nil 如果正常桶找到了,对比key,并返回 如果正常桶没找到,溢出桶找到了,对比key,并返回 哈希桶,动态扩容,删除map
759 0
golang中的map
1、map的结构map提供了键值对的无序集合,所有的键都是不重复的。在go中map是基于bmap数据结构的。在内部hash表是一个桶数组,每个桶是一个指向键值对数组的指针。每个桶里面可以保存8个元素。 go,map,扩容,桶,删除,并发,内存泄漏
556 0