Какая структура данных используется для кэшей

import java.util.LinkedHashMap;
import java.util.Map;

public class LRUCache<K, V> extends LinkedHashMap<K, V> {
    private final int capacity;

public LRUCache(int capacity) {
    super(capacity, 0.75f, true);
    this.capacity = capacity;
}

@Override
protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
    return size() > capacity;
}

**Почему так?**  
- **HashMap** обеспечивает O(1) доступ к элементам.  
- **DoublyLinkedList** помогает отслеживать порядок использования (head – самый новый, tail – самый старый).  
- **LinkedHashMap** объединяет оба подхода, поддерживая порядок вставки/доступа.  

Для сложных сценариев (например, распределённых кэшей) используют Redis, Memcached.