什么时候该用数组型容器、什么时候该用链表型容器？

选择数组型容器还是链表型容器取决于特定的使用场景和需求。以下是一些指导原则：

使用数组型容器的情况：

1. 快速随机访问： 数组在具有固定大小的情况下，可以通过索引进行快速随机访问，时间复杂度为O(1)。这是因为数组的元素在内存中是连续存储的。

2. 内存连续性： 数组在内存中是连续存储的，这有助于在缓存中实现更好的局部性，提高访问效率。

3. 元素数量固定： 如果数据集的大小固定，并且需要频繁地按索引访问元素，则数组是一个更好的选择。

4. 空间效率： 数组通常比链表更节省内存，因为链表需要额外的指针存储节点之间的链接关系。

使用链表型容器的情况：

1. 频繁插入和删除操作： 链表对于频繁的插入和删除操作更高效，因为它不需要像数组那样进行元素的移动。

2. 元素数量不固定： 链表在动态增长或缩小数据集时更具灵活性，不需要事先分配固定大小的空间。

3. 空间分散： 如果数据元素的空间分散在内存中，使用链表可以更好地利用这种分散的特性。

4. 不需要随机访问： 链表在进行顺序访问时效率较高，但随机访问效率较低，因为必须从头开始遍历链表。

综上所述，如果你需要频繁地进行随机访问或者数据集大小固定且内存连续，数组型容器是更好的选择。如果你需要频繁地进行插入和删除操作或者数据集大小不固定，链表型容器可能更适合。在实际应用中，你还可以根据具体的性能需求和数据操作来评估选择哪种容器。