实现动态数组应该怎么做？

Question

实现动态数组应该怎么做？

Accepted Answer

考察点：考察动态数组的底层实现原理、扩容策略与复杂度控制。回答思路：说明底层用连续内存存储元素并维护容量与大小 描述扩容时分配新内存并迁移旧元素的具体流程 能讨论均摊复杂度与常见扩容倍率的选择 能识别缩容、内存分配失败和异常安全等边界问题

考察说明