Изменения

Хеширование используется из-за превосходной средней производительности. Возможна ситуация, когда можно получить превосходную производительность хеширования в наихудшем случае. Такой ситуацией является статическое множество ключей, т.е. после того как все ключи сохранены в таблице, и их множество никогда не изменяется, причем мы хотим, чтобы размер таблицы зависел от количества ключей линейно.