Может, для унификации. Ну и всё-таки искать те же самые объекты будет быстро.
Те же самые - это те, которые равны по ссылке? Да, действительно, они быстрее должны найтись
Получается, что в случае «не тех же самых» объектов, мы еще и теряем в скорости в сравнении с листом, где мы просто поочередно сравнивали бы объекты в бакете по иквалз?
Я думаю, там потери не такие большие. Ну и если у тебя такая мапа, ты уже в жопе)
Я в жопе и я при этом где-то храню референсы на ключи, чтобы моя мапа работала быстро
Нет. Перебор дерева идет если хеши ключей одинаковые. Если хеши разные - он пойдет туда куда надо
думаю что «не те же самые» в этом ключе - это значит identity hash другой, а сам hashCode и equals может быть такой-же
Если разные, мы вряд ли получим такой бакет при адекватном load factor
Обсуждают сегодня