Array and Linked list
Array:
search element is quickly Time complexity o(1)
add element and delete element is slow. Time complexity o(n)
Linked list:
search element is slow. Time complexity o(n)
add element and delete element is quickly. Time complexity o(1)