Quelles sont les principales différences entre les structures de données liste et dictionnaire en Python?

Les principales différences entre list et dict en Python:

• Type de données :

  • list — une liste ordonnée et modifiable d'éléments, indexée par des nombres entiers.
  • dict — une collection non ordonnée (à partir de Python 3.7, ordonnée par insertion) de paires clé-valeur.

• Accès aux éléments :

  • Dans list, accès par index : my_list[0].
  • Dans dict, accès par clé : my_dict['clé'].

• Objectif :

  • list est utilisé pour stocker des séquences ordonnées d'éléments.
  • dict pour stocker des données avec un accès rapide via des clés uniques.

• Performance :

  • Recherche par index dans list — O(1).
  • Recherche par valeur dans list — O(n).
  • Recherche par clé dans dict — en moyenne O(1).

Exemple :

my_list = [10, 20, 30]
print(my_list[1])  # 20

my_dict = {'a': 1, 'b': 2}
print(my_dict['b'])  # 2

Ainsi, le choix entre list et dict dépend de la tâche : faut-il une collection ordonnée ou un accès rapide par clé?