[PY3]——字典排序问题

OrderedDict 有序字典

from collections import OrderedDict

d={}
d[0]=3;d[6]=1;d[3]=1    //仔细看插入顺序
for k,v in d.items():
    print(k,v)          //输出的时候dict字典会按照key顺序来排序
0 3
3 1
6 1

od=OrderedDict()
od[0]=3;od[6]=1;od[3]=1   //但同样的插入顺序下
for k,v in od.items():
    print(k,v)            //OrdereDict会保持插入顺序
0 3
6 1
3 1

需要注意的是，一个 OrderedDict 的大小是一个普通字典的两倍，因为它内部维护着另外一个链表，要注意内存消耗问题