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

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

tree-map не получится использовать если ключи не упорядочены (не Comparable).