Эквивалент для LinkedHashMap в Python

Question

LinkedHashMap представляет собой реализацию Java такой структуры данных, как Hashtable (dict in Python) с предсказуемым порядком итерации. Это означает, что во время обхода всех ключей они упорядочиваются путем вставки. Это делается дополнительным связанным списком, поддерживающим порядок вставки.

Есть ли эквивалент в Python?

Answer 1

Если вы на Python 2.7 или Python> = 3.1 вы можете использовать collections.OrderedDict в стандартной библиотеке.

This answer на вопрос How do you retrieve items from a dictionary in the order that they’re inserted? содержит реализацию упорядоченного Словаре, в случае, если вы не используете Python 3.x и не хотите, чтобы дать себе зависимость от третьей стороны ordereddict module.

Answer 2

Хотя вы можете сделать то же самое, сохранив список для отслеживания порядка вставки, Python 2.7 и Python >=3.1 имеют класс OrderedDict в модуле коллекций.

До 2.7, вы можете подкласса dictfollowing this recipe.

Answer 3

Я так не думаю; вам придется использовать dict плюс список. Но вы можете легко обернуть это в классе и определить keys, __getitem__, __setitem__ и т. Д., Чтобы заставить его работать так, как вы хотите.

Answer 4

Я не уверен, является ли то, что вы просите:

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

вы можете заказать DIC в порядке вставки с помощью ordereddict модуля.

d = ordereddict(dic, relax=True)