Golang切片扩容机制（新旧版本不同）

前言

切片扩容机制，面试的一个高频考点了算是，并且经历过一次版本更新（1.17–1.18）。所以可能八股有所变动。

本文参考自：https://juejin.cn/post/7101928883280150558

老版

1、当新切片需要的容量cap大于两倍扩容的容量，则直接按照新切片需要的容量扩容；
2、当原slice容量＜1024，每次翻倍。
3、大于1024，每次翻1.25倍。

新版

第一点保持不变：
1、当新切片需要的容量cap大于两倍扩容的容量，则直接按照新切片需要的容量扩容；

第二点的阈值修改为256，即：
2、当原slice容量＜256，每次翻倍。

第三点计算规则修改：
3、当原 slice 容量 > 256，进入一个循环，每次容量增加（旧容量+3*threshold）/4。
即：每次增加：1/4的的旧容量+192。

修改原因

原有的版本，在1024之后会突变。比如9002=1800，11001.25≈1300。

所以这个更新会让其变得更平滑。

具体官方说明见此：https://github.com/golang/go/commit/2dda92ff6f9f07eeb110ecbf0fc2d7a0ddd27f9d