2021年11月25日
【golang必备算法】 Letecode 146. LRU 缓存机制
摘要： #力扣链接：146. LRU 缓存机制 思路：哈希表 + 双向链表 为什么必须要用双向链表？ 因为我们需要删除操作。删除一个节点不光要得到该节点本身的指针，也需要操作其前驱节点的指针，而双向链表才能支持直接查找前驱，保证操作的时间复杂度 O(1)。 为什么要在链表中同时存储 key 和 val，而不 阅读全文
posted @ 2021-11-25 00:46 CJ-cooper 阅读(96) 评论(0) 推荐(0) 编辑