面试题：Go语言切片扩容的基本策略

Question

在Go语言中，当切片容量不足需要扩容时，其基本的扩容策略是什么？请详细描述扩容倍数以及在不同情况下的变化。

Answer 1

1. 扩容倍数及策略：
   • 当切片的容量小于1024时，扩容时新的容量会直接翻倍。例如，原切片容量为cap = 512，当需要扩容时，新的容量newCap = 1024。
   • 当切片的容量大于或等于1024时，扩容时新的容量会增加原容量的1/4。例如，原切片容量为cap = 1024，当需要扩容时，新的容量newCap = 1024 + 1024/4 = 1280。
2. 特殊情况：
   • 如果通过append追加元素后所需的容量小于当前容量的两倍（对于容量小于1024的切片）或者小于当前容量加上当前容量的1/4（对于容量大于等于1024的切片），Go语言会尽量分配一个不小于所需容量且满足上述扩容策略的容量，以减少后续扩容的次数。
   • 另外，如果所需的容量超过了上述扩容策略计算出的容量，那么会直接分配所需的容量。例如，原切片容量为cap = 512，但通过append需要追加大量元素，所需容量为2048，此时会直接分配容量为2048，而不是按照翻倍策略分配1024。