Play IT

Key-Value структуры

Интерактивное демо «Key-Value структуры» — раздел Энциклопедия · Данные и разметка.

data-markupencyclopedia

Структура "Ключ–значение"

Каждый элемент доступен по уникальному ключу без перебора всей коллекции. Основа словарей, хеш-таблиц, NoSQL и кэшей.

const userDB = {
  "user_101": { name: "Алексей", role: "Dev" },
  "user_102": { name: "Мария", role: "QA" }
};
const user = userDB["user_101"]; // O(1)

Пары ключ → значение

Сложность (в среднем): Доступ, вставка и удаление — O(1). Ключ преобразуется в индекс (хеш), по которому сразу находят ячейку.