Junior — Middle
What is the access speed to elements of a List type collection?
sobes.tech AI
Answer from AI
The access speed to elements of a List type collection in Java depends on the specific implementation:
- ArrayList: provides fast index-based access — the get(index) operation is performed in O(1) time, as elements are stored in an array.
- LinkedList: index access takes O(n) time, as to access an element, you need to traverse the linked list from the beginning or the end.
Therefore, if index access speed is important, it is preferable to use ArrayList.