Почему для кэшей используется Map

Кэши используют Map из-за его эффективности для хранения пар ключ-значение. Map обеспечивает быстрый доступ (O(1) в идеальном случае) по ключу, что критично для кэширования.

Популярные реализации:

• HashMap – для общего кэширования.
• ConcurrentHashMap – для потокобезопасности.
• LinkedHashMap – если нужен LRU-кэш (с eviction по давности).

Пример LRU-кэша:

Map<String, Object> cache = new LinkedHashMap<>(100, 0.75f, true) {
    @Override
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > MAX_SIZE; // Удаляет старые записи при переполнении
    }
};

Также существуют специализированные решения (Caffeine, Ehcache), но они внутри тоже используют Map-подобные структуры.