Как работают словари и хэши в языках программирования?

В этом видео мы обсудим то, как “за кулисами“ работают словари, называемые в некоторых языках “хэшами“. Как именно хранятся пары “ключ-значение“ в памяти? Почему извлечение значения по известному ключу - это быстрая операция, независимая от длины словаря? Таймкоды: 00:00 Введение 00:41 Как в памяти хранятся массивы/списки (это важно для понимания словарей) 02:13 Словари и хэши: общий подход 02:35 Функция хэширования 03:30 Помещение значений в ячейки памяти 04:21 Чтение значений по известному ключу 05:07 Коллизии при записи значений 07:10 Почему в Python списки не могут выступать в роли ключей Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам: Аккаунт Ethereum (ETH): 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16 Boosty: Patreon: DonationAlerts: