По заданному списку сотрудников найдите сотрудников, у которых зарплата находится в заданном диапазоне, без перебора всего списка.

Question

Приведенный список сотрудников:

    [Employee{employeeNumber='1', name='A', age=21, department='CS', salary=2000},
 Employee{employeeNumber='2', name='A', age=21, department='CS', salary=5000}, 
 Employee{employeeNumber='3', name='A', age=21, department='CI', salary=3000}, 
 Employee{employeeNumber='4', name='A', age=21, department='CI', salary=4000}, 
 Employee{employeeNumber='5', name='A', age=21, department='CS', salary=6000}, 
 Employee{employeeNumber='6', name='A', age=21, department='CI', salary=7000}]

private String employeeNumber;
    private String name;
    private int age;
    private String department;
    private BigDecimal salary;

Я пытаюсь найти сотрудников с заданным диапазоном зарплат. Например: если задан диапазон 3000 - 5000, функция должна возвращать сотрудников (3, 4, 2).

Теперь я могу сделать это несколькими способами: 1) использование для цикла / итератора 2) используя Stream API

Однако, если даны миллионы записей, использование итерации не имеет смысла.

Любые идеи о том, как это можно сделать (может быть, компаратор) без использования итераций или потокового API ??