Краткий ответ

shuffle() изменяет коллекцию на месте, поэтому ему нужны MutableCollection и эффективный произвольный доступ к элементам. Ограничение RandomAccessCollection позволяет выполнять перестановки за линейное время, поскольку обращение к элементу по смещению и вычисление расстояния между индексами гарантированно имеют сложность O(1).

Исторический контекст

Алгоритмы перемешивания обычно используют схему Фишера—Йейтса: на каждом шаге выбирается случайная позиция из ещё не обработанного диапазона и выполняется обмен элементов. Для такого алгоритма важно быстро обращаться к произвольным позициям, а не последовательно проходить коллекцию от её начала.

API Swift разделяет операции над исходной коллекцией и операции с созданием копии. Поэтому мутационный shuffle() предъявляет более строгие требования, тогда как shuffled() может материализовать элементы в новый массив и затем перемешать его.

Постановка проблемы

Если разрешить выполнять мутационное перемешивание над любой коллекцией, алгоритм может многократно перемещаться к удалённым индексам. Для коллекции с последовательным или дорогим доступом это способно превратить ожидаемую линейную операцию в квадратичную.

Кроме того, для изменения элементов требуется возможность записи и обмена. Простого соответствия Collection недостаточно: оно гарантирует обход и работу с индексами, но не мутацию элементов и не постоянное время произвольного доступа.

Подробное решение

shuffle() работает на месте, поэтому коллекция должна быть изменяемой. Алгоритм выбирает случайные индексы и меняет соответствующие элементы местами; для этого используется операция обмена, например логика уровня swapAt.

Требование RandomAccessCollection гарантирует O(1) для смещения индекса и вычисления расстояния между индексами. Благодаря этому последовательность случайных обменов занимает O(n), а дополнительная память обычно ограничивается состоянием генератора случайных чисел и несколькими локальными значениями.

Это требование не означает, что коллекция обязана храниться в непрерывном буфере. Важна именно заявленная сложность индексных операций. Напротив, для BidirectionalCollection или произвольной Collection перемещение к удалённой позиции может занимать O(n), поэтому прямое обобщение того же алгоритма не даёт прежней гарантии производительности.

shuffled() отличается тем, что не меняет исходную коллекцию и возвращает массив. Он может применяться шире, поскольку сначала последовательно получает элементы из источника, а затем работает с собственным случайно доступным хранилищем. Цена этого варианта — создание копии и потребление всей исходной последовательности.

var values = [1, 2, 3, 4]
values.shuffle()

let copy = values.shuffled()

В первом случае изменяется values. Во втором исходная коллекция сохраняется, но создаётся новый массив с перемешанными элементами.

Ситуация из практики

Допустим, API принимает обобщённую Collection, а приложению нужно показать элементы в случайном порядке. Прямой вызов мутационного shuffle() невозможен: у параметра может не быть ни возможности записи, ни требования случайного доступа.

Можно сначала преобразовать источник в массив, а затем перемешать его. Это универсально и даёт предсказуемую производительность после материализации, но требует O(n) дополнительной памяти и полного чтения источника.

Другой вариант — вызвать shuffled() и вернуть полученный массив. Он лучше выражает отсутствие изменения исходных данных и подходит для одноразовых или ленивых источников, но также полностью материализует последовательность. Если исходный объект уже является большим массивом и допустима его мутация, предпочтительнее shuffle(): решение не создаёт вторую копию и работает за O(n).

Что кандидаты часто упускают

Вопрос: Гарантирует ли shuffle() равновероятное распределение всех перестановок?

Ответ: Да, при условии корректного генератора случайных чисел и корректной реализации алгоритма перемешивания. Схема Фишера—Йейтса выбирает одну из допустимых позиций на каждом шаге так, чтобы каждая полная перестановка имела одинаковую вероятность. Само соответствие RandomAccessCollection гарантирует производительность доступа, но не качество случайности: оно зависит от переданного или используемого генератора.
Вопрос: Почему shuffle() нельзя применить к неизменяемой коллекции, даже если она поддерживает произвольный доступ?

Ответ: Произвольный доступ отвечает только за эффективность чтения и перемещения по индексам. Перемешивание на месте должно записывать новые значения и обменивать элементы, а неизменяемая коллекция этого не разрешает. В такой ситуации используется shuffled(), который создаёт отдельный массив и изменяет уже его.
Вопрос: Какой компромисс возникает при перемешивании большого одноразового Sequence через shuffled()?

Ответ: Последовательность будет полностью потреблена, а все её элементы будут сохранены в результирующем массиве. Это позволяет получить случайный порядок и использовать эффективный алгоритм перестановки, но требует O(n) памяти и не поддерживает потоковую выдачу результата по мере поступления элементов. Если источник бесконечный или слишком велик для памяти, полное shuffled() неприменимо; потребуется специализированный потоковый алгоритм с другими гарантиями и ограничениями.