Как в Java перемешать элементы коллекции

Единственным интерфейсом, наследующим от Collection, который хранит элементы в заданном порядке (обычно, по умолчанию, это порядок добавления элементов) — это интерфейс List (список). Самыми распространёнными имплементациями этого интерфейса являются LinkedList и ArrayList.

Множества (Set) не гарантируют какого-то порядка при хранении (и соответственно извлечении) элементов, поэтому к множествам перемешивание, перетасовка элементов по существу неприменимы.

Отметим, что "отсутствие порядка" не означает, что множества не могут подвергаться сортировкам.

Для перемешивания списков в Java предусмотрен стандартный метод Collections.shuffle(List<?> list).

Например:

List<Integer> numList = Arrays.asList(1,2,3,4,5,6,7,8,9,0);
Collections.shuffle(numList);
System.out.println(numList);

Выведет цифры списка в случайном порядке.