锐客网

  1. 首页 > 睿知 > it技术 > >

go语言map删除元素 go中的map

IT技术删除

Go语言——sync.Map详解 sync.Map是1.9才推荐的并发安全的map，除了互斥量以外，还运用了原子操作，所以在这之前，有必要了解下 Go语言——原子操作
go1.10\src\sync\map.go
entry分为三种情况：
从read中读取key，如果key存在就tryStore 。
注意这里开始需要加锁，因为需要操作dirty 。
条目在read中，首先取消标记，然后将条目保存到dirty里 。（因为标记的数据不在dirty里）
最后原子保存value到条目里面，这里注意read和dirty都有条目 。
总结一下Store：
这里可以看到dirty保存了数据的修改，除非可以直接原子更新read，继续保持read clean 。
有了之前的经验，可以猜测下load流程：
与猜测的 区别 ：
由于数据保存两份，所以删除考虑：
先看第二种情况 。加锁直接删除dirty数据 。思考下貌似没什么问题，本身就是脏数据 。
第一种和第三种情况唯一的区别就是条目是否被标记 。标记代表删除，所以直接返回 。否则CAS操作置为nil 。这里总感觉少点什么，因为条目其实还是存在的，虽然指针nil 。
看了一圈貌似没找到标记的逻辑 ， 因为删除只是将他变成nil 。
之前以为这个逻辑就是简单的将为标记的条目拷贝给dirty，现在看来大有文章 。
p == nil，说明条目已经被delete了，CAS将他置为标记删除 。然后这个条目就不会保存在dirty里面 。
这里其实就跟miss逻辑串起来了 ， 因为miss达到阈值之后，dirty会全量变成read，也就是说标记删除在这一步最终删除 。这个还是很巧妙的 。
真正的删除逻辑：
很绕 。。。。
golang hashmap的使用及实现 由于go语言是一个强类型的语言 ， 因此hashmap也是有类型的，具体体现在key和value都必须指定类型，比如声明一个key为string，value也是string的map ， 
需要这样做
大部分类型都能做key，某些类型是不能的，共同的特点是： 不能使用== 来比较，包括: slice, map, function
在迭代的过程中是可以对map进行删除和更新操作的，规则如下：
golang的map是hash结构的，意味着平均访问时间是O(1)的 。同传统的hashmap一样 ， 由一个个bucket组成:
那我们怎么访问到对应的bucket呢，我们需要得到对应key的hash值
各个参数的意思：
目前采用的是这一行:
| 6.50 | 20.90 | 10.79 | 4.25 | 6.50 |
彻底理解Golang Map 本文目录如下 ， 阅读本文后 ， 将一网打尽下面Golang Map相关面试题
Go中go语言map删除元素的map是一个指针 ， 占用8个字节 ， 指向hmap结构体;源码 src/runtime/map.go 中可以看到map的底层结构
每个map的底层结构是hmap，hmap包含若干个结构为bmap的bucket数组 。每个bucket底层都采用链表结构 。接下来，go语言map删除元素我们来详细看下map的结构
bmap就是go语言map删除元素我们常说的“桶”，一个桶里面会最多装 8 个 key，这些 key 之所以会落入同一个桶，是因为它们经过哈希计算后，哈希结果是“一类”的，关于key的定位我们在map的查询和插入中详细说明 。在桶内，又会根据 key 计算出来的 hash 值的高 8 位来决定 key 到底落入桶内的哪个位置（一个桶内最多有8个位置) 。
bucket内存数据结构可视化如下go语言map删除元素：
注意到 key 和 value 是各自放在一起的 ， 并不是key/value/key/value/...这样的形式 。源码里说明这样的好处是在某些情况下可以省略掉 padding字段，节省内存空间 。
当 map 的 key 和 value 都不是指针，并且 size 都小于 128 字节的情况下，会把 bmap 标记为不含指针，这样可以避免 gc 时扫描整个 hmap 。但是，我们看 bmap 其实有一个 overflow 的字段 ， 是指针类型的，破坏go语言map删除元素了 bmap 不含指针的设想 ， 这时会把 overflow 移动到 extra 字段来 。

推荐阅读


上一篇：智能电视怎么打开频道播放，智能电视怎么看频道

下一篇：Excel如何换成两行，excel怎么置换两行