Skip to main content

Що таке ключ і значення в хеш-таблиці?

У хеш-таблиці кожен елемент зберігається як пара "ключ → значення".

Ключ (key) - це унікальний ідентифікатор, за яким шукають дані. Він проходить через хеш-функцію, яка обчислює індекс комірки, де зберігається пов'язане значення. Ключі не повторюються - якщо додати елемент з тим самим ключем, старе значення перезапишеться.

Значення (value) - це самі дані, які потрібно зберігати або отримувати. За ключем можна швидко знайти відповідне значення.

Приклад:

javascript
{ "name": "Maria", "age": 25, "city": "Kyiv" }
  • "name", "age", "city" - це ключі,
  • "Maria", 25, "Kyiv" - це значення.

Хеш-функція перетворює ключ, наприклад "city", на індекс, щоб миттєво знайти "Kyiv".

Коротка відповідь

Для співбесіди
Premium

Коротка відповідь допоможе вам впевнено відповідати на цю тему під час співбесіди.