Чем TreeSet и TreeMap отличается от HashSet/HashMap и когда что выбрать?

Сравнение: TreeSet и TreeMap стоит сравнивать с HashSet/HashMap по критериям читаемости, безопасности, производительности, тестируемости и поддержки командой.

Когда выбирать TreeSet и TreeMap: когда его свойства прямо соответствуют задаче: TreeSet/TreeMap хранят элементы в отсортированном порядке.

Слабый ответ: “так принято в Spring/Java”. На собеседовании лучше объяснить ограничения и цену выбора.

Set<User> users = new TreeSet<>(Comparator.comparing(User::id));