数组实现的容器，进行扩容时，为了提高空间的利用率，如何增量式扩容

增量式扩容是在进行扩容时，不是一次性将容器大小增加到目标大小，而是逐步增加容器大小的一种策略。以下是一种简单的增量式扩容方法：

1. 选择增量大小：首先选择一个适当的增量大小，通常选择一个相对较小的值作为增量，例如，选择容器当前大小的一定比例作为增量。

2. 逐步增加容器大小：当需要进行扩容时，不是一次性将容器大小增加到目标大小，而是将容器大小逐步增加一定的增量。

3. 检查是否需要扩容：在每次插入元素之前，检查容器中元素的数量是否已经达到了当前容器大小的预设阈值。如果达到了阈值，就进行一次增量式扩容操作。

4. 重复增加容器大小：重复进行增量式扩容操作，直到容器的大小达到目标大小为止。

以下是一个简单的示例，演示了如何使用增量式扩容的策略：

ArrayList<Integer> list = new ArrayList<>();
int increment = 10; // 每次增加10个元素的增量

public void addElement(int element) {
    if (list.size() >= list.capacity()) { // 检查是否需要扩容
        list.ensureCapacity(list.size() + increment); // 增量式扩容
    }
    list.add(element);
}

std::vector<int> vec;
int increment = 10; // 每次增加10个元素的增量

void addElement(int element) {
    if (vec.size() >= vec.capacity()) { // 检查是否需要扩容
        vec.reserve(vec.size() + increment); // 增量式扩容
    }
    vec.push_back(element);
}

增量式扩容可以在一定程度上减少内存分配的开销，并提高空间利用率，尤其是当容器的大小需要经常变化时。