Dado a tu comentario, en una de las otras respuestas, he tratado de dar con lo que requieres:
(...)La idea es por ejemplo "Hola que tal" pues crear "Hola que tal" , "que
tal Hola" , "tal Hola que", "que Hola tal".(...)
He creado una nueva clase llamada ControladorPalabra
con dos métodos estáticos devuelveCantCombinaciones
y devuelveCombinaciones
, para que se viera más ordenado:
public class ControladorPalabra{
//básicamente devuelve factorial que es igual cantidad de combinaciones posibles
// que tiene una frase dada la cantidad de palabras que esta posee
public static int devuelveCantCombinaciones(List<String> frase){
int combinaciones = 1; //debe de empezar en 1
int espacios = frase.size();
for (int i = 0; i < frase.size(); i++){
combinaciones *= espacios;
espacios--;
}
return combinaciones; //retorna el factorial del largo de la lista entregada
}
//devuelve un ArrayList con las combinaciones de frases posibles
public static ArrayList<String> devuelveCombinaciones(List<String> frase){
ArrayList<String> posibilidades = new ArrayList<>(); //nuevas frases posibles
int cantidad = devuelveCantCombinaciones(frase);
while(posibilidades.size() < cantidad){
//frase con orden random
Collections.shuffle(frase);
String nuevaFrase = String.join(" ", frase);
if(!posibilidades.contains(nuevaFrase)){
posibilidades.add(nuevaFrase);
}
}
return posibilidades; //retorna el ArrayList con las posibilidades
}
}
devuelveCantCombinaciones
calcula la cantidad de posibilidades de distintas frases que se pueden obtener a partir de una frase dada, este calcula la cantidad de palabras que posee, y saca su factorial, te dejo este documento donde lo explica mucho mejor.
Cito parte del texto:
El factorial de n
, escrito n!
, es el producto de los enteros entre 1 y n
; así, el factorial de 6 es
6!= 6×5× 4×3× 2×1= 720 .
Definimos 0!=1,
principalmente porque como ya hemos visto el factorial de n
es igual
al número de formas de ordenar n
elementos distintos.
devuelveCombinaciones
, recibe la frase fragmentada por palabra en un List
de tipo String
, se tiene un ciclo while
que no parará hasta que el ArrayList
a devolver tenga la misma cantidad de combinaciones posibles que entrega el método devuelveCantCombinaciones
, una vez dentro del ciclo, se compara con un if
si es que el ArrayList
a devolver contiene la frase creada de forma aleatoria por el método shuffle()
, el cual, según la información oficial "al azar permuta la lista especificada utilizando una fuente predeterminada de aleatoriedad", si es que no se contiene lo guarda.
En el método main
:
Scanner sc = new Scanner (System.in);
System.out.println("Dime una frase");
String cadena = sc.nextLine();//Frase introducida por teclado
List<String> palabra = Arrays.asList(cadena.split(" ")); //cambiado de String[] a List<String>
int i = 0; //contador que se incrementa para recorrer la longitud de la cadena
//recorre el arraylist devuelto por el método
for (String frase : ControladorPalabra.devuelveCombinaciones(palabra)){
i++; //cantidad de posibilidades
System.out.println("Posibilidad "+ i + " = " + frase);
}
Resultado ejemplo:

Captura del gif anterior

PD: para frases que son muy largas el devolver las posibilidades
tomará un tiempo. por ejemplo una frase que contenga 8 palabras en su
interior, son 40320 posibilidades de frases distintas, en mi caso se
demoró 1.30 minutos:

Fuentes:
- Factorial de un número
- Permutaciones y combinaciones