Хеш-таблицы.

Хеш-поиск. Хеш-функции. Коллизии. Требования к хеш-функциям. Организация хеш-таблиц – открытая, закрытая, с рехешированием, со списками. Реализация абстракции «отображение» через хеш-таблицы.