Сообщение Re[5]: HashMap хранит бакеты в форме дерева - вопрос от 16.06.2021 14:18
Изменено 16.06.2021 14:18 vsb
Re[5]: HashMap хранит бакеты в форме дерева - вопрос
Здравствуйте, PitoWilson, Вы писали:
vsb>>Исходный ключ.
PW>Правильно понимаю, что такая "древоизация" произойдет, только если исходный ключ реализует Comparable?
По сути да, сама процедура "древоизации" вроде произойдёт, но сформированное дерево выродится в связный список, по крайней мере по исходникам jdk8, насколько я вижу.
vsb>>Исходный ключ.
PW>Правильно понимаю, что такая "древоизация" произойдет, только если исходный ключ реализует Comparable?
По сути да, сама процедура "древоизации" вроде произойдёт, но сформированное дерево выродится в связный список, по крайней мере по исходникам jdk8, насколько я вижу.
Re[5]: HashMap хранит бакеты в форме дерева - вопрос
Здравствуйте, PitoWilson, Вы писали:
vsb>>Исходный ключ.
PW>Правильно понимаю, что такая "древоизация" произойдет, только если исходный ключ реализует Comparable?
По сути да, сама процедура "древоизации" вроде произойдёт в любом случае, но без Comparable сформированное дерево выродится в связный список, по крайней мере по исходникам jdk8, насколько я вижу.
vsb>>Исходный ключ.
PW>Правильно понимаю, что такая "древоизация" произойдет, только если исходный ключ реализует Comparable?
По сути да, сама процедура "древоизации" вроде произойдёт в любом случае, но без Comparable сформированное дерево выродится в связный список, по крайней мере по исходникам jdk8, насколько я вижу.