I would use a "random shuffle algorithm" to create a character array that has a "random" replacement for each character in the original [A-Z] array.

Here's a testbed:



import java.util.*;
...