В чем преимущества хеш-таблиц по сравнению с массивами?

• Быстрый поиск, вставка и удаление элементов в среднем за время O(1).
• Отсутствие необходимости в предварительном выделении памяти фиксированного размера.
• Возможность использовать не только числовые индексы, но и произвольные хешируемые ключи (строки, кортежи и т.д.).

# Пример поиска в списке (массиве) - O(n)
my_list = [10, 5, 8, 12, 3]
if 8 in my_list:
    print("Найден")

# Пример поиска в словаре (хеш-таблице) - O(1) в среднем
my_dict = {1: 10, 2: 5, 3: 8, 4: 12, 5: 3}
if 3 in my_dict:
    print("Найден")