Java - Como mostrar "Al azar"

package equiposalazar;

import java.util.Scanner;

public class NombresalAzar {

    public static void main(String[] args) {

      int i;

        Scanner in = new Scanner(System.in);

        String nombre[] = new String[5];

        for (i=0; i<5; i++){

            nombre[i] = in.nextLine();  //Aca hay que ingresar/scanear los 5 nombres

        }

        System.out.println("Los nombres son: ");

        for (i=0; i<5; i++) {

            System.out.println(nombre[i]); //Muestra los 5 nombres que ingresamos anteriormente

        }

}

}

public class NombresalAzar {

	public static void main(String[] args) {

		int i;

		Scanner in = new Scanner(System.in);

		String nombre[] = new String[5];

		for (i=0; i<5; i++){

			nombre[i] = in.nextLine();  //Aca hay que ingresar/scanear los 5 nombres

		}

		in.close();

		System.out.println("Los nombres son: ");

		for (i=0; i<5; i++) {

			System.out.println(nombre[i]); //Muestra los 5 nombres que ingresamos anteriormente

		}

		//Cambiamos orden de los nombres al azar

		Random r = new Random();

		for (i=0; i<5; i++) {

			int posAleatoria = r.nextInt(5);

			//Hacemos copia del nombre actual

			String temp = nombre[i];

			//En la posicion actual ponemos el nombre de la posicion random

			nombre[i] = nombre[posAleatoria];

			//En la posición random, ponemos la copia del nombre actual

			nombre[posAleatoria] = temp;

		}

		//Array desordenado, volvemos a mostrar

		System.out.println("\nLos nombres desordenados son: ");

		for (i=0; i<5; i++) {

			System.out.println(nombre[i]); //Muestra los 5 nombres que ingresamos anteriormente

		}

	}

}

import java.util.Random;

import java.util.Scanner;

/**

 *

 * @author billy.johnson

 */

public class NombresAlAzar {

    /**

     * Devuelve un número aleatorio entre los límites

     *

     * @param min

     * @param max

     * @return

     */

    public static Integer getRandomNumber(int min, int max) {

        return new Random().nextInt(max - min + 1) + min;

    }

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String nombres = "";

        boolean continuar = true;

        while (continuar) {

            System.out.print("Introduce un nombre: ");

            nombres += sc.nextLine() + ";";

            System.out.print("Introduce el número uno (1) para agregar mas nombres: ");

            continuar = sc.nextLine().equals("1");

        }

        String[] vector = nombres.split(";");

        //String[] vector = {"Manuel", "Victor", "Cristian", "Billy"};

        Integer r;

        String vistos = "";

        for (int i = 0; i < vector.length; i++) {

            r = getRandomNumber(0, vector.length - 1);

            //System.out.println(r);

            if (vistos.contains(r.toString())) {

                i--;

            } else {

                vistos += r + " ";

                System.out.println(r + ": " + vector[r]);

            }

        }

    }

}