Множества - это не "рандомный список".
Почитайте. Нужны они для быстрых операций с их членами - пересечением, объединением, разностью. У
Скиены, если мне не изменяет память, был пример оценки скорости поиска пересечения. Для множеств из миллиона элементов это заняло 0,02 микросекунды, для соразмерных списков 15 минут.
