Even though ArrayList grows its internal capacity ahead of its size (such that almost 50 percent of capacity could be wasted at any moment; this is done to keep the amortized cost of insertion ...