LRU Cache
Evicts the least recently used items when the cache reaches capacity. Combines a hash map for O(1) lookups with a doubly-linked list for efficient eviction tracking.
LRU Cache: Evict What You Use Least Recently
A bounded cache that drops the least-recently-used entry when it runs out of room.
LRU in Production: Page Caches and Memcached
Real LRUs in OS page caches, Redis, and CDNs — and their eviction knobs.
Advanced LRU: Segmented and Adaptive Caches
Segmented LRU, ARC, and cache-aware system design.
LRU Cache: Review & Mastery Quiz
Scenario questions on policies, tuning, and resistance.
Free Books & Guides
Refactoring.Guru — LRU Cache
The definitive modern guide to the LRU Cache pattern. Clear explanations, UML diagrams, real-world analogies, and code examples in multiple languages.
SourceMaking — LRU Cache
A comprehensive companion guide covering the LRU Cache pattern with detailed rules of thumb, criticisms, and robust code snippets.
GoF Design Patterns — LRU Cache
The original Gang of Four book describing the pattern. Available in the "Design Patterns: Elements of Reusable Object-Oriented Software" on Wikipedia.
Official Documentation
Video Courses
freeCodeCamp — Design Patterns Course
A comprehensive multi-hour video course covering all major design patterns with implementations in JavaScript and TypeScript.
Design Patterns in Modern JavaScript Playlist
YouTube playlist covering creational, structural, and behavioral patterns with clear code walkthroughs.
Web Dev Simplified — LRU Cache
Clear, concise video tutorials covering design patterns with practical examples.
Practice & Examples
Awesome Low-Level Design (GitHub)
A curated collection of free LLD resources, pattern implementations, and interview problems across multiple languages.
Design Patterns Implementation (GitHub)
The most popular open-source collection of design pattern implementations with detailed explanations.
Refactoring.Guru Examples in LRU Cache
Code examples of the LRU Cache pattern in TypeScript, Python, Java, and more.