collections.OrderedDict

1. move_to_end()

move_to_end() 函数可以将指定的键值对移动到最前面或者最后面，即最左边或最右边 。

2.  popitem()

popitem()可以完成元素的删除操作，有一个可选参数last（默认为True），当last为True时它从OrderedDict中删除最后一个键值对并返回该键值对，当last为False时它从OrderedDict中删除第一个键值对并返回该键值对。

3. pop()

pop (key[,default])，其中，key是必选参数，必须给出，default是可选参数，可以不给出。如果键值key在字典中存在，删除dict[key]，返回 dict[key]的value值。否则，如有给出default值则返回default值，如果default值没有给出，就会报出KeyError异常。pop()方法至少接受一个参数，最多接受两个参数。
 

有关collections.OrderedDict 的函数使用可参考Leetcode 146. LRU 缓存

 zip()

zip() 函数是 Python 内置函数之一，它可以将多个序列（列表、元组、字典、集合、字符串以及 range() 区间构成的列表）“压缩”成一个 zip 对象。所谓“压缩”，其实就是将这些序列中对应位置的元素重新组合，生成一个个新的元组。

注：和 Python 3.x 版本不同，Python 2.x 版本中的 zip() 函数会直接返回列表，而不是返回 zip 对象。

有关zip函数的使用可参考 剑指 Offer 29. 顺时针打印矩阵