LRU算法实现

LRU算法的实现,如果get和set的复杂度为o(1),要怎么实现?

答案:哈希+有界的双向双端链表

  • 哈希:保证get,复杂度为O(1)
  • 链表:保证LRU的访问顺序
  • 双向:保证删除,复杂度为O(1)
  • 双端:弹出和入队,复杂度为O(1)
全部评论

相关推荐

头像
2025-12-27 13:01
三峡大学 C++
点赞 评论 收藏
分享
2025-12-17 17:53
门头沟学院 Web前端
海梨花:我之前面试也是问我非技术问题,问过我怎么统计北京出租车数量,不借助任何网络或者其他平台的帮助,有足够多的人可以帮忙
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务