数组不能自动增长，需通过新数组替换旧数组并维护数据连续性来模拟动态扩容；可用一维数组模拟内存池，用used/capacity管理；扩容时需安全迁移数据、释放旧空间、更新引用；结合ArrayDeque循环设计可优化队列场景；须警惕内存泄漏、拷贝错误、指针失效及线程安全问题。
数组本身不能自动增长，但可以借助数组作为底层存储单元，配合指针管理与扩容策略，模拟出类似内存池的动态增长行为。核心不是让数组“变大”，而是用新数组替换旧数组，并维护好数据连续性和访问逻辑。
用一维数组模拟固定块内存池
把一个大数组看作预分配的“内存池主块”，用两个整型变量记录已使用长度（used）和总容量（capacity）。每次分配时检查 used + request_size ≤ capacity；不满足就触发扩容。
- 初始化：申请如
char pool[4096]，used = 0，capacity = 4096 - 分配：返回
&pool[used]，然后used += size - 扩容：申请新数组（如翻倍），用
memcpy拷贝原 pool 全部内容，更新指针和 capacity
实战中扩展变量存储空间的三步法
当局部数组快满、又不能改全局或用 STL 容器时，可手动迁移数据到更大空间：
-
申请新空间：用
malloc或new分配更大数组，比如从 1024 扩到 2048 -
安全迁移数据：C 用
memmove(src, dst, used * sizeof(T))（支持重叠），Java 用System.arraycopy -
释放旧空间并更新引用：C 中
free(old_ptr)，Java 中让旧数组自然被 GC；同时更新指针/引用和 size/capacity 变量
结合 ArrayDeque 思路优化循环使用场景
若需频繁头插尾增（如队列），单纯线性扩容效率低。可借鉴 ArrayDeque 的循环数组设计：
- 用单个数组 + head 和 tail 两个索引管理逻辑队列
- 当
head == tail且size == capacity时扩容：将两段物理不连续的数据（[head, end)和[0, head)）拼接进新数组，重置head = 0、tail = size - 新容量保持 2 的幂次，便于后续用位运算做快速取模：
(index + 1) & (newCapacity - 1)
避免常见陷阱
手动管理数组扩容容易出错，几个关键点要盯住：
- 别漏掉释放旧内存（C/C++）或未断开引用（Java 中旧数组仍被持有会导致 GC 失效）
- 拷贝长度必须用实际已用元素数，不是数组长度；尤其注意
sizeof和元素个数别混用 - 扩容后所有外部缓存的下标、指针都失效，需同步更新或重新计算
- 多线程环境下需加锁，或改用无锁结构（如 CAS + volatile 指针）
