enhorse / java-interview

Вопросы и ответы к интервью Java разработчика
5.26k stars 1.91k forks source link

Add answer to the question about role of Comparable in HashMap #156

Closed comavp closed 8 months ago

comavp commented 8 months ago

Мне этот вопрос попался на одном из собеседований. На мой взгляд, он довольно интересный и редко встречается в подборках ответов на вопросы.

Вот пост на StackOverflow с более подробным описанием: https://stackoverflow.com/questions/47921663/when-and-how-does-hashmap-convert-the-bucket-from-linked-list-to-red-black-trees.

Также в статье на JavaRush есть описание метода tieBreakOrder: https://javarush.com/groups/posts/2496-podrobnihy-razbor-klassa-hashmap.

enhorse commented 8 months ago

Лучше разделить на два PR - один, с исправлением ошибки в именовании, второй на добавление нового вопроса-ответа.

comavp commented 8 months ago

Во втором моем коммите я исправил свою же ошибку, которую допустил в предыдущем коммите. (Comparator -> Comparable). Поэтому скорее всего нет смысла выносить это в отдельный PR. Если нужно, я могу склеить коммиты.