动态数组和静态数组相比的优缺点

动态数组和静态数组各有其特点：

**动态数组的优点**：
1. **灵活性**：动态数组在运行时可以自动调整大小，无需预先指定容量，因此可以根据实际需要增加或减少元素，适应数据量变化。
2. **空间效率**：如果初始分配的空间不足，动态数组通常会自动扩容，直到达到最大容量。这避免了因预估错误而浪费大量内存。

**动态数组的缺点**：
1. **性能开销**：每次插入或删除元素时，动态数组可能会涉及到大量的内存操作（如复制元素），这可能导致较高的时间复杂度。
2. **内存管理**：动态数组的内存分配和释放由程序员负责，如果不恰当处理，可能会造成内存泄漏或碎片化。

**静态数组的优点**：
1. **编译时确定**：静态数组的大小在编译期间就已经确定，这使得访问速度较快，因为它不需要每次查找索引时都进行额外检查。
2. **简单性和直接**：由于其固定的大小，动态增长的操作不存在，对内存的操作相对直接。

**静态数组的缺点**：
1. **固定长度**：一旦创建，数组的大小就不可更改，如果存储需求超过原定容量，就需要重新创建新的数组并复制内容。
2. **预估困难**：静态数组需要预先估计数据规模，如果估计不当，可能会导致大量空闲空间或频繁地扩容操作。