SB
Size: a a a
2020 October 19
ИБ
Илья Билаш
Есть (почти) такое. По крайней мере в java, там при коллизии hashcode вызывается equals и если false - генерируется новый внутренний Id. Сам хеш конечно никто никому перегенерировать не будет.
Забыл добавить, это в hashmap
👑️
Я уже боюсь спрашивать с чего ты это взял.
🤔 где то было
👑️
Илья Билаш
Забыл добавить, что для твоих задач. Либо ты просто не понял, как это можно использовать
ну а для чего еще надо? один и тот же хеш для разных запусков программы ?
ИБ
ну а для чего еще надо? один и тот же хеш для разных запусков программы ?
Окстись
👑️
ну 🤷♂️
👑️
обычно хеш надо мне только как ключ что бы знать кто и где
👑️
в каких то связях
SB
Илья Билаш
Есть (почти) такое. По крайней мере в java, там при коллизии hashcode вызывается equals и если false - генерируется новый внутренний Id. Сам хеш конечно никто никому перегенерировать не будет.
Шта. Зочем. Equals вызывается и так, но по другой причине — чтобы понять, перезаписывается ли текущее значение по уже существующему ключу или необходимо создать новый. А сам хешмап использует классическую схему в виде линкед листа для коллизий.
ИБ
Просто представь - тебе нужно обеспечить уникальность в пределах hashset например на основании значений части полей объекта. Это конечно можно сделать, не переопределяя стандартные методы, только это будет крайне неоптимально
ИБ
Шта. Зочем. Equals вызывается и так, но по другой причине — чтобы понять, перезаписывается ли текущее значение по уже существующему ключу или необходимо создать новый. А сам хешмап использует классическую схему в виде линкед листа для коллизий.
Equals можно и не вызывать, если коллизии по хешу нету.
И да, с 8 джавы там уже не только линкедлист, для оптимизации дерево добавили
И да, с 8 джавы там уже не только линкедлист, для оптимизации дерево добавили
SB
Илья Билаш
Equals можно и не вызывать, если коллизии по хешу нету.
И да, с 8 джавы там уже не только линкедлист, для оптимизации дерево добавили
И да, с 8 джавы там уже не только линкедлист, для оптимизации дерево добавили
В общем случае ты вообще не знаешь, была ли коллизия или нет. Ты знаешь, что объект попал в тот же самый бакет. А дальше equals тебе не нужен только в единственном случае: когда этот бакет пуст.
ИБ
В общем случае ты вообще не знаешь, была ли коллизия или нет. Ты знаешь, что объект попал в тот же самый бакет. А дальше equals тебе не нужен только в единственном случае: когда этот бакет пуст.
Да, коллизия идёт по бакету, который вычисляется на основании hashcode, этот момент я тут упростил. Но суть остаётся - даже в случае одинаковых hashcode ничего страшного не произойдет - они определятся в один бакет и там уже разруливаем на основании equals.
SB
Илья Билаш
Да, коллизия идёт по бакету, который вычисляется на основании hashcode, этот момент я тут упростил. Но суть остаётся - даже в случае одинаковых hashcode ничего страшного не произойдет - они определятся в один бакет и там уже разруливаем на основании equals.
Вот теперь верно. А то что ты про генерацию нового айди написал — чтобы ты там не имел в виду — это нонсенс.