... così:

codice:
import java.util.*;
public class class_name
{

static String [] frasi = {"Frase1", "Frase2", "Frase3", "Frase4"};
Random rand = new Random();
int casuale=rand.nextInt(frasi.length());


public static void main (String[] args) {
System.out.print(frasi[casuale]);
}

}
Fammi sapere !