Разрешения коллизий.
Односвязные списки — это идея хэш-таблиц, а не реализация Спитона, очевидно
Нет, идея - разместить данные по индексам, полученным из хэш-функции от ключа с поправкой на коллизии. Односвязные списки - один из способов учёта коллизий и на практике он самый неудобный.
Про практику никто не спрашивал
Ну приехали. Человек спрашивал про питоний словарь. И опять же, списки - это тоже вариация, ничего основополагающего в них нет.
Он уточнил после вашего ответа, что ему не сдалась реализация питона
Обсуждают сегодня