SS
Например, для интов
Size: a a a
2021 July 14
D
Потому что идеальной хешфункции не бывает
D
Для всех типов
ЕЕ
Так что делать в таком случае?
ЕЕ
Как решить коллизию?
AS
сравнение на равенство написать
ПК
Она за тебя решается, камон
AS
чтобы пользоваться хеш таблицами тебе две вещи нужны: хеш функция + оператор == для твоего класса
K
Определить оператор ==
ЕЕ
Если хэш совпадает, а элементы нет, то генерируется новый хэш?
D
Нет
K
Нет
D
Почитай википедию уже
K
У тебя хеш может вообще всегда возвращать 1, например
K
И мапа при этом будет работать, правда довольно медленно
s
разрешение коллизии тогда делается
AS
если элемент не равен уже ранее добавленному в эту корзину, он добавляется в список коллизий как отдельный элемент
D
AS
например, написал ты хеш функцию int hash(...) {return 1;}
AS
тем самым сказал, что все элементы будут помещаться в корзину 1