Я пытаюсь смоделировать кэш с прямым отображением в Java. Есть идеи, какую структуру данных использовать для представления кэша?
Попробуйте интерфейс Map для ссылочного типа и WeakHashMap в качестве реализации:
int initialCapacity = 1024; Map<K, V> cache = new WeakHashMap<K, V>(initialCapacity);