Quelle est la difficulté d'utiliser des tableaux et des tables de hachage?

Tableaux

• Taille fixe: Modifier la taille d'un tableau (ajouter/supprimer des éléments) peut être une opération coûteuse, nécessitant l'allocation de nouvelle mémoire et la copie des données.
• Insertion/suppression inefficace au milieu: Insérer ou supprimer un élément au milieu d'un tableau nécessite de décaler tous les éléments suivants, ce qui prend un temps proportionnel au nombre d'éléments décalés (O(n)).
• Typage (dans certains langages): Dans les langages à typage strict, les tableaux ne peuvent contenir que des éléments d'un même type de données, ce qui limite la flexibilité.

Tables de hachage (dictionnaires)

• Collisions: Possibilité de collisions de hachage (différentes clés donnant le même hash), nécessitant des mécanismes supplémentaires de résolution (adresse ouverte, chaînes) et augmentant le temps d'accès.
• Non-ordonnés: Les éléments dans une table de hachage n'ont pas d'ordre garanti, ce qui peut être gênant lors de l'itération dans une séquence spécifique.
• Nécessité de clés hachables: Les clés doivent être immuables (hachables) et avoir une fonction de hachage correctement implémentée. Les objets mutables (par exemple, les listes) ne peuvent pas être des clés.
• Coûts mémoire: Les tables de hachage peuvent consommer plus de mémoire que les tableaux, en raison de la nécessité de stocker des informations supplémentaires (par exemple, des pointeurs vers des chaînes).

# Exemple d'insertion au milieu d'une liste (similaire à la modification d'un tableau en Python)
ma_liste = [1, 2, 4, 5]
ma_liste.insert(2, 3) # Décale les éléments

# Exemple de création d'une clé immuable pour un dictionnaire
mon_dictionnaire = {tuple([1, 2]): "valeur"}