Python collections中的OrderedDict

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

- OrderedDict会记住插入的顺序

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

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容