Design an LRU Cache

Design a least-recently-used cache with O(1) get and put operations. Include capacity management, eviction policy interface supporting LRU/LFU/FIFO, cache statistics tracking, and TTL-based expiration.