ArrayList (Java Platform SE 7 ) - Oracle
The size, isEmpty, get, set, iterator, and listIterator operations run in constant time. ... Each ArrayList instance has a capacity. The capacity is the size of the array used to store the elements in the list. It is always at least as large as the list size. As elements are added to an ArrayList, its capacity grows automatically.
DA: 87 PA: 87 MOZ Rank: 66