Append
Remove Last
Prepend
Remove First
Insert
Remove
Lookup by Index
Lookup by Value
Linked List
Array List
O(1)
O(n)
O(1)
O(1)
O(n)
O(n)
O(n)
O(n)
O(1)
O(1)
O(n)
O(n)
O(n)
O(n)
O(1)
O(n)