dpj999

摘要： 基于列表+Hash的LRU算法实现。 访问某个热点时，先将其从原来的位置删除，再将其插入列表的表头 为使读取及删除操作的时间复杂度为O(1)，使用hash存储热点的信息的键值 class LRUCache(): def __init__(self, size=5): ''' 默认队列的长度为5 使用 阅读全文