Just to clarify, java.util.ArrayList.add() grows the backing array by 50%, not just by length()+1.