Design and implement an LRU cache that supports get and put operations in O(1) time, evicting the least recently used key when capacity is exceeded.