Если с объяснением того, что такое дикт и как его юзать у нас проблем не возникает, то вот ответить как они устроены в Python, а при правильном ответе получить следующий: “А как решаются коллизии?”, то уже ответить проблематичнее. Отвечаю сразу на первый вопрос - в Python’e ассоциативный массив реализован с помощью хеш-таблицы (для заметки, в C++ красно-чёрные деревья). В основе всего лежит хеш-функция. И вот многие говорят, что хорошая хеш-функция эта то, что дает более рандомный ответ, но разрабы путона так не считают и их хеша схожи, даже для разных строк. Этим свойством они пользуются для оптимизации, но об этом ниже...

Часто в статьях по программированию встречается термин «хэш-таблица». Но что это такое? Почему она так называется? И почему этот инструмент так популярен среди разработчиков? В этой статье мы разберемся в основах хэш-таблиц, их принципе работы и областях применения. Если в статье будут непонятные моменты или термины, напишите их в комментарии, мне будет интересно подготовить про них отдельный материал в ближайшее время. Подпишитесь чтобы не пропустить. Хэш-таблица — это структура данных, которая позволяет эффективно хранить и извлекать значения по ключу...