Python 2でこれを行うための組み込みメソッドはありません。これが必要な場合は、O（1）の複雑さで内部をprepend()操作するメソッド/関数を作成する必要がありますOrderedDict。
Python 3.2以降では、このメソッドを使用する必要がありますmove_to_end。このメソッドはlast、要素をの下部（last=True）に移動するか上部（last=False）に移動するかを示す引数を受け入れますOrderedDict。
最後に、迅速で汚くて遅いソリューションが必要な場合は、新しいソリューションOrderedDictを最初から作成できます。
4つの異なるソリューションの詳細：
OrderedDict新しいインスタンスメソッドを拡張して追加します
from collections import OrderedDict
class MyOrderedDict(OrderedDict):
def prepend(self, key, value, dict_setitem=dict.__setitem__):
root = self._OrderedDict__root
first = root[1]
if key in self:
link = self._OrderedDict__map[key]
link_prev, link_next, _ = link
link_prev[1] = link_next
link_next[0] = link_prev
link[0] = root
link[1] = first
root[1] = first[0] = link
else:
root[1] = first[0] = self._OrderedDict__map[key] = [root, first, key]
dict_setitem(self, key, value)
デモ：
>>> d = MyOrderedDict([('a', '1'), ('b', '2')])
>>> d
MyOrderedDict([('a', '1'), ('b', '2')])
>>> d.prepend('c', 100)
>>> d
MyOrderedDict([('c', 100), ('a', '1'), ('b', '2')])
>>> d.prepend('a', d['a'])
>>> d
MyOrderedDict([('a', '1'), ('c', 100), ('b', '2')])
>>> d.prepend('d', 200)
>>> d
MyOrderedDict([('d', 200), ('a', '1'), ('c', 100), ('b', '2')])
OrderedDictオブジェクトを操作するスタンドアロン関数
この関数は、dictオブジェクト、キー、および値を受け入れることによって同じことを行います。私は個人的にクラスが好きです：
from collections import OrderedDict
def ordered_dict_prepend(dct, key, value, dict_setitem=dict.__setitem__):
root = dct._OrderedDict__root
first = root[1]
if key in dct:
link = dct._OrderedDict__map[key]
link_prev, link_next, _ = link
link_prev[1] = link_next
link_next[0] = link_prev
link[0] = root
link[1] = first
root[1] = first[0] = link
else:
root[1] = first[0] = dct._OrderedDict__map[key] = [root, first, key]
dict_setitem(dct, key, value)
デモ：
>>> d = OrderedDict([('a', '1'), ('b', '2')])
>>> ordered_dict_prepend(d, 'c', 100)
>>> d
OrderedDict([('c', 100), ('a', '1'), ('b', '2')])
>>> ordered_dict_prepend(d, 'a', d['a'])
>>> d
OrderedDict([('a', '1'), ('c', 100), ('b', '2')])
>>> ordered_dict_prepend(d, 'd', 500)
>>> d
OrderedDict([('d', 500), ('a', '1'), ('c', 100), ('b', '2')])
使用OrderedDict.move_to_end()（Python> = 3.2）
Python3.2でこのOrderedDict.move_to_end()メソッドが導入されました。これを使用して、既存のキーをO（1）時間で辞書の両端に移動できます。
>>> d1 = OrderedDict([('a', '1'), ('b', '2')])
>>> d1.update({'c':'3'})
>>> d1.move_to_end('c', last=False)
>>> d1
OrderedDict([('c', '3'), ('a', '1'), ('b', '2')])
要素を挿入して一番上に移動する必要がある場合は、すべて1つのステップで、それを直接使用してprepend()ラッパーを作成できます（ここでは説明しません）。
新しいものを作成するOrderedDict-遅い!!!
それをしたくなく、パフォーマンスが問題にならない場合、最も簡単な方法は新しいdictを作成することです。
from itertools import chain, ifilterfalse
from collections import OrderedDict
def unique_everseen(iterable, key=None):
"List unique elements, preserving order. Remember all elements ever seen."
seen = set()
seen_add = seen.add
if key is None:
for element in ifilterfalse(seen.__contains__, iterable):
seen_add(element)
yield element
else:
for element in iterable:
k = key(element)
if k not in seen:
seen_add(k)
yield element
d1 = OrderedDict([('a', '1'), ('b', '2'),('c', 4)])
d2 = OrderedDict([('c', 3), ('e', 5)])
new_dic = OrderedDict((k, d2.get(k, d1.get(k))) for k in \
unique_everseen(chain(d2, d1)))
print new_dic
出力：
OrderedDict([('c', 3), ('e', 5), ('a', '1'), ('b', '2')])