Class LRUCache

java.lang.Object
net.sf.saxon.sort.LRUCache

public class LRUCache extends Object
An LRU cache, based on LinkedHashMap. Synthesized and simplified from various published examples of the genre. The methods are not synchronized.
  • Constructor Details

    • LRUCache

      public LRUCache(int cacheSize)
      Creates a new LRU cache.
      Parameters:
      cacheSize - the maximum number of entries that will be kept in this cache.
  • Method Details

    • get

      public Object get(Object key)
      Retrieves an entry from the cache.
      The retrieved entry becomes the most recently used entry.
      Parameters:
      key - the key whose associated value is to be returned.
      Returns:
      the value associated to this key, or null if no value with this key exists in the cache.
    • put

      public void put(Object key, Object value)
      Adds an entry to this cache. If the cache is full, the LRU (least recently used) entry is dropped.
      Parameters:
      key - the key with which the specified value is to be associated.
      value - a value to be associated with the specified key.
    • clear

      public void clear()
      Clear the cache