Question d’entretien chez Amazon

what is hash table?

Réponse à la question d'entretien

Utilisateur anonyme

20 mai 2012

It is a data structure for a collection of data with very fast (O(1)) insert, lookup and delete. Each piece of data is stored as a key-value pair where the key is unique. The data is not stored sorted.