2024年8月7日
面试手撕优化
摘要： LRU 缓存 1 /* 2 每次get一个key有两种情况，要么链表里面没有这个key那么可以直接返回-1， 3 如果链表里面有这个key，我们需要把查到的这个节点给移到链表头部， 4 对于put操作，我们直接通过调用get返回结果： 5 如果返回不是-1，说明链表里面已有key，那么我们的get函 阅读全文
posted @ 2024-08-07 19:49 Venux 阅读(9) 评论(0) 推荐(0) 编辑