Na documentação oficial, você pode ler o seguinte:

UNORDERED Indica que a operação de coleta não se compromete a preservar a ordem de encontro dos elementos de entrada.

Isso não é muito útil sem exemplos.

Minha pergunta é: o que exatamente fazUNORDERED média característica? Devo usá-lo com coletores redutores, como min ou sum, ou é aplicável apenas a colecionadores?

No OpenJDK, as operações de redução (min, sum, avg) têm características vazias. Eu esperava encontrar lá pelo menosCONCURRENT eUNORDERED.