10.25复习LRU缓存[特殊字符]

删除链表中的某个节点和把链表中的某个节点放到哨兵节点的后面中对链表的操作都是很优美的~

一方面是HashMap的使用

另一个是链表的使用

这个类只有两个公有的方法就是get和put

其他都是私有方法

只在内部调用

相关推荐
Run_Teenage43 分钟前
C++:智能指针的使用及其原理
开发语言·c++·算法
mit6.8242 小时前
二维差分+前缀和
算法
民乐团扒谱机2 小时前
自然的算法:从生物进化到智能优化 —— 遗传算法的诗意与硬核“
算法
希望有朝一日能如愿以偿2 小时前
力扣每日一题:仅含1的子串数
算法·leetcode·职场和发展
漂流瓶jz3 小时前
SourceMap数据生成核心原理:简化字段与Base64VLQ编码
前端·javascript·算法
今天的砖很烫3 小时前
ThreadLocal 中弱引用(WeakReference)设计:为什么要 “故意” 让 Key 被回收?
jvm·算法
苏小瀚3 小时前
算法---FloodFill算法和记忆化搜索算法
数据结构·算法·leetcode
苏小瀚3 小时前
算法---二叉树的深搜和回溯
数据结构·算法
诗9趁年华3 小时前
深入分析线程池
java·jvm·算法
九年义务漏网鲨鱼4 小时前
【大模型面经】千问系列专题面经
人工智能·深度学习·算法·大模型·强化学习