Хэш-таблицы и действия с ними

Хэш-таблица - это одномерный массив, позволяющий в качестве индексов использовать объекты произвольного типа.

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