LRUCache.java | Class | LRU (least recently used) cache.
Items are added to the cache as they are accessed; when the cache is full, the least recently used item is ejected.
This type of cache is typically implemented as a linked list, so that an item in cache, when it is accessed again,
can be moved back up to the head of the queue; items are ejected from the tail of the queue. |