Всем привет, никто не знает каков проццент вероятности появления коллизии

Question

pro.jvm

Dmitry Konurov

Всем привет, никто не знает каков проццент вероятности появления коллизии

при использовании базового hashCode у String?

#backend #java #programming #russian

0

15.12.2017

3 ответов

11 просмотров

Nick Kuznetsov

ну, гугл сразу подкинул https://www.javamex.com/tutorials/collections/strong_hash_code.shtml https://eclipsesource.com/blogs/2012/09/04/the-3-things-you-should-know-about-hashcode/

0

15.12.2017

Nick

Вероятность 100%, что вы не узнаете о факте появления коллизии и вряд ли сможете выяснить на каких конкретно данных вы сфейлились

0

15.12.2017

Vitalii Dmitriev · Accepted Answer

Точный процент не знаю, но вероятность достаточно высокая на большом количестве объектов. При использовании более сложных алгоритмов хэширования вероятность ниже, но тоже есть. А вообще, ниже верно про гугл подметили. https://ru.stackoverflow.com/questions/271267/%d0%9e%d0%b4%d0%b8%d0%bd%d0%b0%d0%ba%d0%be%d0%b2%d1%8b%d0%b9-hashcode-%d1%83-%d0%be%d0%b1%d1%8a%d0%b5%d0%ba%d1%82%d0%be%d0%b2-%d0%bd%d0%be-%d0%be%d0%bd%d0%b8-%d0%bd%d0%b5-%d1%8d%d0%ba%d0%b2%d0%b8%d0%b2%d0%b0%d0%bb%d0%b5%d0%bd%d1%82%d0%bd%d1%8b#271285 Ну и это http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html#hashCode%28%29

170 похожих чатов

Всем привет, никто не знает каков проццент вероятности появления коллизии

3 ответов

Похожие вопросы