В чем сложность использования массивов и хеш-мап (словари) в Python?

В Python нет явных типов данных "массив" и "хеш-мапа" в традиционном понимании. Вместо этого используются динамический массив list и хеш-таблица dict.

Основные сложности:

Сложности при использовании list (динамический массив):

• Изменяемость (Mutability): list является изменяемым типом, что может приводить к неожиданным побочным эффектам при работе с несколькими ссылками на один и тот же список.
• Вставка/удаление в начале или середине: Операции вставки или удаления элементов в начале или середине списка требуют сдвига всех последующих элементов, что имеет временную сложность O(n), где n — количество элементов.
• Отсутствие статической типизации: Как и в целом в Python, отсутствие статической типизации не позволяет компилятору обнаружить ошибки типов на этапе сборки.
• Потребление памяти: Динамическое выделение памяти для списка может приводить к некоторому избыточному потреблению памяти по сравнению со статическими массивами в других языках.

python

Сложности при использовании dict (хеш-таблица / словарь):

• Негарантированный порядок до Python 3.7: До Python 3.7 поряд