Internally, `ArrayList` is using an array to implement the List `interfac`e. As arrays are fixed size in Java, `ArrayList` creates an array with some initial capacity. Along the way, if we need to ...

run: Collection size: 1000000 ArrayList construction time:0.034976962 seconds. [BEST] ArrayList getting time (middle):8.864E-6 seconds. [BEST] ArrayList adding time (last):9.33E-7 seconds. [BEST-tie] ...