Это похоже на вопрос об интервью Коллекции :
Теперь Collections.reverseOrder
- это Comparator
, который инвертирует нормальный порядок, >
становится <
и наоборот.
Следовательно, следующие утверждения одинаковы:
int max = Collections.min(list, Collections.reverseOrder());
int max = Collections.max(list);
Вместо этого получается максимум .
Нет реальных штрафов за скорость, поскольку сам список не изменяется, список не копируется.Сложность для List
составляет O (N) : необходимо пройти через все элементы.
Было бы лучше использовать SortedSet
, например TreeSet
вместо List
.- когда это возможно.