На больших задачах. Раз по данных не важен особо. На коротких задачах от переключение потоков и синхронизация результатов сожрет больше.
В стриме есть сплитератор, и он дробит на подзадачи, переключений там минимум, там проблема с равномерной нагрузкой и вычислением "как разбить данные" и стоит их разбивать вообще