Skip to content

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

Merged
enhorse merged 2 commits into
enhorse:masterfrom
comavp:jcf_new_hashmap_question
Mar 2, 2024
Merged

enhorse merged 2 commits into
enhorse:masterfrom
comavp:jcf_new_hashmap_question

Conversation

@comavp

@comavp comavp commented Feb 28, 2024

Copy link
Copy Markdown
Contributor

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

Вот пост на 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

enhorse commented Feb 29, 2024

Copy link
Copy Markdown
Owner

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

@comavp

comavp commented Mar 1, 2024

Copy link
Copy Markdown
Contributor Author

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

@enhorse
enhorse merged commit d4e407b into enhorse:master Mar 2, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants