А тут речь не про хэш, а вероятность случайного совпадения

Речь о вашем утверждении, что криптографический хэш может гарантировать уникальность. Таки нет, не может, если он меньше исходных данных

В теории - да, но на практике на это можно спокойно положиться

Так себе совет. Не делайте так

Другое дело, уместное ли это решение исходной задачи...

Обычно нормальные алгоритмы делают проверки на хэш-конфликтах. Именно поэтому и реализуют и хэш-код и equals

Ок, пойду гит выкину

Я думаю, что гит на хэш конфликтах тоже что-то дополнительно проверяет

другое дело, что там их действительно не бывает

Он далеко не всегда имеет принципиальную возможность это сделать

Кого где действительно не бывает? Коллизий на хэшах?

приходят элементы с сервера, у них нет уникальных айдишников.
нужно их кэшировать и вытаскивать.
соотвественно, пытаюсь сам генерировать айди.
в данный момент использую autoGenerated = true в Room.

а поскольку я использую distinctUntilChanged и собственную перегрузку hashCode и equals, у меня получается такая ситуация, что вот этот autogeneratedId в UI может отставать от актуального.

в общем, трудновато объяснить. специфика данных с сервера

В гите. Слишком большие куски текстовых данных

Ну конкретно для SHA-1 коллизии уже есть, но так это уже не криптостойкий хэш

криптостойкость и коллизии - вещи ортогональные

Одно из свойств криптохэша - коллизии нельзя найти за вменяемое время. Нашли - всё, потрачено.

Ему потенциально может прийти несколько миллионов данных, и у них должны быть уникальный ИД. На гите не столько сравнений хэшем идёт

Это про целенаправленный поиск, а мы про случайные.

Не могу согласиться с таким утверждением. Возможно, на практике они встречаются редко, но не быть коллизий вообще никак не может

Про случайные - да, согласен