leetcode146、OrderedDict与lru_cacheleetcode146就是考了一道LRU缓存题目,使用python作答的话,最直接的办法就是使用OrderedDict,OrderedDict是python标准库里提供的一种数据结构,顾名思义,它是一个可排序的字典,相比dict,它多了对字典进行排序的方法,具体来说就是多了popitem和move_to_end方法,popitem可以移除第一个或者最后一个元素,move_to_end可以将指定键移动到第一位或者最后一位,这样一来思路就很清晰了,因为这个数据结构完美契合LRU的思想,插入或访问元素时使用mo