Как бы сделал быстрый поиск по условию в коллекции

Для быстрого поиска в коллекции лучше использовать HashMap или HashSet, если нужен поиск по ключу. Время доступа O(1).

Если поиск по сложному условию:

List<User> users = ...;
Optional<User> found = users.stream()
    .filter(u -> u.getAge() > 25 && u.getName().startsWith("A"))
    .findFirst();

Для частых поисков можно предварительно индексировать:

Map<String, User> byName = users.stream()
    .collect(Collectors.toMap(User::getName, Function.identity()));

Если коллекция большая и часто изменяется, рассмотри ConcurrentHashMap или индексы в БД.