> Compiling brilliance

Did you know? An LRU cache is a HashMap + a doubly-linked list → O(1) get & put.