Java - Duda de como imprimir un String de forma Aleatoria

hola todos, estoy empezando en el mundo de la programación y me he quedado en este ejercicio
lo he buscado por otras partes pero me aparece el codigo es con funciones y metodos, pero creo que es posible hacerlo de una manera mas sencilla.

Tengo q crear un arreglo string, asignarle el tamaño por teclado y guardar las palabras en todas las posiciones, ya lo hice hasta ahi, pero necesito imprimir las palabras de forma aleatoria y sin repetirse. cualquier ayuda es muy agradecida.
import java.util.Scanner;

public class String2{
public static void main (String[] args) {
Scanner tec = new Scanner(System.in);


System.out.print ("Dame la cantidad de palabras: ");
int tam = tec.nextInt();
String pal[] = new String[tam];
//creo un arreglo string con el tamaño dado por el usuario

System.out.println ("Dame las palabras");
//guardo las palabras en el arreglo
for (int i = 0; i<pal.length; i++){

pal[i] = tec.next();

}
//Que deberia hacer para imprimir las palabras guardadas de //forma aleatoria
//y sin que se repitan

System.out.println ();
for (int i = 0; i<pal.length; i++){
System.out.print (pal[i] +" ");

}
}

Algo así podría valerte