На этом шаге рассмотрим хеш-таблицы в Python.
Вероятно, хеш-таблицы станут самой полезной из сложных структур данных, с которыми вы познакомитесь. Они также известны под другими названиями: "ассоциативные массивы", "словари", "отображения", "хешкарты" или просто "хеши". Хеш-таблицы исключительно быстро работают! Обращение к элементу массива происходит мгновенно. А хеш-таблицы используют массивы для хранения данных, поэтому при обращении к элементам они не уступают массивам.
Скорее всего, вам никогда не придется заниматься реализацией хеш-таблиц самостоятельно. В любом приличном языке существует реализация хеш-таблиц. В Python тоже есть хеш-таблицы, они называются словарями. Новая хеш-таблица создается функцией dict:
book = dict()
book - новая хеш-таблица. Добавим в book несколько цен:
book["orange"] = 50.0 book["milk"] = 55.0 book["avocado"] = 159.0 print(book)
А теперь запросим цену авокадо:
print(book["avocado"])
Хеш-таблица состоит из ключей и значений. В хеше book имена продуктов являются ключами, а цены - значениями. Хеш-таблица связывает ключи со значениями.
На следующем шаге рассмотрим пример использования хеш-таблиц для поиска.