Структура LinkedHashmap для кэша LRU ⇐ JAVA

[Anonymous]

Я немного смущен тем, как построить кэш LRU с помощью LinkedHashMap (как бы вы реализовали кэш LRU в Java 6?), И я хочу убедиться, что я понимаю, как он работает внутри сцены. < /p>

. Map.entry eldest) < /code> точно так же, как он есть.

Код: Выделить всё

    LRUMap map = new LRUMap(3); //capacity 3
map.put("a", "a");
map.put("b", "b");
map.put("c", "c");
map.put("d", "d");

и Interlally LinkedHashmap использует объект записи wader в качестве начального узла для ссылки со всеми элементами, которые вы добавляете на карту. Так что в этом случае это будет < /p>

Код: Выделить всё

   [header] ->  ["a"] -> ["b"] -> ["c"] -> ["d"] -> [header]
< /code>

Объект записи заголовка - это как начало, так и конец двойного связанного списка с момента header.before = header.fter = heder, когда он изначально конструирует.    Entry eldest = header.after;
if (removeEldestEntry(eldest)) {
removeEntryForKey(eldest.key);
}
.....

So does that mean it will remove ["a"] first ?

And when we call get(Object key) does it rearrange the list order where it puts that key (lets say "b") before the header node, so it becomes

[header] -> ["c"] -> ["d"] -> ["b"] -> [header]
< /code>

Просто хочу уточнить это. < /p>

Подробнее здесь: https://stackoverflow.com/questions/120 ... -lru-cache