我刚刚开始学习go，并且正在研究数据结构。我习惯于像listin python或std::vectorin 这样的动态数组C++，但是在in 中看不到任何类似的东西go。动态数组的优点是添加新元素的时间复杂度为O（1），用于索引的时间复杂度为O（1）。
go
list
python
std::vector
C++
首先我以为slice是这样，但是后来我意识到，当我使用append函数时，整个分片都将被复制，因此它是一个O（N）操作，而不是动态数组中的O（1）。
slice
然后我遇到了list，但这是一个双链表，这意味着索引是O（N），而不是O（1）。
我是否缺少要查找的数据结构？
首先我以为slice是这样，但是[n]我意识到当我使用append函数时，整个分片都将被复制，因此它是一个O（N）运算，而不是动态数组中的O（1）。
这是不正确的。
根据 《 Go编程语言规范》 ，append检查支持切片的阵列的容量，并且仅在支持阵列中没有足够空间的情况下分配新内存（复制切片）。[ 链接 ]我没有在规范中看到任何指定它应该分配多少内存的内容，但是根据您链接到的博客文章，新的内存块将是当前切片大小的1.5倍。即是，一个再分配后/复制插入装置，下一个 Ñ / 2的插入将 不会 需要重新分配/复制。总体效果是摊销O（1）时间。这与您在其他语言（listPython，std::vectorC ++）中提到的示例所使用的方法相同。
append
因此，切片正是您所需要的。
