como hacer random con letras en java

[Ronruby]

Podrías ir guardando los resultados en otro array y antes de insertar verificar si existe.

Otra forma, una mejor diría yo, seria guardarlo en un Set (Ya sea un HashSet, TreeSet o similar). El Set se ocuparía automáticamente de los repetidos.