How does an ArrayList work? #
- An array of items.
- Separate size and capacity.
- Double size when full.
- Finish the simulation from last time.
- Show the amortized proof.
Let’s build our our own List. #
Make ConsList (with the interface) implement some of the List interface.
