Page 127 - Bkhargava_-_Grokaem_algoritmy

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

Шпаргалка

Вам почти никогда не придется реализовать хеш-таблицу самостоятельно.
Язык программирования, который вы используете, должен предоставить
необходимую реализацию. Вы можете пользоваться хеш-таблицами Python,
и при этом вам будет обеспечена производительность среднего случая: по­
стоянное время.
Хеш-таблицы чрезвычайно полезны, потому что они обеспечивают высокую
скорость операций и позволяют по-разному моделировать данные. Воз­
можно, вскоре выяснится, что вы постоянно используете их в своей работе.
Q Хеш-таблица создается объединением хеш-функции с массивом.

Q Коллизии нежелательны. Хеш-функция должна свести количество кол­
лизий к минимуму.
Q Хеш-таблицы обеспечивают очень быстрое выполнение поиска, вставки
и удаления.

Q Хеш-таблицы хорошо подходят для моделирования отношений между
объектами.

Q Как только коэффициент заполнения превышает 0,7, пора изменять раз­
мер хеш-таблицы.

Q Хеш-таблицы используются для кэширования данных (например, на
веб-серверах ).
Q Хеш-таблицы хорошо подходят для обнаружения дубликатов.

6 АПРЕЛJI l~ МАРП
10 ОКТЯБРJI
lS СЕНТЯБРJI

www.trk.kg