动态数组是一种可以在程序运行时动态调整大小的数组，它通过分配连续内存空间并在需要时（如添加或删除元素）自动重新分配更大或更小的内存块，从而实现元素的灵活管理与高效访问。 与静态数组不同，动态数组无需在编译时确定容量，而是利用内存分配函数（如C语言的`realloc`、C++的`std::vector`、Java的`ArrayList`、Python的`list`等）在运行时动态扩展或收缩。其核心机制包括：初始容量设定、容量翻倍策略（通常以2倍速度增长，减少频繁分配）、元素移动与内存拷贝，以及缩容优化（如释放多余空间）。动态数组在插入、删除、随机访问等操作上具有平均O(1)（尾部插入）或O(n)（中间插入/删除）的时间复杂度，适用于需要频繁增删但又要保持随机访问性能的场景。定义时需注意选择合适的数据结构（如C++的`vector`、Java的`ArrayList`）或手动实现内存管理，避免出现内存泄漏或越界问题。在实际开发中，动态数组是替代静态数组的首选方案，尤其在数据量不确定或需要频繁调整大小时。
【常见问题】
问题1：动态数组怎么定义才能避免内存泄漏？
回答1：定义动态数组时，应确保内存分配与释放成对出现。例如在C语言中，使用`malloc`分配后需用`free`释放；在C++中，推荐使用`std::vector`自动管理内存；在Java中，`ArrayList`由垃圾回收器处理。手动实现时，需在析构函数或`delete`中释放内部数组指针，并注意浅拷贝问题，避免重复释放。
问题2：动态数组的容量翻倍策略对性能有什么影响？
回答2：动态数组的容量翻倍策略（通常为2倍）能降低平均插入时间复杂度至O(1)，因为每次扩容后分配的新空间足够容纳多次后续插入。但若翻倍倍数过大（如10倍），会浪费大量内存；倍数过小（如1.5倍）则增加频繁扩容的内存拷贝开销。实际设计中，常见倍数为1.5到2倍，以平衡空间和时间效率。
问题3：动态数组定义时如何选择初始容量？
回答3：初始容量应根据预期数据量设定，避免频繁扩容。若无法预估，通常设为较小值（如16或32）。对于已知数据量大的场景，可预分配足够容量（如C++的`reserve`方法），减少扩容次数。在时间敏感型应用中，初始容量过小会导致多次扩容，影响性能。
问题4：动态数组和静态数组在定义上有什么区别？
回答4：静态数组在编译时确定大小，如`int arr[10]`，大小固定不可变；动态数组在运行时定义，如`std::vector
