The real reason is that ordered parallel .distinct()is a complete barrier operation described in the documentation:
distinct() (, ), .
" " , , . Stream API : .sorted() ( ) .distinct() ( ). , .distinct(), . .distinct() : . .distinct() , .
, @user140547 : .unordered() .distinct(), distinct() ( ConcurrentHashMap ). , .unordered() .distinct() .