Pourquoi python ordonne-t-il mon dictionnaire de cette manière ?

Question

Voici le dictionnaire que j'ai

propertyList = {
    "id":           "int",
    "name":         "char(40)",

    "team":         "int",
    "realOwner":    "int",

    "x":            "int",
    "y":            "int",

    "description":  "char(255)",

    "port":         "bool",
    "secret":       "bool",
    "dead":         "bool",
    "nomadic":      "bool",

    "population":   "int",
    "slaves":       "int",
}

Mais quand je l'imprime avec " \n ".join(myDict) J'obtiens ceci

name
nomadic
dead
port
realOwner
secret
slaves
team
y
x
population
id
description

Je sais qu'un dictionnaire n'est pas ordonné mais le résultat est le même à chaque fois et je ne sais pas pourquoi.

Answer 1

Pour les anciennes versions de Python, la vraie question devrait être "pourquoi pas ?". - Un dictionnaire non ordonné est généralement implémenté en tant que table de hachage où l'ordre des éléments est bien défini mais pas immédiatement évident ( la documentation Python indiquait ceci ). Vos observations correspondent parfaitement aux règles d'une table de hachage : ordre apparent arbitraire, mais constant.

Depuis, Python a modifié son dict pour préserver l'ordre d'insertion, et c'est garanti à partir de Python 3.7 . L'implémentation ne constitue donc plus une table de hachage pure (mais une table de hachage est toujours utilisé dans sa mise en œuvre).

Answer 2

Le site spécification pour le type de dictionnaire intégré rejette toute préservation de l'ordre, il est préférable de considérer un dictionnaire comme un ensemble non ordonné de key: value paires...

Vous pouvez vérifier le OrderedDict module qui est une implémentation d'un dictionnaire ordonné avec ordre d'insertion des clés.

Answer 3

La seule chose à laquelle on peut se fier concernant l'ordre des dictionnaires, c'est que l'ordre restera le même si aucune modification n'est apportée au dictionnaire ; par exemple, en itérant deux fois sur un dictionnaire sans le modifier, on obtiendra la même séquence de clés. Cependant, bien que l'ordre des dictionnaires Python soit déterministe, il peut être influencé par des facteurs tels que l'ordre des insertions et des suppressions, de sorte que des dictionnaires identiques peuvent se retrouver avec des ordres différents :

>>> {1: 0, 2: 0}, {2: 0, 1: 0}
({1: 0, 2: 0}, {1: 0, 2: 0})
>>> {1: 0, 9: 0}, {9: 0, 1: 0}
({1: 0, 9: 0}, {9: 0, 1: 0})