Why is vector array doubled?

Viewed 6149

Why does the classic implementation of Vector (ArrayList for Java people) double its internal array size on each expansion instead of tripling or quadrupling it?

7 Answers
Related