Comment accéder à une valeur via la "valeur de hachage de la clé" dans un dictionnaire?

Question

J'ai appris que le dictionnaire utilise le hachage pour ses clés. Supposons que j'ai un dictionnaire défini comme

dict = { 1.1 : 'hello', 2 : 'bye' } 

Je peux obtenir bonjour comme ça

dict.get(1.1) 

Ce que je veux faire est d'obtenir le « bonjour » par la valeur de hachage de la clé, quelque chose comme

dict.get(hash(1.1)) 

Quelque chose comme ça? Comment puis-je faire ceci? Je veux vérifier si la valeur de hachage est calculée ou non par python? Si elle est réellement générée que je peux directement aller à cette adresse et obtenir la valeur de «bonjour», non?

Answer 1

Lorsqu'un dictionnaire stocke une valeur, il n'est pas garanti de la stocker en tête-à-tête. C'est pourquoi accéder et stocker dans un dictionnaire est O (n) la complexité du temps le plus défavorable - ce qui signifie qu'il est possible que lors du stockage ou de la récupération d'un dictionnaire, les valeurs pointent sur le même hachage n fois (la longueur de l'entrée). Donc, chaque récupération/stockage pourrait nous obliger à passer par toutes les autres valeurs avant d'obtenir ce dont nous avions besoin (comme lorsque nous obtenons un élément de la dernière position dans un tableau et nous avons commencé à chercher à la première position). Par conséquent, vous ne pourrez pas récupérer «bonjour» exactement, avec une certitude certaine. Également quelque chose comme:

dict.get(hash(1.1)) 

Serait obtenir l'indice de hachage 1.1, qui est entièrement différent de l'indice de 1.1.