Go语言切片原生支持并发吗?
前言
今天与大家聊一个比较冷门的高频面试题,关于切片的,Go语言中的切片原生支持并发吗?怎么样,心里有答案了嘛,带着你的思考我们一起来看一看这个知识点。
实践检验真理
实践是检验真理的唯一标准,所以当我们遇到一个不确定的问题,直接写demo来验证,因为切片的特点,我们可以分多种情况来验证:
-
不指定索引,动态扩容并发向切片添加数据
func concurrentAppendSliceNotForceIndex() { sl := make([]int, 0) wg := sync.WaitGroup{} for index := 0; index < 100; index++{ k := index wg.Add(1) go func(num int) { sl = append(sl, num) wg.Done() }(k) } wg.Wait() fmt.Printf("final len(sl)=%d cap(sl)=%d ", len(sl), cap(sl)) }
通过打印数据发现每次的结果都不一致,先不急出结论,我们在写其他的demo测试一下
-
指定索引,指定容量并发向切片添加数据
func concurrentAppendSliceForceIndex() { sl := make([]int, 100) wg := sync.WaitGroup{} for index := 0; index < 100; index++{ k := index wg.Add(1) go func(num int) { sl[num] = num wg.Done() }(k) } wg.Wait() fmt.Printf("final len(sl)=%d cap(sl)=%d ", len(sl), cap(sl)) }
通过结果我们可以发现符合我们的预期,长度和容量都是100,所以说slice支持并发吗?
slice支持并发吗?
我们都知道切片是对数组的抽象,其底层就是数组,在并发下写数据到相同的索引位会被覆盖,并且切片也有自动扩容的功能,当切片要进行扩容时,就要替换底层的数组,在切换底层数组时,多个goroutine是同时运行的,哪个goroutine先运行是不确定的,不论哪个goroutine先写入内存,肯定就有一次写入会覆盖之前的写入,所以在动态扩容时并发写入数组是不安全的;
所以当别人问你slice支持并发时,你就可以这样回答它:
当指定索引使用切片时,切片是支持并发读写索引区的数据的,但是索引区的数据在并发时会被覆盖的; 当不指定索引切片时,并且切片动态扩容时,并发场景下扩容会被覆盖,所以切片是不支持并发的~。
github上著名的iris框架也曾遇到过切片动态扩容导致webscoket连接数减少的bug,最终采用sync.map解决了该问题,感兴趣的可以看一下这个issue:https://github.com/kataras/iris/pull/1023#event-1777396646;
总结
针对上述问题,我们可以多种方法来解决切片并发安全的问题:
- 加互斥锁
- 使用channel串行化操作
- 使用sync.map代替切片
上一篇:
Java基础知识总结(2021版)