java - 调整数组大小: How much should it be done?

Question

我正在使用数组实现堆栈。当我将项目插入堆栈时，它需要在某个时刻增长。所以我想知道它的大小应该调整多少？我应该将其大小调整一个常数吗？请告诉我。

Answer 1

一方面，您不想过于频繁地执行此操作，尤其是在处理大量数据时。另一方面，您不想浪费太多内存。通常好的策略是将大小乘以 2(或 1.5，如果您更关心内存而不是性能)。通过加倍，它将适应可能的增长，并且增长操作的数量将是可预测的。