// LLD
Class-level design, data structures, and concurrency done right.
A low-level-design walkthrough of an O(1) LRU cache in Java — HashMap plus an intrusive doubly linked list — and how to make it correct under concurrency. Includes the full, browsable implementation.