Хеш-таблиця– це структура даних для зберігання пар “ключ – значення”.

Хеш-таблиці дозволяють в середньому за час О(n*n) виконати додавання, пошук і видалення елементів.

Ключі у різних застосуваннях можуть бути стрічками, числами, вказівниками.

Доступ до елементів здійснюється по ключу (key).

Хеш-таблиці дозволяють в середньому за час О(1) виконати додавання, пошук і видалення елементів.