Explain how the following two data structures work, and their pros and cons.
1) Hash table
2) Linked List (Unordered)

bonus question (ugh):

Why would you ever use a Unordered Linked List for storage of items?

Question

Explain how the following two data structures work, and their pros and cons.
1) Hash table
2) Linked List (Unordered)

bonus question (ugh):

Why would you ever use a Unordered Linked List for storage of items?

Anónimo · Accepted Answer

Hash table: O(1) access, insert
Linked List:O(n) access, O(1) insert

Anónimo · Answer

As for the bonus question:
If you want to keep multiple instances of the same object then HashTable won't do - two identical objects will most likely have the same key and therefore the second instance will override the first in its HashTable location.

Lookout

Pregunta de entrevista de Lookout

Respuestas de entrevistas

Empresas seguidas

Búsquedas de empleo