Go 的 map 可以边遍历边删除吗?
map 并不是一个线程安全的数据结构。同时读写一个 map 是未定义的行为,如果被检测到,会直接 panic。
上面说的是发生在多个协程同时读写同一个 map 的情况下。 如果在同一个协程内边遍历边删除,并不会检测到同时读写,理论上是可以这样做的。但是,遍历的结果就可能不会是相同的了,有可能结果遍历结果集中包含了删除的 key,也有可能不包含,这取决于删除 key 的时间:是在遍历到 key 所在的 bucket 时刻前或者后。
一般而言,这可以通过读写锁来解决:sync.RWMutex。
读之前调用 RLock() 函数,读完之后调用 RUnlock() 函数解锁;写之前调用 Lock() 函数,写完之后,调用 Unlock() 解锁。
另外,sync.Map 是线程安全的 map,也可以使用。
参考答案来自:https://golang.design/go-questions/map/delete-on-range/
清空map, :smile:
for k := range m { delete(m, k) }
打卡
清空map, :smile: ```go for k := range m { delete(m, k) } ```
哈哈哈哈,骚操作
mark
di
Mark.
mark.....
没明白要考察什么
m
// Go1.11版本以上这种清空map方法有效 for k := range mapdemo { delete(mapdemo , k) }
感谢。 note: 多个协程同时读写同一个 map 的情况下会因非线程安全panic。 如果在同一个协程内边遍历边删除,并不会检测到同时读写,理论上是可以这样做的。但是,遍历的结果就可能不会是相同的了,有可能结果遍历结果集中包含了删除的 key,也有可能不包含,这取决于删除 key 的时间:是在遍历到 key 所在的 bucket 时刻前或者后。
@Dessert</a> 我记得有一期的每日一题研究过range遍历,map的遍历是实时的,在遍历第1个元素时删除第2个元素,那么后续就不会遍历第2个元素。遍历第1个元素时删除第1个元素,后续更不会再出现第1个元素了。
range
https://go.dev/doc/effective_go#for , 这个官方例子也展示了可以在遍历的时候删除。
https://go.dev/ref/spec#For_statements , 同时官方的range迭代也有说着遍历时删除和新增的情况
我感觉清空map还是直接用m=make(map[string]string)生成新对象,让GC清理旧map好点,因为map的delete并不会真的删除里面元素,貌似只是标记被删除,这个比较底层没深入研究,这时还是会占用一些内存吧。
m=make(map[string]string)
1
多个协程同时读写同一个 map,会得到如下的panic噢
fatal error: concurrent map iteration and map write
多协程下可以使用Go1.9版本引入的sync.Map类型来替换map
💡Tips:多协程读map是没问题的,但是写不行
多个协程同时读写同一个 map,会得到如下的panic噢 > fatal error: concurrent map iteration and map write 多协程下可以使用Go1.9版本引入的sync.Map类型来替换map 💡Tips:多协程读map是没问题的,但是写不行
怎么操作才panic的,为啥我的这样没问题
m := make(map[int]int, 0) m[0] = 0 go func() { m[1] = 3 }() go func() { a := m[1] fmt.Println(a) }() time.Sleep(3 * time.Second)
#17楼 @Alilestera 怎么操作才panic的,为啥我的这样没问题 m := make(map[int]int, 0) m[0] = 0 go func() { m[1] = 3 }() go func() { a := m[1] fmt.Println(a) }() time.Sleep(3 * time.Second)
你数量设置大点啊,这么点数据,很快就执行完的
@Dessert 我记得有一期的每日一题研究过`range`遍历,map的遍历是实时的,在遍历第1个元素时删除第2个元素,那么后续就不会遍历第2个元素。遍历第1个元素时删除第1个元素,后续更不会再出现第1个元素了。 https://go.dev/doc/effective_go#for , 这个官方例子也展示了可以在遍历的时候删除。  https://go.dev/ref/spec#For_statements , 同时官方的range迭代也有说着遍历时删除和新增的情况  我感觉清空map还是直接用`m=make(map[string]string)`生成新对象,让GC清理旧map好点,因为map的delete并不会真的删除里面元素,貌似只是标记被删除,这个比较底层没深入研究,这时还是会占用一些内存吧。
map 是引用,所以虽然 walkrange 生成了一个 ha,但是修改 map,ha 也会收到影响。delete 只是把 tophash置为 emptyOne 或者 emptyRest,本质上 key 和 value 数组部分占用的内存还在,所以并不是真的删除,clear 会进行分配
你写的这个样例,我都不知道算不算多协程同时读写同一map了。每个协程的执行时间实在太短了,真要被检测出来的概率很低哈。
学到了
那就是做好直接通过赋值新map给原来的map ‘m’来清空是么, 剩下的交给GC
23楼 @Dessert 是的,因为map的底层是hash之,存数据越多的map后续存取应该会慢点,map重复使用个人感觉后续存值和取值的性能都会受到影响。除非像#20楼说的触发了map的clear机制,里面数据真的被清理掉。
111111
在多个协程同时读写同一个 map 的情况下,map 并不是一个线程安全的数据结构。同时读写一个 map 是未定义的行为,如果被检测到,会直接 panic。
在同一个协程内边遍历边删除,并不会检测到同时读写,理论上是可以这样做的。但是,遍历的结果就可能不会是相同的了,
同一个协程可以,多协程下不可以
MARK
map 并不是一个线程安全的数据结构,同时读写一个map 是未定义的行为,如果被检测到,会直接panic
map并发读写
在多个协程同时读写同一个 map 的情况下,同时读写一个 map 是未定义的行为,如果被检测到,会直接 panic。如果在同一个协程内边遍历边删除,并不会检测到同时读写。
这问的时候也没说是多协程啊,只有一个协程内就可以删
一个协程内可以删, 多协程可能会死锁panic,map不是一个线程安全的结构,多协程可以使用sync.Map, 删除时,如果删除还没遍历到的key下的map,则后续不会再次遍历到这个key
`单行代码`
清空map, :smile:
打卡
哈哈哈哈,骚操作
mark
di
Mark.
mark
mark.....
没明白要考察什么
m
map 并不是一个线程安全的数据结构。同时读写一个 map 是未定义的行为,如果被检测到,会直接 panic。
mark
感谢。 note: 多个协程同时读写同一个 map 的情况下会因非线程安全panic。 如果在同一个协程内边遍历边删除,并不会检测到同时读写,理论上是可以这样做的。但是,遍历的结果就可能不会是相同的了,有可能结果遍历结果集中包含了删除的 key,也有可能不包含,这取决于删除 key 的时间:是在遍历到 key 所在的 bucket 时刻前或者后。
@Dessert</a> 我记得有一期的每日一题研究过
range
遍历,map的遍历是实时的,在遍历第1个元素时删除第2个元素,那么后续就不会遍历第2个元素。遍历第1个元素时删除第1个元素,后续更不会再出现第1个元素了。https://go.dev/doc/effective_go#for , 这个官方例子也展示了可以在遍历的时候删除。
https://go.dev/ref/spec#For_statements , 同时官方的range迭代也有说着遍历时删除和新增的情况
我感觉清空map还是直接用
m=make(map[string]string)
生成新对象,让GC清理旧map好点,因为map的delete并不会真的删除里面元素,貌似只是标记被删除,这个比较底层没深入研究,这时还是会占用一些内存吧。1
多个协程同时读写同一个 map,会得到如下的panic噢
多协程下可以使用Go1.9版本引入的sync.Map类型来替换map
💡Tips:多协程读map是没问题的,但是写不行
怎么操作才panic的,为啥我的这样没问题
你数量设置大点啊,这么点数据,很快就执行完的
map 是引用,所以虽然 walkrange 生成了一个 ha,但是修改 map,ha 也会收到影响。delete 只是把 tophash置为 emptyOne 或者 emptyRest,本质上 key 和 value 数组部分占用的内存还在,所以并不是真的删除,clear 会进行分配
你写的这个样例,我都不知道算不算多协程同时读写同一map了。每个协程的执行时间实在太短了,真要被检测出来的概率很低哈。
学到了
那就是做好直接通过赋值新map给原来的map ‘m’来清空是么, 剩下的交给GC
23楼 @Dessert 是的,因为map的底层是hash之,存数据越多的map后续存取应该会慢点,map重复使用个人感觉后续存值和取值的性能都会受到影响。除非像#20楼说的触发了map的clear机制,里面数据真的被清理掉。
mark
1
mark
111111
在多个协程同时读写同一个 map 的情况下,map 并不是一个线程安全的数据结构。同时读写一个 map 是未定义的行为,如果被检测到,会直接 panic。
在同一个协程内边遍历边删除,并不会检测到同时读写,理论上是可以这样做的。但是,遍历的结果就可能不会是相同的了,
同一个协程可以,多协程下不可以
mark
mark
MARK
map 并不是一个线程安全的数据结构,同时读写一个map 是未定义的行为,如果被检测到,会直接panic
map并发读写
在多个协程同时读写同一个 map 的情况下,同时读写一个 map 是未定义的行为,如果被检测到,会直接 panic。如果在同一个协程内边遍历边删除,并不会检测到同时读写。
mark
mark
mark
这问的时候也没说是多协程啊,只有一个协程内就可以删
mark
mark
一个协程内可以删, 多协程可能会死锁panic,map不是一个线程安全的结构,多协程可以使用sync.Map, 删除时,如果删除还没遍历到的key下的map,则后续不会再次遍历到这个key
mark