Описание тега dictionary

Словарь (также известный как карта, ассоциативный массив или таблица символов) в информатике - это структура данных, которая сопоставляет ключи со значениями таким образом, чтобы при наличии ключа можно было эффективно получить соответствующее значение.

Обычно он реализуется как хэш-карта, которая позволяетO(1)амортизированный поиск. В качестве альтернативы они могут быть реализованы в виде отсортированного списка, при этом поиск требует двоичного поиска и делает поискO(log N) вместо этого амортизируется.

Помеча вопрос со словарем, не забудьте также пометить его тегом на используемом языке.

В C++

std::map<Key, T, Compare, Allocator>: Отсортированный ассоциативный контейнер, содержащий пары ключ-значение с уникальными ключами.

В.NET

Dictionary<TKey, TValue>: Представляет собой набор ключей и значений.

В Python

dict: Сопоставляет хешируемые ключи произвольным объектам.

В Java

Map<K, V>: Объект, который сопоставляет ключи значениям.

Смотрите также

Связанные теги: ассоциативный-массив, неупорядоченная-карта, multimap, treemap, hashmap, hashtable, lua-table

По вопросам о функциях сопоставления коллекций данных используйте тег map-function.

По вопросам о географических картах, например, для визуального представления местности, используйте тег карты