Преимущества и недостатки хеш-таблиц

Преимущества

Возможность использования простых структур хранения

Быстрый поиск при величине модуля, сравнимого с общим числом элементов

Сравнительно быстрая вставка и удаление элементов

Возможность работы с неупорядоченными ключами

Недостатки

Итерация не в порядке возрастания ключей

Слияние только поэлементное

Необходимость «перехеширования» при увеличении числа хранимых объектов