А что это такое? 🌚

1. В каких пределах будут результаты хэш-функции и кто нам гарантирует, что мы по этому адресу памяти вообще можем писать, если это прямо адрес. 2. Что делать, если у нас совпали хэши двух вставляемых элементов?

0

07.09.2023

Yan White

evle
1. В каких пределах будут результаты хэш-функции ...

ну, если совпали, то тогда перебрать все элементы по этому хэшу. а про первое, да, ок, это не адрес в оперативе, это грубо говоря адреса в самой хеш таблице, если можно так выразиться

0

07.09.2023

evle

Yan White
ну, если совпали, то тогда перебрать все элементы ...

Что значит "перебрать"? Куда элемент запихивать будем, если у нас хэшем определяется адрес?

0

07.09.2023

Yan White

evle
Что значит "перебрать"? Куда элемент запихивать бу...

ну хэш таблица же как словарь, получаем элемент в виде списка и туда его и суем

0

07.09.2023

evle

Yan White
ну хэш таблица же как словарь, получаем элемент в ...

Ух ты, у нас круг замкнулся. Словарь сделан на основе хэш-таблицы, а хэш-таблица — она как словарь. Удобно. :-D А так — нет там списков. Есть некоторые реализации, где что-то похожее на списки в ячейках хэш-таблицы, но, во-первых, в питоне не так, а во-вторых, это слишком важная деталь реализации, чтобы её вот так пропускать.

0

07.09.2023

Yan White

evle
Ух ты, у нас круг замкнулся. Словарь сделан на осн...

ну получается, что хэш таблица это все же не словарь, но похож на него. но как тогда ее назвать?

0

07.09.2023

evle

Yan White
ну получается, что хэш таблица это все же не слова...

Э... А вот сейчас совсем запутал. Отличие между хэш-таблицей и словарём понимаешь?

0

07.09.2023