Как получить все максимальные значения из списка?

Question

У меня есть класс под названием Employee, который реализует интерфейс Comparable.

Сейчас у меня есть 5 Employee объектов в моем списке, каждый из которых имеет свою собственную собственность salary. Я хочу найти все объекты Employee, у которых максимальная зарплата.

я могу получить один объект с помощью

Employee employee = Collections.max(employeeList); 

но возвращает только один Employee, в то время как я пытаюсь получить массив или список всех объектов с одинаковым максимальным значением. Как я могу это сделать?

Answer 1

Чтобы быть эффективной, вы должны перебрать список и найти все максимальные элементы от себя:

List<Employee> result = new ArrayList<>(); 
Employee currentMax = null; 
for (Employee e : list) { 
    if (currentMax == null || e.compareTo(currentMax) > 0) { 
     currentMax = e; 
     result.clear(); 
     result.add(e); 
    } 
    else if (currentMax!= null && e.compareTo(currentMax) == 0) { 
     result.add(e); 
    } 
} 

Это решение O (п), и требует один проход по списку.

Answer 2

Employee max=Collections.max(employeeList); 
List <Employee> maxEmployeeList=new ArrayList<Employee>(); 
maxEmployeeList.add(max); 
for(Employee e:employeeList){ 
    if(e.equals(max)){ 
    maxEmployeeList.add(e); 
    } 
} 

Answer 3

Попробуйте это:

Collections.sort(list); 
Collections.reverse(list); 
Set<Employee> highest = new HashSet<Employee>(); 
Employee max = list.get(0); 
for (Employee employee : list) { 
    if (e.compareTo(max) < 0) break; 
    highest.add(employee); 
} 

Я выбрал набор, потому что не должно быть никаких дубликатов.