В чем сложность использования массивов и хэштаблиц?

Массивы

• Фиксированный размер: Изменение размера массива (добавление/удаление элементов) может быть ресурсоемкой операцией, требующей выделения новой памяти и копирования данных.
• Неэффективная вставка/удаление в середине: Вставка или удаление элемента в середине массива требует сдвига всех последующих элементов, что занимает время пропорциональное количеству сдвигаемых элементов (O(n)).
• Типизированность (в некоторых языках): В строго типизированных языках массивы могут хранить только элементы одного типа данных, что ограничивает гибкость.

Хэш-таблицы (словари)

• Коллизии: Возможность возникновения хэш-коллизий (разные ключи дают одинаковый хэш), что требует дополнительных механизмов разрешения (открытая адресация, цепочки) и увеличивает время доступа.
• Неупорядоченность: Элементы хэш-таблицы не имеют гарантированного порядка, что может быть неудобно при необходимости итерирования в определенной последовательности.
• Необходимость хэшируемых ключей: Ключи должны быть неизменяемыми (hashable) и иметь корректно реализованную функцию хэширования. Изменяемые объекты (например, списки) не могут быть ключами.
• Затраты памяти: Хэш-таблицы могут потреблять больше памяти, чем массивы, из-за необходимости хранения дополнительной информации (например, указателей на цепочки).

# Пример вставки в середину списка (аналог изменения массива в Python)
my_list = [1, 2, 4, 5]
my_list.insert(2, 3) // Сдвиг элементов

# Пример создания неизменяемого ключа для словаря
my_dict = {tuple([1, 2]): "value"}