Skyscanner interview question

What is the underlying data structure of the ArrayList you are using?

Interview Answer

Anonymous

9 Dec 2019

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.