Junior — Middle
How to estimate the time costs for reading an element from an ArrayList?
sobes.tech AI
Answer from AI
In Java, ArrayList is implemented based on an array, so the operation of reading an element by index is performed in constant time — O(1). This means that the access time to an element does not depend on the size of the list.
Example:
ArrayList<String> list = new ArrayList<>();
list.add("First");
list.add("Second");
String element = list.get(1); // Fast access by index
Thus, the time costs for reading an element from an ArrayList can be considered constant and very fast.