Моя рекомендация будет использовать ArrayList . Если вы хотите сохранить содержимое, то это может занять 2 ArrayLists.
Это довольно просто на самом деле:
List wordsList = new ArrayList<String>();
List usedList = new ArrayList<String>();
String s = wordsList.get(rgenerator.nextInt(wordsList.size()));
wordsList.remove(s);
usedList.add(s);
Второй список является необязательным, если вы хотите иметь список слов, которые вы использовали. Если вам это не нужно, вы можете удалить строки "usedList". Извините, если есть какие-либо ошибки. Написал это немного поспешно. В любом случае, посмотрите ArrayList в Javadocs, и вы поймете это немного лучше. Вы фактически удаляете String из ArrayList, поэтому вам не придется беспокоиться о повторениях в этом случае.