Maison >développement back-end >Tutoriel Python >Comment Python préserve-t-il l'ordre d'insertion du dictionnaire ?
Dans Python 3.6 et versions ultérieures, les dictionnaires conservent de manière innée l'ordre dans lequel leurs paires clé-valeur sont déclarées. Cela signifie que le dictionnaire suivant :
d = {'ac': 33, 'gw': 20, 'ap': 102, 'za': 321, 'bs': 10}
Sera conservé dans le même ordre lorsqu'il sera parcouru ou affiché. Ce comportement est implémenté à l'aide d'une table de hachage clairsemée indexée sur des entiers, où les entiers correspondent à des paires clé-valeur stockées dans un tableau supplémentaire. Ce dernier tableau garantit l'ordre d'insertion.
Dans Python 3.7, cette nature de préservation de l'ordre est devenue une spécification de langage, exigeant que toutes les implémentations compatibles respectent l'ordre des paires clé-valeur déclarées dans les dictionnaires. De plus, Python 3.8 a introduit la prise en charge de l'itération inverse dans les dictionnaires.
Bien que le type dict standard prenne désormais en charge la préservation de l'ordre, vous pouvez toujours envisager d'utiliser la classe collections.OrderedDict(). Il fournit des fonctionnalités supplémentaires, notamment la réversibilité (qui s'étend à l'affichage des objets) et la possibilité de réorganiser les éléments à l'aide de la méthode move_to_end().
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!