What is the underlying data structure of the ArrayList you are using?
Anonymous
An array is underlying and is copied over to a new array when at max capacity, but amortized time means it is O(1) for insertions.
Check out your Company Bowl for anonymous work chats.