Словарь — хранилище пар «ключ — значение», в котором значение достают, назвав ключ, а не перебирая содержимое. Ключи внутри не повторяются, и порядка номеров у них нет. Устройство бывает разным: при укладке ключа в вычисляемую ячейку обращение почти не зависит от числа пар, при укладке в дерево — растёт медленно вместе с ним.
54 карточки о вычислениях и данных: как непрерывное становится числом, как устроены алгоритмы и структуры хранения, почему сеть считается ненадёжной, чем хеш отличается от шифра и что модель делает с обучающей выборкой.