¿Por qué mi manipulación de cadenas es lenta usando la expresión lambda?

Un método toma palabras separadas por comas comoString y devuelve unString de palabras separadas por comas con las palabras en orden natural, sin palabras de 4 letras, contienen todas las palabras en MAYÚSCULAS y no hay duplicados. El primer enfoque es bastante lento en comparación con el segundo enfoque. ¿Me pueden ayudar a entender por qué y cómo puedo mejorar mi enfoque?

Enfoque 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();
}

Enfoque 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();
}

Respuestas a la pregunta(3)

Su respuesta a la pregunta