Исправление untitl3d, (текущая версия) :
Это я в курсе. Мне лень запоминать что там на бекенде за имплементация. Когда коллизии, красно-черное дерево или еще что и какая там асимптотика. На самом деле в мапе в java worst case n, нежданчик да?
Мне вот никогда в жизни не приходилось мутабельные типы использовать как ключи в мапе. Даже не знал про такую проблему, интуитивно избегал.
Исходная версия untitl3d, :
Это я в курсе. Мне лень запоминать что там на бекенде за имплементация. Когда коллизии, красно-черное дерево или еще что и какая там асимптотика. На самом деле в мапе в java worst case n^2, нежданчик да?
Мне вот никогда в жизни не приходилось мутабельные типы использовать как ключи в мапе. Даже не знал про такую проблему, интуитивно избегал.