前言
切片扩容机制,面试的一个高频考点了算是,并且经历过一次版本更新(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