В чем разница между списком и множеством в Python

Списки (list) и множества (set) в Python имеют ключевые различия:

• Порядок элементов: Списки сохраняют порядок добавления, множества — нет.
• Уникальность: В множествах все элементы уникальны, в списках могут быть дубликаты.
• Изменяемость: Оба типа изменяемы, но элементы множества должны быть хешируемыми (неизменяемыми типами).
• Синтаксис: Списки создаются через [], множества — через {} или set().

Пример:

my_list = [1, 2, 2, 3]  # Допускает дубликаты, порядок сохранен  
my_set = {1, 2, 2, 3}   # Автоматически удаляет дубликаты, порядок не гарантирован  
print(my_list)  # [1, 2, 2, 3]  
print(my_set)   # {1, 2, 3} (порядок может быть другим)  

Множества оптимизированы для операций проверки вхождения (x in set — O(1)), списки — для индексации и итераций.