Хеш-таблица (словарь)

Коротко: Хеш-таблица хранит пары «ключ–значение» и находит значение по ключу в среднем за константное время O(1) – не просматривая всю коллекцию.

Подробнее: За быстрым поиском стоит хеш-функция, вычисляющая из ключа число. Это число определяет, в какой «ячейке» (бакете) массива лежит значение. Языки называют её по-разному: dict в Python, Map/Object в JavaScript, HashMap в Java, Dictionary в C#, map в Go.

Подробности

age = {"Mia": 17, "Tom": 25}

См. также: множество на основе хеша, упорядоченная хеш-карта, структуры данных, О-нотация