Equivalente para LinkedHashMap en Python

Question

LinkedHashMap es la implementación de Java de una estructura de datos similar a Hashtable (dict en Python) con un orden de iteración predecible. Eso significa que durante un recorrido sobre todas las teclas, se ordenan por inserción. Esto se hace mediante una lista vinculada adicional que mantiene el orden de inserción.

¿Hay un equivalente a eso en Python?

Answer 1

Si estás en Python 2.7 o Python> = 3.1 se puede utilizar collections.OrderedDict en la biblioteca estándar.

This answer a la pregunta How do you retrieve items from a dictionary in the order that they’re inserted? contiene una implementación de un dict ordenada, en caso de que no se esté usando Python 3.x y no desea para que tenga una dependencia en el tercero ordereddict module.

Answer 2

Aunque puede hacer lo mismo manteniendo una lista para realizar un seguimiento de la orden de inserción, y Python >=3.1 tienen una clase OrderedDict en el módulo de colecciones.

Antes de 2.7, puede la subclase dictfollowing this recipe.

Answer 3

No lo creo; tendrías que usar un dict más una lista. Pero puede envolver fácilmente eso en una clase y definir keys, __getitem__, __setitem__, etc. para que funcione de la manera que desee.

Answer 4

No estoy seguro de si esto es lo que está pidiendo:

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

Puede solicitar el CID en el orden de la inserción utilizando ordereddict módulo.

d = ordereddict(dic, relax=True)