Operation Cost of Data Structures

Operation L
i
s
t
A
r
r
a
y
H
a
s
h
t
b
l
Prepend an element O(1) O(N) N/A
Append an element O(N) O(N) N/A