L'objet dict est divisé en deux éléments. entrée et index. L'entrée est un tableau de [valeur de hachage, clé, valeur], et l'index est la table de hachage elle-même, et la valeur numérique est entrée. \ [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1](valeur initiale) ↓ \ [-1, -1, -1, -1, -1, 0, -1, -1, -1, -1](il y en a un) ↓ \ [-1, -1, -1, -1, -1, 0, -1, -1, 1, -1](il y en a un deuxième) ↓ \ [-1, -1, -1, -1, -1, -2, -1, -1, 1, -1](Efface la première clé)
Il semble se comporter comme ça. Si vous effacez la valeur une fois saisie, elle devient -2.
La taille minimale de la table de hachage est de 8. Bien sûr, ce tableau sera redimensionné s'il est trop plein. Le type d'index change en fonction de la taille de la table. Lorsque la taille de la table est inférieure ou égale à 128, elle devient int8, lorsqu'elle est inférieure ou égale à 2 ^ 15, elle devient int16, lorsqu'elle est inférieure ou égale à 2 ^ 31, elle devient int32 et lorsqu'elle est plus grande, elle devient int64.
Recommended Posts