Как создать эффективную структуру данных для кеша памяти в java?

Question

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

Я думал о дереве + хеш-таблице или таблице skiplist + hash (хэш-таблицы в размере кеша).

спасибо

Answer 1

Вместо проектирования структура данных, сами, посмотрите на Google гуавы-х Caches. Их реализация основана на одновременном хэшмапе, который имеет O (1) сложность для операций, перечисленных выше. У них также есть много других вариантов конфигурации для кешей, таких как Time To Live и уровни параллелизма. Эти параметры доступны через интерфейс CacheBuilder.