Отвечая на ваш первый вопрос, установите структуру данных, оптимизированную для операций с множеством, и как математический набор, она не обеспечивает / не поддерживает какой-либо конкретный порядок элементов. Абстрактная концепция набора не обеспечивает порядок, поэтому реализация не выполняется. Когда вы создаете набор из списка, python позволяет изменять порядок элементов для нужд внутренней реализации, которые он использует для набора, который может эффективно выполнять заданные операции.