Геш-таблиця (словник)

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

Докладніше: За швидким пошуком стоїть геш-функція, що обчислює з ключа число. Це число визначає, у якій «комірці» (бакеті) масиву лежить значення. Мови називають її по-різному: dict у Python, Map/Object у JavaScript, HashMap у Java, Dictionary у C#, map у Go.

Подробиці

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

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