Même si Python est probablement l'un des langages de programmation les plus faciles pour débuter, il y a BEAUCOUP de choses qui le rendent parfois étrange et contre-intuitif.

Aujourd'hui, je veux te partager une particularité des dictionnaires Python que la plupart des développeurs Python ignorent.

C'est parti !

Supposons qu'on déclare le dictionnaire Python suivant :

Code Python : déclaration d'un dictionnaire avec quatre clés de types Integer, Float, Boolean et String

On ajoute quatre clés lors de cette déclaration de dictionnaire :

  • Le type Integer 1

  • Le type Float 1.0

  • Le type Boolean True

  • Le type String '1'

Ces quatre clés sont quatre objets différents, ce qu'on peut aussi vérifier en affichant leurs identifiants d'objet respectifs avec la méthode id() :

Code Python : identifiants d'objet des quatre clés affichés avec la méthode id()

On pourrait donc s'attendre à ce que le dictionnaire final contienne quatre clés.

Pourtant, quand on affiche le dictionnaire ci-dessus, on constate qu'il n'y a que deux clés :

Code Python : affichage du dictionnaire final ne contenant que deux clés

Où sont passées les deux autres clés ?

Qu'est-ce qui nous échappe ?

Fonctionnement interne d'un dictionnaire Python

La plupart des développeurs Python pensent que les dictionnaires recherchent/insèrent/suppriment une clé en se basant sur l'ID de l'objet ajouté comme clé.

Mais ce n'est pas vrai.

En réalité, les dictionnaires font cela en utilisant l'équivalence de hash, calculée via la méthode hash().

Ainsi, si deux objets ont la même valeur de hash, le dictionnaire les considérera comme des clés identiques.

C'est exactement ce qu'on observe avec les objets « Integer 1 », « Float 1.0 » et « Boolean True ».

Comme illustré ci-dessous, ces trois objets ont la même valeur de hash :

Code Python : valeurs de hash identiques pour Integer 1, Float 1.0 et Boolean True

En conséquence, un dictionnaire Python les considère comme des clés identiques, bien qu'il s'agisse d'objets totalement différents.

Un point important à noter : le dictionnaire final conserve la clé « Integer 1 », mais sa valeur est celle correspondant à la clé « Boolean True ».

Code Python : dictionnaire final avec la clé Integer 1 et la valeur de la clé Boolean True

Cela s'explique par l'ordre dans lequel on a spécifié les clés lors de la déclaration du dictionnaire :

Code Python : déclaration d'un dictionnaire avec quatre clés de types Integer, Float, Boolean et String

Décomposons les étapes :

  • Quand l'objet dictionnaire est créé, le dictionnaire est vide. À partir de là, les clés vont être ajoutées une par une.

Code Python : dictionnaire vide au départ, les clés sont ajoutées une par une
  • D'abord, « Integer 1 » est ajouté, et le dictionnaire devient :

Code Python : dictionnaire après l'ajout de la clé Integer 1
  • Ensuite, en ajoutant « Float 1.0 », Python détecte une équivalence de hash avec la clé existante « Integer 1 ». La clé existante (« Integer 1 ») est donc conservée, mais sa valeur est mise à jour :

Code Python : dictionnaire après l'ajout de Float 1.0, clé Integer 1 conservée et valeur mise à jour
  • En continuant, lors de l'ajout de « Boolean True », une nouvelle équivalence de hash se produit avec la clé existante « Integer 1 ». Encore une fois, la clé existante (« Integer 1 ») est conservée, mais sa valeur est mise à jour :

Code Python : dictionnaire après l'ajout de Boolean True, clé Integer 1 conservée et valeur mise à jour
  • Enfin, en ajoutant « String 1 », aucune équivalence de hash ne se produit, et une nouvelle clé est ajoutée, ce qui nous donne le dictionnaire suivant :

Code Python : dictionnaire après l'ajout de la clé String 1, nouvelle clé distincte

On peut valider ce raisonnement en changeant l'ordre dans lequel on a spécifié les clés lors de la déclaration du dictionnaire :

Code Python : dictionnaire déclaré avec les clés dans un ordre différent, résultat différent

Cette fois, on obtient un résultat différent, mais il est cohérent avec le raisonnement ci-dessus.

Ce qu'il faut retenir

Contrairement à une croyance répandue, les dictionnaires Python ne recherchent/insèrent/suppriment jamais les clés en se basant sur l'identité des objets. Ils utilisent l'équivalence de hash.

Consulte ces autres shots data pour découvrir d'autres particularités ou subtilités techniques de Python souvent mal interprétées :

👉 À toi : quels sont les autres concepts techniques de Python que la plupart des développeurs interprètent mal ?

Envie d'aller plus loin ? DataXp t'attend : formations et parcours pour progresser en data science, machine learning et IA.


Commentaires

Avatar

ou participer

À lire ensuite

Des shots dans la même veine, à lire entre deux tâches.

Voir tous les shots
caret-right