Senkorl blog

设计原则一句话归纳目的开闭原则对扩展开放，对修改关闭降低维护带来的新风险依赖倒置原则高层不应该依赖低层，要面向接口编程更利于代码结构的升级扩展单一职责原则一个类只干一件事，实现类要单一便于理解，提高代码的可读性接口隔离原则一个接口只干一件事，接口要精简单一功能解耦，高聚合、低耦合迪米特法则不该知道的不要知道，一个类应该保持对其它对象最少的了解，降低耦合度只和朋友交流，不和陌生人说话，减少代码臃肿里氏替换原则。

LRU 是一种经典的缓存淘汰算法，适用于那些数据访问具有时间局部性（即最近访问的数据很可能会再次访问）的场景。通过使用双向链表和哈希表，LRU 能在 O(1) 时间复杂度内高效管理缓存，但在某些高性能场景下，可能会需要进一步的优化或结合其他算法（如 LFU）来应对特殊需求。LRU（Least Recently Used，最近最少使用）算法是一种常见的缓存淘汰算法，用于在缓存满时决定哪些数据应该被移除，以腾出空间存放新数据。：使用两个栈来实现 LRU，一个用于保存缓存数据的顺序，另一个用于辅助操作。