LRU (least recently used) Cache uses doubly linked list with head and tail pointer and hash table (check geeks for geeks video) java.util.Stack = new Stack() -> push, pop, peek, size, isEmpty Deque ...