Почему Set неупорядочен и не поддерживает доступ по индексу?

Question

Set не хранит элементы в определенном порядке, потому что оптимизирован для быстрого поиска. Его внутренняя структура основана на хешировании. Индексы в Set не имеют логического смысла. Гарантировать стабильный порядок элементов невозможно. Поэтому доступ по числовому индексу отсутствует.

YeaHub · Accepted Answer

Set спроектирован не для порядка, а для эффективности операций.Основная цель SetГлавная задача Set — это:Быстрая проверка наличия элементаБыстрое добавлениеБыстрое удалениеВсе эти операции выполняются за время, близкое к O(1).Почему порядок не гарантируетсяВнутренне Set использует хеш-таблицу.Элементы распределяются по bucket-амПорядок зависит от hash valueПри изменении содержимого порядок может менятьсяДаже одинаковые данные могут иметь разный порядок между запусками приложения.Почему нельзя использовать индексЧисловой индекс предполагает:Стабильный порядокПоследовательное хранениеSet не удовлетворяет ни одному из этих условий, поэтому доступ по Int индексу был бы некорректным и вводящим в заблуждение.Когда Set — правильный выборSet подходит, если:Важна уникальность элементовНужна быстрая проверка containsПорядок не имеет значенияВыводSet неупорядочен по дизайну. Это осознанный компромисс ради производительности и уникальности элементов.