Python collections中的OrderedDict

今天做Leetcode 146 是要实现LRU这个数据结构，也就是当内存不够时，插入的时候先删掉最少使用的(Least Recently Used)的那个项。我本来是维护了一个frequency的list来操作的，看了别人的答案，发现直接使用OrderedDict会非常快。所以就大概看了看OrderedDict中的常用函数。

- OrderedDict会记住插入的顺序

- move_to_end(key, last=True)把现有的key移动到字典的某一端

- popitem(last=True)从现有字典的某一端移除一个键值对。