arrtВроде задание простое.
Смотря для кого.

arrtАльтернатива использованию бд.
БД сейчас на много большее понятие чем RDBMS.

arrtНадо намного быстрее
Быстрее чем проиндексированная in-memory database у тебя вряд ли получится.

arrt, в общем случае, найти какой то атрибут обьекта колекции с помощью map не используя стандартный цыкл for.

Почему с помощью map? Под циклом for понимается ключевое слово в Java или итеративный процесс вообще?

arrtКакие еще дополнительные условия надо?
Вы ставите задачу и спрашиваете какие "надо условия"? Условия чего? Задачи?

Я знаю только два решения.
1) Построение индекса. Это такая коллекция, которая на много меньше нашей основной коллекции и хранит частичную информацию о том где что-то искать в нашей коллекции. Индексы бывают разными. HashMap и любое дерево можно использовать как пример индекса.
2) Многопоточный и многопроцессорный поиск aka Map\Reduce. Суть в том что коллекция разделяется на части и каждую часть прочесывает отдельный процесс. Сейчас поднять комп в облаке стоит копейки, поэтому для единоразовых акций это отличное решение. Правда, это в некотором роде вышеупомянутый for.

Эти двое, обычно, комбинируются. Так как производительность с индексом увеличивается очень сильно. А MapReduce позволяет выжать из железа максимум.

HettС каких пор Map/Reduce стал алгоритмом поиска? Скорее это агрегация данных.
Во-первых, слово "алгоритм", вроде, до вас тут никто не упоминал.
Во-вторых Map/Reduce это способ распределения задач для обработки большого набора данных. Решать этим способом можно разные задачи, а не только считать агрегаты.
В-третих, обратимся, например, к википедии.
https://en.wikipedia.org/wiki/MapReduce MapReduce is useful in a wide range of applications, including distributed pattern-based searching , distributed sorting, web link-graph reversal, Singular Value Decomposition,[16] web access log stats, inverted index construction, document clustering, machine learning,[17] and statistical machine translation.