[Solved] Time complexity of ArrayList traversal

The size, isEmpty, get, set, iterator, and listIterator operations run in constant time.

http://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html