使用流检索工资最低的员工列表

Question

我正在尝试从员工列表中检索工资最低的人员列表。到目前为止，我已经设法找到工资最低的员工，但如果多个员工的工资相同，我想检索多个员工。

我认为解决方案应该在一行中。因此，我无法创建一个具有最低工资的变量，而只需检查每个变量是否为“工资小于或等于 Low_Salary”。我尝试了这个，并且成功了。

所以我相信我的问题是“.min(comparator)”只检索最低的之一。

Comparator<Employee> comparator = Comparator.comparing( Employee :: getSalary);

List<Employee> lowSalary = employees.stream()

               .min(comparator)

               .stream()

               .collect(Collectors.toList());

lowSalary.forEach(System.out::println);

Answer 1

首先创建一个TreeMap，其键是工资。TreeMap按其键对其条目进行排序。然后获取第一个条目，即工资最低的条目，并获取与之相关的值。该解决方案仅迭代列表一次。它看起来是这样的。List<Employee> empsWithLowestSalary = employees.stream()     .collect(Collectors.groupingBy(Employee::getSalary, TreeMap::new, Collectors.toList()))     .firstEntry()     .getValue();TreeMap将地图元素存储在红黑树中。红黑树中一个元素的插入成本为O(Log (n))。由于我们要插入n元素，因此该解决方案的总时间复杂度为O(n Log (n))。对于firstEntry()，它需要恒定的时间O(1)，因为它分别维护一个指向树中最左边和最右边叶节点的指针。最左边的节点代表树中的最小值，而最右边的叶节点代表树中的最高值。我想到编写一个服务于我们目的的自定义收集器。该收集器仅对 List 进行迭代一次，其运行时复杂度为 O(n)，这明显优于上述方法。此外，它允许您在一条语句中编写客户端代码。它看起来是这样的。static <T> Collector<T, ?, List<T>> minList(Comparator<? super T> comp) {    return Collector.of(ArrayList::new, (list, t) -> {        int c;        if (list.isEmpty() || (c = comp.compare(t, list.get(0))) == 0)            list.add(t);        else if (c < 0) {            /*             * We have found a smaller element than what we already have. Clear the list and             * add this smallest element to it.             */            list.clear();            list.add(t);        }    }, (list1, list2) -> {        if (comp.compare(list1.get(0), list2.get(0)) < 0)            return list1;        else if (comp.compare(list1.get(0), list2.get(0)) > 0)            return list2;        else {            list1.addAll(list2);            return list1;        }    });}这是您的客户端代码。Collection<Employee> empsWithLowestSalary = employees.stream()                .collect(minList(Comparator.comparing(Employee::getSalary)));

Answer 2

Integer&nbsp;lowestSalary&nbsp;=&nbsp;employees.stream() .min(Comparator.comparing(Employee::getSalary)) .map(Employee::getSalary).get(); List<Employee>&nbsp;employeesWithLowestSalary&nbsp;=&nbsp;employees.stream() .filter(e&nbsp;->&nbsp;e.getSalary()&nbsp;==&nbsp;lowestSalary) .collect(Collectors.toList());首先查找最低工资是多少，然后过滤员工列表，以便只包含工资匹配的员工。

Answer 3

您可以按工资分组，然后检索最低工资的员工列表：List<Employee> employees = new ArrayList<Employee>(){{&nbsp; &nbsp; add(new Employee("bilbo baggins", 10));&nbsp; &nbsp; add(new Employee("frodo baggins", 10));&nbsp; &nbsp; add(new Employee("gandalf grey", 100));}};Map<Integer, List<Employee>> result = employees.stream().collect(groupingBy(Employee::getSalary));List<Employee> allMin = result.entrySet().stream()&nbsp; &nbsp; &nbsp; &nbsp; .min(Comparator.comparing(Map.Entry::getKey))&nbsp; &nbsp; &nbsp; &nbsp; .map(Map.Entry::getValue)&nbsp; &nbsp; &nbsp; &nbsp; .orElse(Collections.emptyList());allMin.forEach(System.out::println);输出Employee{name='bilbo baggins', salary=10}Employee{name='frodo baggins', salary=10}

Answer 4

您可以先计算最低工资，然后根据您的情况使用Stream#filter：int salary =&nbsp;&nbsp; &nbsp;employees.stream()&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; .min(Comparator.comparing(Employee::getSalary))&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; .map(e -> e.getSalary())&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; .orElse(-1);List<Employee> emps =&nbsp;&nbsp; employees.stream()&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;.filter(emp -> emp.getSalary() == salary)&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;.collect(Collectors.toList());