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

static String [] frasi = {"Frase1", "Frase2", "Frase3", "Frase4"};

public static void main (String[] args) {
while(true){
try{
	Thread.sleep(1500);
	}catch(InterruptedException r){}
int casuale=(int)(Math.random()*(frasi.length));
System.out.print(frasi[casuale]);
}
}

}
Puoi fare anche in questo modo , sono equivalenti.