Por que minha manipulação de string é lenta usando a expressão lambda?

Um método usa palavras separadas por vírgula como umString e retorna umString de palavras separadas por vírgula com as palavras em ordem de classificação natural, sem palavras de 4 letras, contêm todas as palavras em maiúsculas e sem duplicatas. A primeira abordagem é bastante lenta em comparação com a segunda abordagem. Você pode me ajudar a entender por que e como posso melhorar minha abordagem?

Abordagem 1:

public String stringProcessing(String s){
      Stream<String> tokens = Arrays.stream(s.split(","));
      return tokens.filter(t -> t.length() != 4) .distinct()
                   .sorted() 
                   .collect(Collectors.joining(",")).toUpperCase();
}

Abordagem 2:

public String processing(String s) {
    String[] tokens = s.split(",");
    Set<String> resultSet = new TreeSet<>();
    for(String t:tokens){
        if(t.length() !=  4)
            resultSet.add(t.toUpperCase());
    }        
    StringBuilder result = new StringBuilder();
    resultSet.forEach(key -> {
        result.append(key).append(","); 
    });
    result.deleteCharAt(result.length()-1);
    return result.toString();
}

questionAnswers(3)

yourAnswerToTheQuestion