Java collections - performance (Time Complexity)
A list is an ordered collection of elements.
Add Remove Get Contains Data Structure
ArrayList O(1) O(n) O(1) O(n) Array
CopyonWriteArrayList O(n) O(n) O(1) O(n) Array
LinkedList O(1) O(1) O(n) O(n) Linked List