Здравствуйте, mikkri, Вы писали:

M>Здравствуйте, Бизон, Вы писали:

M>Б>Все рассуждения верны для хорошо распределенных ключей.

M>А где ж ты их возьмешь?
В каждой задаче свое распределение. Если ты сам генерируешь ключи то можешь судить об их распределении и имеет смысл использовать хэшмэп. Если же ты не знаешь как генерируются ключи, но хочешь иметь гарантированное время доступа, но не O(n), то имеет смысл использовать tree-map.