Equivalent pour LinkedHashMap en Python

Question

LinkedHashMap est l'implémentation Java d'une structure de données de type Hashtable (dict en Python) avec un ordre d'itération prévisible. Cela signifie que lors d'une traversée sur toutes les clés, elles sont classées par insertion. Ceci est fait par une liste chaînée supplémentaire maintenant l'ordre d'insertion.

Existe-t-il un équivalent en Python?

Answer 1

Si vous êtes sur Python 2.7 ou Python> = 3.1, vous pouvez utiliser collections.OrderedDict dans la bibliothèque standard.

This answer à la question How do you retrieve items from a dictionary in the order that they’re inserted? contient une mise en œuvre d'un dict ordonné, au cas où vous ne l'utilisez Python 3.x et ne voulez pas vous donner une dépendance à l'égard du tiers ordereddict module.

Answer 2

Bien que vous puissiez faire la même chose en conservant une liste pour suivre l'ordre d'insertion, Python 2.7 et Python >=3.1 ont une classe OrderedDict dans le module de collections.

Avant 2.7, vous pouvez sous-classer dictfollowing this recipe.

Answer 3

Je ne pense pas; vous devriez utiliser un dict plus une liste. Mais vous pouvez facilement l'intégrer dans une classe et définir keys, __getitem__, __setitem__, etc. pour que cela fonctionne comme vous le souhaitez.

Answer 4

Je ne suis pas sûr que ce soit ce que vous demandez:

>>> dic = {1: 'one', 2: 'two'} 
>>> for k, v in dic.iteritems(): 
...  print k, v 

vous pouvez commander la dic dans l'ordre de l'insertion en utilisant le module ordereddict.

d = ordereddict(dic, relax=True)