How long work collection’s method or complexity
Get
| Method | Array | ArrayList | LinkedList |
| Get | O(1) | O(1) | O(N) |
| Set by index | O(1) | O(1) | O(N) |
| Remove first | — | O(N) | O(1) |
| Remove after | O(1) | O(N) | O(1) |
| Add first | O(N) | O(N) | O(1) |
Get
| Method | Array | ArrayList | LinkedList |
| Get | O(1) | O(1) | O(N) |
| Set by index | O(1) | O(1) | O(N) |
| Remove first | — | O(N) | O(1) |
| Remove after | O(1) | O(N) | O(1) |
| Add first | O(N) | O(N) | O(1) |