Page 117 - Bkhargava_-_Grokaem_algoritmy

116 Глава 5. Хеш-таблицы

можно отправить из кэша (вместо того чтобы заставлять сервер выполнять
работу).

Шпаргалка

Хеши хорошо подходят для решения следующих задач:

i:i моделирование отношений между объектами;

i:i устранение дубликатов;
о кэширование/запоминание данных вместо выполнения работы на сер­

вере.

Коллизии

Как я уже сказал, в большинстве языков существуют свои хеш-таблицы.
Вам не нужно знать, как написать собственную реализацию, поэтому я не
буду надолго останавливаться на внутреннем строении хеш-таблиц. Но
быстродействие-то важно всегда! Чтобы понять быстродействие хеш­
таблиц, необходимо сначала понять, что такое коллизии. В следующих двух
разделах рассматриваются коллизии и быстродействие хеш-таблиц.

Прежде всего, я немножко приукрасил действительность. Я сказал, что хеш­
функция всегда отображает разные ключи на разные позиции в массиве.

молоко

АПЕЛЬСИНЫ

ХЕIИ­
А&ОКА.П.О
ФУНКЦМJI

www.trk.kg