动态数组是计算机编程中使用的一种数据结构，它将多个计算对象作为一个组保存，并且可以随意调整大小以适应不同数量的对象。该组保存在单个连续内存块中，因此对元素的访问既高效又快速。动态数组也称为向量或列表，具体取决于使用它们的计算机语言。尽管有这些名称，但任何特定的列表或向量都可能不是动态数组，因为列表和向量的实现方式可能不同于数组，也可能不同于其他数组。

C++包含一个名为vector的动态数组类，它位于一组称为标准模板库的类中。支持该类的数组可以由迭代器或索引访问。它按需调整大小的能力是一个很大的优势，但它可能会诱使程序员产生错误的安全感，因为它不像看上去那么健壮。支持向量的动态数组无法确保访问请求有效。与静态数组一样，如果程序试图访问尚未分配给动态数组的内存，则动态数组可能存在边界检查和内存损坏问题。

Java包含三个不同的动态数组类：Vector、ArrayList和CopyOnWriteArrayList。数组中的元素仅由索引访问，尝试访问数组外的索引通常不会导致内存损坏问题。java vector类大致相当于C++向量类，并且不同步以允许多线程访问。相比之下，ArrayList和CopyOnWriteArrayList都是线程安全的。在这三个类中，CopyOnWriteArrayList是劳动强度最大的类，因为每次向数组写入新值时，它都会完全重新创建动态数组。

动态数组的实现方式基本相同，与所涉及的计算机语言无关，但根据特定的语言，可能会在其上构建其他功能。与静态数组一样，动态数组不限制可以存储在其中的对象类型，只要它们都是相同类型的对象。程序员永远不需要直接访问动态数组；它总是可以通过一个封装数组以便于使用的类来完成。正确使用这些数组可以帮助程序员对代码内部的数据进行组织，还可以创建易于维护的可理解代码。