Java - ArrayList

ArrayList

import java.util.*;
List xs = new ArrayList<>();
xs.add("a"); xs.add("b");
for (String s: xs) System.out.println(s);

ArrayList provides fast random access and amortized O(1) appends.

Try it

1. Demonstrate the difference between remove(int index) and remove(Object o).
2. Measure time to append 100k integers to ArrayList vs pre-sizing with a capacity.